复底数进制

✍ dations ◷ 2025-09-14 23:57:44 #复底数进制

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

由此,复矩形

透过单射

映入实数区间

相关

  • 印象初印象初(1934年-),汉族,江苏海门人,中国科学院院士,昆虫学家。印象初是昆虫分类方面的专家。曾任中国科学院西北高原生物研究所动物研究室主任,副所长。中国昆虫学会理事会理事,中国科
  • 智慧财产中华民国的智慧财产法院是依据《智慧财产法院组织法》所成立的专业法院,于2008年7月1日成立,是相当于高等法院(二审)层级的法院,不过亦有管辖与智财相关的第一审民事事件。依据
  • 1962年新加坡加入马来西亚议案公投 政治主题1962年9月1日,新加坡举行了关于加入马来西亚联邦条款的公投。该公投由新加坡自治邦时任总理,人民行动党(PAP)籍的李光耀提出。而当时的反对党,尤其是社会主义阵线(BS),对全
  • 南波杏南波杏(1984年3月7日-),出生于长崎县,是一名日本AV女优。2003年度、2004年度、2005年度3年连续获得MOODYZ大赏的“最优秀女优赏”,是MOODYZ公司人气最高的女优。2005年7月拍摄《接
  • 蛇 (法国电影)《蛇》(法语:),又名莫斯科夜航班(),是一部法国间谍电影,摄制于1973年,由亨利·维尼尔导演,尤尔·伯连纳、亨利·方达等主演。
  • 志田爱佳志田爱佳(日语:志田愛佳/しだ まなか ,1998年11月23日-)是日本新潟县出身的模特儿,曾是女子偶像组合榉坂46成员。志田于2015年通过榉坂46审查成为一期生。截至自榉坂46毕业前,志田
  • DebianDebian(/ˈdɛbiən/)是完全由自由软件组成的类UNIX操作系统,其包含的多数软件使用GNU通用公共许可协议授权,并由Debian计划的参与者组成团队对其进行打包、开发与维护。Debian计划最初由伊恩·默多克于1993年发起,Debian 0.01版在1993年9月15日发布,而其第一个稳定版本则在1996年发布。该计划的具体工作在互联网上协调完成,由Debian计划领导人带领一个志愿者团队开展工作,并以三份奠基性质的文档作为工作指导:Debian社群契约(英语:Debian Social C
  • 琳拉达·考布瓦赛琳拉达·考布瓦赛(泰语:รินรดา แก้วบัวสาย,罗马化:,1995年4月8日-),小名 Pie,出生地泰国曼谷,为泰国新生代女演员及模特,现为泰国第3电视台旗下艺人。代表作有《虎将》、《罪孽牢笼》与《非婚不可》等。Pie于1995年4月8日出生于泰国曼谷,姑姑为歌手Nantida Kaewbuasai,哥哥与堂姐为同为演员的Nattavat Kaewbuasai(Cake)及Chontida Asavahame(Pleng)。2017年Pie于泰国国立法政大学美术与应用艺术学院(戏剧部)毕业。
  • 前607年
  • 黄炳垕黄炳垕(1815年-1893年),字蔚廷,号蔚亭,晚号孨翁,馀姚人。黄宗羲七世孙。同治九年(1870)优贡、举人。精研天文历算,尝任辨志文会天文算学斋斋长。光绪十九年(1893)冬卒于家,得年七十九。著有《黄梨洲先生年谱》、《黄忠端公年谱》、《交食捷算》、《测地志要》、《方平仪象》、《诵芬诗略》等。