复底数进制

✍ dations ◷ 2025-10-30 15:17:27 #复底数进制

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

由此,复矩形

透过单射

映入实数区间

相关

  • 五角双锥在几何学中,双五角锥是指以五边形做为底的双锥体,其为五角柱的对偶。所有双五角锥都有10个面,15个边和7个顶点。所有双五角锥都是十面体。若一个双五角锥的基底为正五边形则可
  • 康福思约翰·沃卡普·康福思爵士(英语:Sir John Warcup Cornforth,1917年9月7日-2013年12月14日),澳大利亚化学家。他因酶催化反应的立体化学的研究而获得1975年诺贝尔化学奖。康福思出
  • 托马斯·盖奇汤马士·盖奇(英语:Thomas Gage,1719/1720年-1787年4月2日),是英国陆军的一名将军,在美国独立战争初期担任北美英军总司令及马萨诸塞湾省总督(英语:List of colonial governors of Ma
  • 纳粹德国对同性恋的迫害及屠杀第一次世界大战后,在德国魏玛共和国时期,同性恋者在德国,特别是在柏林有着比较世界上任何地方都更自由和更被接受的生活。然而,随着阿道夫·希特勒的崛起,禁止同性恋成为纳粹政党
  • 罗讷-阿尔卑斯罗讷-阿尔卑斯大区是已被合并的法国大区,位于法国的东南部。下辖安省(01)、阿尔代什省(07)、德龙省(26)、伊泽尔省(38)、卢瓦尔省(42)、罗讷省(69)、萨瓦省(73)、上萨瓦省(74)。与普罗旺斯-阿
  • 士祸士祸(韩语:사화)指的是朝鲜王朝时期士族(官僚)受到政治清洗的事件。“士祸”一词本意是“士林之祸”,最初指的是士林派被勋旧派或外戚以莫须有的罪名肃清的灾祸。在勋旧派失势、士
  • 伊娃·庇隆玛丽亚·伊娃·杜阿尔特·德·庇隆(西班牙语:María Eva Duarte de Perón;1919年5月7日-1952年7月26日),常被称为庇隆夫人或艾薇塔(Evita),是阿根廷总统胡安·庇隆的第二任妻子。她
  • 永登浦区厅站永登浦区厅站(朝鲜语:영등포구청역/永登浦區廳驛  */?)是一个位于首尔特别市永登浦区堂山洞3街,属于首尔地铁2号线与首尔地铁5号线的转乘站。站名以邻近的永登浦区厅命名。两条
  • 费德里科·埃拉苏里斯·埃绍伦费德里科·埃拉苏里斯·埃绍伦 (西班牙语:Federico Errázuriz Echaurren, 1850年11月16日 - 1901年7月12日 ) 前总统费德里科·埃拉苏里斯·萨尼亚图的长子。是智利律师、农
  • 副作用 (烟鬼组合歌曲)《副作用》(英语:"Side Effects")是美国DJ烟鬼组合主唱,美国歌手埃米莉·沃伦(英语:Emily Warren)伴唱的单曲。歌曲由安德鲁·塔格特、埃米莉·沃伦、托尼·安、科里·桑德斯及Sly填词作曲,烟鬼组合和Sly负责制作,于2018年7月27日通过破坏者唱片(英语:Disruptor Records)和哥伦比亚唱片发行。《副作用》是烟鬼组合的第二部录音室专辑《厌世男孩(英语:Sick Boy (album))》中的第五首单曲。2018年7月6日,烟鬼组合首次发布了《副作用》预告片,他们在