复底数进制

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

概述

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

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

 

其中

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

 称为分解程度(level of decomposition)

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

 

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

 

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

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

实数

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

 

标准二进制系统表示为:

 

负二进制系统表示为:

 

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

 

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

复数

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

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

二元系统

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

部分的进位制系统和一些数的表达[10]
底数 –1 ← 2 ← –2 ← i 多种表示形式的数
2 −1 10 −10 i 1 ← 0.1 = 1.0
–2 11 110 10 i 1/3 0.01 = 1.10
  101 10100 100 10.101010100...[注 1]   0.0011 = 11.1100
  111 1010 110 11.110001100...[注 1]   1.011 = 11.101 = 11100.110
  101 10100 100 10 1/3 + 1/3i 0.0011 = 11.1100
–1+i 11101 1100 11100 11 1/5 + 3/5i 0.010 = 11.001 = 1110.100
2i 103 2 102 10.2 1/5 + 2/5i 0.0033 = 1.3003 = 10.0330 = 11.3300

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

进制变换

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

 
 
 
 
 

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

 

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

     
     
     
     

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

−1 ± i进制

 
−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]

−1±i进制与相关进制比较
十进制 二进制 2i进制 −1+i进制 −1−i进制
0 0 0 0 0
1 1 1 1 1
2 10 2 1100 1100
−1 −1 103 11101 11101
−2 −10 102 11100 11100
i i 10.2 11 111
2i 10i 10 1110100 100
3i 11i 20.2 1110111 110011
i i 0.2 111 11
−2i −10i 1030 100 1110100
−3i −11i 1030.2 110011 1110111
1+i 1+i 11.2 1110 111010
1−i 1−i 1.2 111010 1110
−1+i −1+i 113.2 10 110
−1−i −1−i 103.2 110 10

与twindragon关联

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

由此,复矩形

 

透过单射

 

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

此外,还有两个映射

 

 

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

 

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

注释

  1. ^ 1.0 1.1 无限不循环小数
  2. ^ 不能取底数 ,因为  。 然而, 不等于 

参考文献

  1. ^ 1.0 1.1 Knuth, D.E. An Imaginary Number System. Communications of the ACM. 1960, 3 (4): 245–247. S2CID 16513137. doi:10.1145/367177.367233. 
  2. ^ 2.0 2.1 2.2 2.3 Knuth, Donald. Positional Number Systems. The art of computer programming 2 3rd. Boston: Addison-Wesley. 1998: 205. ISBN 0-201-89684-2. OCLC 48246681. 
  3. ^ 3.0 3.1 3.2 Khmelnik, S.I. Specialized digital computer for operations with complex numbers. Questions of Radio Electronics (In Russian). 1964, XII (2). 
  4. ^ 4.0 4.1 W. Penney, A "binary" system for complex numbers, JACM 12 (1965) 247-248.
  5. ^ 5.0 5.1 Jamil, T. The complex binary number system. IEEE Potentials. 2002, 20 (5): 39–41. doi:10.1109/45.983342. 
  6. ^ 6.0 6.1 Duda, Jarek. Complex base numeral systems. 2008-02-24. arXiv:0712.1309  [math.DS]. 
  7. ^ Khmelnik, S.I. Positional coding of complex numbers. Questions of Radio Electronics (In Russian). 1966, XII (9). 
  8. ^ 8.0 8.1 Khmelnik, S.I. Coding of Complex Numbers and Vectors (in Russian) (PDF). Israel: Mathematics in Computer. 2004 [2022-11-03]. ISBN 978-0-557-74692-7. (原始内容存档 (PDF)于2022-11-10). 
  9. ^ 9.0 9.1 Khmelnik, S.I. Method and system for processing complex numbers. Patent USA, US2003154226 (A1). 2001 [2022-11-03]. (原始内容存档于2023-01-09). 
  10. ^ William J. Gilbert. Arithmetic in Complex Bases (PDF). Mathematics Magazine. 1984-03,. Vol. 57 (No. 2) [2022-11-03]. (原始内容存档 (PDF)于2022-11-03). 
  11. ^ 11.0 11.1 Piché, Daniel Guy, Complex Bases, Number Systems and Their Application to Fractal-Wavelet Image Coding (PDF), University of Waterloo, 2002 [2022-11-03], (原始内容存档 (PDF)于2022-11-10)