热门问题
时间线
聊天
视角

复底数进制

来自维基百科,自由的百科全书

Remove ads

复底数进制是指底数虚数复数进位制系统。 其中,底数为虚数的进位制系统最早由高德纳于1955年提出[1][2];底数为复数的进位制系统于1964年由所罗门·I·赫梅利尼克(Solomon I. Khmelnik)[3]和1965年由沃尔特·F·彭尼(Walter F. Penney)提出[4][5][6]

概述

整环(阿基米德)绝对赋值

进位制系统中可以表示为:

其中

底数,并满足
指数,代表各个位数,
是进制中每个位数,来自有限的位数数码集合,通常满足

称为分解程度(level of decomposition)

进位制系统或编码系统是一对二元组:

包括了其底数和位数数码集合。通常会将有个位数数码的位数数码集合表示为:

理想的进位制系统或编码系统具有以下特性:

  • 任何在环内的数如整数高斯整数或环的整数可以表达为为唯一的编码,并可能带有正负号±。
  • 任何在分式环内的数,或者再取完备化度量的意义下)所得的内的数,皆可以表示为在下,于收敛的无穷级数,且不只一种表示方式之数的集合测度为0。后者要求集合最小,即对于实数、对于复数
Remove ads

实数

在这种表示法中,一般常见的标准十进制表示为:

标准二进制系统表示为:

负二进制系统表示为:

平衡三进位系统表示为[2]

上述这几个进位制系统在中都具有上述的特性。后两个不需要使用正负号。

Remove ads

复数

较广为人知的复底数进位制系统包括下列几个进位制系统(其中表示虚数单位):

  • ,例如 [1]进制)和
[2],即2i进制,由高德纳于1995年提出。
[3][5](参见下方−1 ± i进制一节)
  • ,其中是一个正整数,在给定的可以取多个值[7]。 比如是指
进位制系统。(进制)
  • [8]
  • ,其中,集合由复数组成,且数,例如
[8]
  • ,其中 [9]
Remove ads

二元系统

复数的二元系统是仅使用两个数码——0和1的进位制系统,即位数数码集合为进位制系统,这类记数系统具有较实际的用途[9]。 下表列出了一些进位制系统(皆为上述进位制系统的特例),并用其表达−1, 2, −2, i。 同时也列出标准的二进制(下表的第一列)和“负二进制”(下表的第二列)供比较。这两个进位制无法真正地表达出虚数单位i

更多信息 , ...

与所有具有阿基米德绝对赋值进位制系统一样,有些数字具有多种表示形式。此类数字的范例显示在表格的右栏中。这些数都是循环小数,其循环节以上标水平线标记。

Remove ads

进制变换

若要将一高斯整数变换为一个以高斯整数底数进位制可以将分成一个可被底数整除的高斯整数和一个位于位数数码集合内的数,并将可被底数整除的高斯整数部分除以底数当作商,位于位数数码集合内的数当作余数,并用商数继续计算,并重复以上步骤,直到商为零,一系列的余数部分即为变换完成的结果。[11]:41

其中,……为高斯整数,……为位于位数数码集合内的数,

以5+12i变换成-2+i进制()为例:[11]:42

故5+12i(10)变换成-2+i进制为2324(−2+i)

Remove ads

−1 ± i进制

Thumb
−1+i进位制系统中整数部分全为零的复数

较常被讨论的复底数进制是2i进制−1 ± i进制(−1 + i进制−1 − i进制),因为其皆可不使用正负号有限地表达所有高斯整数

−1 ± i进制以0和1为基本数码,其于1964年由所罗门·I·赫梅利尼克(Solomon I. Khmelnik)[3]和1965年由沃尔特·F·彭尼(Walter F. Penney)提出[4][6]

更多信息 十进制, 二进制 ...
Remove ads

与twindragon关联

整数的舍入区域——即在这系统表达之下,共用整数部分的复数(非整数)集合——在复平面中具有分形:twindragon。根据定义,集合的所有点可以计为,其中可以分解成16块。注意到,若逆时针旋转135°,则会得到两个与相等的相邻集合,因为。中心的矩形 R 在以下点逆时针地与坐标轴相交:。因此,S 包含所有绝对值≤ 1/15的复数[2]:206

由此,复矩形

透过单射

映入实数区间,其中[注 2]

此外,还有两个映射

两者皆满射,也就是产生了一个满射(空间填充)的映射

然而,其并不连续,因此不是空间填充曲线。但是一个类似的曲线——戴维斯-高德纳龙(Davis-Knuth dragon),是连续的空间填充曲线。

Remove ads

注释

参考文献

Loading related searches...

Wikiwand - on

Seamless Wikipedia browsing. On steroids.

Remove ads