复底数进制

✍ dations ◷ 2025-04-26 12:41:32 #复底数进制

复底数进制是指底数为虚数或复数的进位制系统。其中，底数为虚数的进位制系统由高德纳于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=$

相关

弗雷德里克·格兰特·班廷弗雷德里克·格兰特·班廷爵士，KBE，MC，FRS，FRSC（英语：Sir Frederick Grant Banting，1891年11月14日－1941年2月21日）是加拿大一位杰出的医学家和诺贝尔生理学或医学奖获得者。班廷是在
陀瑟他《陀瑟他》（亚拉姆语：תוספתא，英语：Tosefta），犹太教的经典之一，源自于《米书拿》（Mishnah）的时代，是犹太口传律法的集合。《米书拿》（Mishnah）是犹太教口传律法的最基本部分，大约在
葵花向日葵（学名：Helianthus annuus）是菊科向日葵属的植物。别名太阳花、向阳花、朝阳花、日头花（台湾话：.mw-parser-output .sans-serif{font-family:-apple-system,BlinkMacSystemF
加西亚·桑切斯一世 (潘普洛纳)加西亚·桑切斯一世，有时称作加西亚一世、二世、三世或四世（西班牙语：García Sánchez I，约919年－970年2月22日）从931年到去世为潘普洛纳国王。他是潘普洛纳的桑乔一世与托达·阿
倪蒋怀倪蒋怀（1894年8月12日－1943年4月21日），原名君怀，台湾台北瑞芳（今新北市瑞芳区）人。被认为是台湾第一位西画家，是水彩画家。绘画之余，兼营矿产事业，一生倾囊贡献于台湾美术之振兴及艺术
王艮 (泰州)王艮（1483年7月20日－1541年1月2日），原名王银，字汝止，号心斋，明朝泰州安丰场（今江苏东台安丰）人，人称王泰州。思想家王阳明弟子，泰州学派创始人。先世原居苏州，后祖王伯寿落户于泰州安丰
维克托·米哈伊洛维奇·格卢什科夫维克托·米哈伊洛维奇·格卢什科夫（俄语：Виктор Михайлович Глушков，1923年8月24日－1982年1月30日），家乡顿河畔罗斯托夫，逝世于莫斯科。乌克兰苏维埃社会主
谷吉谷吉（？－前45年），西汉长安（今陕西省西安市）人。谷吉在汉元帝时任卫司马。汉元帝初元四年（前45年）(《资治通鉴》第29卷记载为公元前44年夏天)，匈奴郅支单于派到汉朝的侍子由汉朝送回匈奴
卡洛斯·维加卡洛斯·阿尔贝托·瓦农·维加·迪卡维奴（英语：Carlos Alberto Wahnon de Carvalho Veiga，1949年10月21日－）是佛得角政治家，他在1991年4月4日至2000年7月29日期间担任佛得角总理。而在在2001年和2006年时，他接连代表佛得角争取民主运动（英语：Movement for Democracy (Cape Verde)）举派的候选人竞选总统但都失败。
让·德·迪厄·苏尔特让·德·迪厄·苏尔特，达尔马提亚公爵（Nicolas Jean de Dieu Soult, duc de Dalmatie，1769年3月29日－1851年11月26日），法国军事首领和政治人物，绰号铁手，以作战英勇和政治投机而闻名。在法国历史上他是26名第一帝国元帅和6名大元帅之一，与马塞纳、达武并列为军中三杰。他还担任过三次法国首相。苏尔特生于圣阿芒堡，一位法律公证人的儿子。他受过相当良好教育，并打算成为律师，但父亲去世后，迫于生计而于1785年加入法国步兵。1791年7月任下莱茵掷弹兵中尉，179