复底数进制

✍ dations ◷ 2025-11-13 15:23:24 #复底数进制

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

D {displaystyle D} 为整环 C {displaystyle subset mathbb {C} } | | {displaystyle |cdot |} 为(阿基米德)绝对赋值。

X D {displaystyle Xin D} 在进位制系统中可以表示为:

其中

其势 R := | Z | {displaystyle R:=|Z|} 称为分解程度(level of decomposition)

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

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

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

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

标准二进制系统表示为:

负二进制系统表示为:

平衡三进位系统表示为:

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

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

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

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

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

其中, q 1 {displaystyle q_{1}} q 2 {displaystyle q_{2}} q 3 {displaystyle q_{3}} …… q t {displaystyle q_{t}} 为高斯整数, a 1 {displaystyle a_{1}} a 2 {displaystyle a_{2}} a 3 {displaystyle a_{3}} …… a t {displaystyle a_{t}} 为位于位数数码集合内的数,

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

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

故5+12i(10)变换成-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)提出。

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

由此,复矩形

透过单射

映入实数区间

相关

  • 克罗地亚广播电视台克罗地亚广播电视台(克罗地亚语:Hrvatska radiotelevizija / HRT)是克罗地亚的公共广播电视系统,提供广播和电视服务。在2011年,克罗地亚广播电视80%以上的收入来自收视费。每户
  • QQ输入法QQ输入法是2007年11月20日由腾讯发布的一款汉语拼音输入法及五笔输入法软件,运行在Windows及macOS系统上,2014年被搜狗收购。2011年清华大学的《汉字输入发展报告》称QQ拼音输
  • 穆赫辛·阿卜杜勒·哈米德穆赫辛·阿卜杜勒·哈米德(阿拉伯语: محسن عبد الحميد)(1937年-)是一位伊拉克政治家和伊斯兰学者,美国2003年入侵伊拉克后,曾是伊拉克临时管理委员会成员,2004年2月出任
  • 白所知白所知(?-?),字廷谟,山西泽州阳城县人,民籍,明朝政治人物。万历十年壬午山西乡试第一名。万历十一年(1583年)联捷癸未科进士。授礼部主事,调吏部,历稽勲员外郎、验封郎中,调文选司。为吏科
  • 程坚程坚(1963年11月-),安徽休宁人,中国人民解放军中将。曾任总参谋部政治部理论研究室主任,总参谋部政治部宣传部部长,防化指挥工程学院政委,总参谋部政治部副主任。2015年,任总参谋部军
  • 约翰·施塔赫尔约翰·施塔赫尔(英语:John Stachel,/ˈstætʃəl/,1928年3月29日-)是一位美国物理学家和科学哲学学者。约翰·施塔赫尔1958年在史蒂文斯理工学院获得物理学博士学位,主要研究方向
  • 芜湖广播电视大学芜湖广播电视大学,是位于安徽省芜湖市的一所成人高等院校分校,隶属安徽广播电视大学。1979年2月,安徽广播电视大学芜湖市分校成立。1998年,被教育部电教办授予全国电教先进单位
  • 诺兰·古德诺兰·古德(英语:Nolan Gould;1998年10月28日-)是一名美国演员,以情景喜剧《摩登家庭》的卢克·邓菲(英语:Luke Dunphy)一角知名。古德出生于纽约,是安吉拉与埃德温·古德之子。由于父亲的军旅生涯,古德在出生不久后就和母亲搬到了阿拉巴马州凤凰城生活。5岁时,一家人又搬到了加利福尼亚州。古德是门萨国际的会员。在2012年的时候,古德就跳级到了学校十年级。在《艾伦·狄珍妮秀》中,古德称自己的智商为150。同年夏季,古德便完成了普通教育发展证书测试,并表示希望能参与线上大学课程。古德在
  • 2009-2010世界斯诺克系列赛2009-2010Sportingbet.com世界斯诺克系列赛是第二届世界系列赛,本届赛事在两站比赛后因故中止。每站冠军得5分,亚军3分,4强1分,原计划根据各站积分相加决定总决赛名单。本赛事于2009年5月16日至17日在爱尔兰Killarney的INEC进行。肖恩·墨菲在决赛中5比1战胜吉米·怀特。 布拉格巡回赛于2009年10月17日至18日在捷克布拉格的Aréna Sparta Podvinný Mlýn举行。吉米·怀特在决赛中5比3战胜格雷姆·多特。
  • 2021年12月恰帕斯州卡车事故2021年12月9日,墨西哥恰帕斯州图斯特拉古铁雷斯发生了一起满载移民的货车翻侧的交通事故,造成至少54人死亡和58人受伤。当时货车上有100多人,墨西哥当局认为,车祸可能是由货车上人数过多超重造成的,这使得货车在一个弯道上转弯时翻倒。目击者表示,货车超速行驶并在一个急转弯时失控翻车。墨西哥外交部长(英语:Secretary of Foreign Affairs (Mexico))马塞洛·埃布拉德(英语:Marcelo Ebrard)表示,一些遇难者是外国人。大多数遇难者来自洪都拉斯。也有幸存者表示大部分