复底数进制

✍ dations ◷ 2025-06-28 06:22:33 #复底数进制

复底数进制是指底数为虚数或复数的进位制系统。其中，底数为虚数的进位制系统由高德纳于1955年提出；底数为复数的进位制系统于1964年由所罗门·I·赫梅利尼克（Solomon I. Khmelnik）和1965年由沃尔特·F·彭尼（Walter F. Penney）提出。

令 ${displaystyle D}$ $D$ 为整环 ${displaystyle subset mathbb {C} }$ ${displaystyle subset mathbb {C} }$ 和 ${displaystyle |cdot |}$ $|cdot |$ 为（阿基米德）绝对赋值。

数 ${displaystyle Xin D}$ ${displaystyle Xin D}$ 在进位制系统中可以表示为：

其中

其势 ${displaystyle R:=|Z|}$ ${displaystyle R:=|Z|}$ 称为分解程度（level of decomposition）

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

包括了其底数 ${displaystyle rho }$ $rho$ 和位数数码集合 ${displaystyle Z}$ $Z$ 。通常会将有 ${displaystyle R}$ $R$ 个位数数码的位数数码集合表示为：

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

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

标准二进制系统表示为：

负二进制系统表示为：

平衡三进位系统表示为：

上述这几个进位制系统在 ${displaystyle mathbb {Z} }$ $mathbb {Z}$ 和 ${displaystyle mathbb {R} }$ $R$ 中都具有上述的特性。后两个不需要使用正负号。

较广为人知的复底数进位制系统包括下列几个进位制系统（其中 ${displaystyle mathrm {i} }$ ${displaystyle mathrm {i} }$ 表示虚数单位）：

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

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

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

其中， ${displaystyle q_{1}}$ $q_{1}$ 、 ${displaystyle q_{2}}$ $q_{2}$ 、 ${displaystyle q_{3}}$ ${displaystyle q_{3}}$ …… ${displaystyle q_{t}}$ ${displaystyle q_{t}}$ 为高斯整数， ${displaystyle a_{1}}$ $a_{1}$ 、 ${displaystyle a_{2}}$ $a_2$ 、 ${displaystyle a_{3}}$ ${displaystyle a_{3}}$ …… ${displaystyle a_{t}}$ $a_{t}$ 为位于位数数码集合内的数，

则 ${displaystyle z=left(a_{t}cdots a_{2}a_{1}a_{0}right)_{b}}$ ${displaystyle z=left(a_{t}cdots a_{2}a_{1}a_{0}right)_{b}}$ 。

以5+12i变换成-2+i进制（ ${displaystyle leftlangle -2+mathrm {i} ,{0,1,2,3,4}rightrangle }$ ${displaystyle leftlangle -2+mathrm {i} ,{0,1,2,3,4}rightrangle }$ ）为例：:42

故5+12i₍₁₀₎变换成-2+i进制为2324_(−2+i)。

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

−1 ± i进制以0和1为基本数码，其于1964年由所罗门·I·赫梅利尼克（Solomon I. Khmelnik）和1965年由沃尔特·F·彭尼（Walter F. Penney）提出。

整数的舍入区域——即在这系统表达之下，共用整数部分的复数（非整数）集合 ${displaystyle S}$ $S$ ——在复平面中具有分形：twindragon。根据定义，集合 ${displaystyle S}$ $S$ 的所有点可以计为 ${displaystyle textstyle sum _{kgeq 1}x_{k}(mathrm {i} -1)^{-k}}$ ${displaystyle textstyle sum _{kgeq 1}x_{k}(mathrm {i} -1)^{-k}}$ ，其中 ${displaystyle x_{k}in Z_{2}}$ ${displaystyle x_{k}in Z_{2}}$ 。 ${displaystyle S}$ $S$ 可以分解成16块 ${displaystyle {tfrac {1}{4}}S}$ ${displaystyle {tfrac {1}{4}}S}$ 。注意到，若 ${displaystyle S}$ $S$ 逆时针旋转135°，则会得到两个与 ${displaystyle {tfrac {1}{sqrt {2}}}S}$ ${displaystyle {tfrac {1}{sqrt {2}}}S}$ 相等的相邻集合，因为 ${displaystyle (mathrm {i} -1)S=Scup (S+1)}$ ${displaystyle (mathrm {i} -1)S=Scup (S+1)}$ 。中心的矩形 R 在以下点逆时针地与坐标轴相交： ${displaystyle {tfrac {2}{15}}gets 0.{overline {00001100}}}$ ${displaystyle {tfrac {2}{15}}gets 0.{overline {00001100}}}$ 、 ${displaystyle {tfrac {1}{15}}mathrm {i} gets 0.{overline {00000011}}}$ ${displaystyle {tfrac {1}{15}}mathrm {i} gets 0.{overline {00000011}}}$ 、 ${displaystyle -{tfrac {8}{15}}gets 0.{overline {11000000}}}$ ${displaystyle -{tfrac {8}{15}}gets 0.{overline {11000000}}}$ 和 ${displaystyle -{tfrac {4}{15}}mathrm {i} gets 0.{overline {00110000}}}$ ${displaystyle -{tfrac {4}{15}}mathrm {i} gets 0.{overline {00110000}}}$ 。因此，S 包含所有绝对值≤ 1/15的复数:206。

由此，复矩形

透过单射

映入实数区间 ${displaystyle 。</p><p>此外，还有两个映射</p><p>和</p><p>两者皆满射，也就是产生了一个满射（空间填充）的映射</p><p>然而，其并不连续，因此不是空间填充曲线。但是一个类似的曲线——戴维斯-高德纳龙（Davis-Knuth dragon），是连续的空间填充曲线。</p> </div> <div class=$

相关

单氯丙二醇3-氯-1,2-丙二醇（3-MCPD），分子式C3H7ClO2。无色、有愉快性气味的吸湿性液体，放置后逐渐转变为微带绿色的黄色液体。溶于水、乙醇、乙醚、丙酮，微溶于甲苯，不溶于四氯化碳、苯和石
扶轮基金会扶轮基金会（英文：The Rotary Foundation；简称为TRF），也被称作扶轮基金，是一个国际性的非营利机构，是国际扶轮推动各项全球服务计划的后盾，基金款项来自于全球各地扶轮社员自发性的捐
油角油角，又称“角仔”，是中国南方贺年食品之一，也流传到琉球，称为斗鸡饺（琉球语：闘鶏餃）。材料主要是面粉、花生、芝麻、砂糖等。制作方法是先用面粉加鸡蛋、猪油还有适量的水搓成粉皮
罗纳德·乔治·雷伊福特·诺里什罗纳德·乔治·雷伊福特·诺里什（英语：Ronald George Wreyford Norrish，1897年11月9日－1978年6月7日），英国化学家，1967年获诺贝尔化学奖。1897年出生于英国剑桥。1978年逝世于英国
巴列维王朝巴列维王朝（波斯文：دودمان پهلوی）是伊朗父子君王礼萨汗（1925年－1941年在位）和穆罕默德·礼萨·巴列维（1941年－1979年在位）的执政年代，其统治伊朗期间使用的国号为伊朗帝国（
淇澳岛淇澳岛属中国广东省珠海市香洲区管辖。位于珠江口内西侧，北与虎门相对，东距内伶仃岛13公里，南距唐家1.2公里，是珠江出海口的第一道大门。全岛面积23.8平方公里，岛内动植物资源丰
太平洋金斑鸻太平洋金斑鸻 () 鸻科鸟类的一种。原为金斑鸻（学名：Pluvialis dominica）的亚种。
同余关系在数学特别是抽象代数中，同余关系或简称同余是相容于某个代数运算的等价关系。元型例子是模算术：对于一个正整数，如果 − 整除于（还有一个等价的条件是它们除以得出同样的余数
宇都宫线宇都宫线（日语：宇都宮線／うつのみやせん */?）是东日本旅客铁道（JR东日本）东北本线之内，东京都千代田区东京站起至栃木县那须盐原市黑矶站的路段爱称（日语：鉄道路線の名称#路線の系
冲宗敏彦冲宗敏彦（1959年9月7日－），日本足球运动员，前日本国家足球队成员。1981年，他共为日本国家足球队出场2次。