热门问题
时间线
聊天
视角
复底数进制
来自维基百科,自由的百科全书
Remove ads
复底数进制是指底数为虚数或复数的进位制系统。 其中,底数为虚数的进位制系统最早由高德纳于1955年提出[1][2];底数为复数的进位制系统于1964年由所罗门·I·赫梅利尼克(Solomon I. Khmelnik)[3]和1965年由沃尔特·F·彭尼(Walter F. Penney)提出[4][5][6]。
概述
令为整环和为(阿基米德)绝对赋值。
数在进位制系统中可以表示为:
其中
其势称为分解程度(level of decomposition)
进位制系统或编码系统是一对二元组:
包括了其底数和位数数码集合。通常会将有个位数数码的位数数码集合表示为:
理想的进位制系统或编码系统具有以下特性:
Remove ads
实数
在这种表示法中,一般常见的标准十进制表示为:
标准二进制系统表示为:
负二进制系统表示为:
上述这几个进位制系统在和中都具有上述的特性。后两个不需要使用正负号。
Remove ads
复数
较广为人知的复底数进位制系统包括下列几个进位制系统(其中表示虚数单位):
- ,例如 [1](进制)和
- 和
- ,其中、 且是一个正整数,在给定的可以取多个值[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进制

较常被讨论的复底数进制是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。根据定义,集合的所有点可以计为,其中。可以分解成16块。注意到,若逆时针旋转135°,则会得到两个与相等的相邻集合,因为。中心的矩形 R 在以下点逆时针地与坐标轴相交:、、和。因此,S 包含所有绝对值≤ 1/15的复数[2]:206。
由此,复矩形
透过单射
此外,还有两个映射
和
两者皆满射,也就是产生了一个满射(空间填充)的映射
然而,其并不连续,因此不是空间填充曲线。但是一个类似的曲线——戴维斯-高德纳龙(Davis-Knuth dragon),是连续的空间填充曲线。
Remove ads
注释
参考文献
Wikiwand - on
Seamless Wikipedia browsing. On steroids.
Remove ads