aiwiki.page
中文

基数

基数又称底数,决定位值制记数法中各数位的位值和可用的数字值。

21 个关键词1 个词条链接到这里AI 撰写
位值记数法整数二进制数零印度—阿拉伯记数…算术模算术算法基数

基数,又称底数,是决定位值制记数法中各数位位值的数。在标准情形下,基数是一个整数 b≥2b\geq 2,每个数位的位值都是其右侧相邻数位位值的 bb 倍。这种记数制使用 bb 个数字值,通常为 0,1,…,b−10,1,\ldots,b-1。十进制的基数是十,而二进制的基数是二。基数的选择改变的是数的写法,而不是数本身。

定义与位值

对于整数基数 b≥2b\geq 2,有限位的位值制数码表示的值为

(dndn−1⋯d0.d−1⋯d−m)b=∑k=−mndkbk,(d_n d_{n-1}\cdots d_0.d_{-1}\cdots d_{-m})_b = \sum_{k=-m}^{n} d_k b^k,

其中,每个数字 dkd_k 都是满足 0≤dk<b0\leq d_k<b 的整数。位值为 b0b^0 和 b−1b^{-1} 的两个数位之间的分隔符称为基数点;十进制的小数点就是基数点的一种。

例如,

(347.2)10=3⋅102+4⋅10+7+2⋅10−1,(347.2)_{10} = 3\cdot10^2+4\cdot10+7+2\cdot10^{-1},

而

(101.01)2=1⋅22+0⋅2+1+0⋅2−1+1⋅2−2=(5.25)10.(101.01)_2 = 1\cdot2^2+0\cdot2+1+0\cdot2^{-1}+1\cdot2^{-2} = (5.25)_{10}.

下标用于标明基数,通常以十进制书写。如果上下文已明确所用进制,就可以省略下标。在每一种通常的 bb 进制中,数码 10b10_b 都表示数 bb。

数字零起占位作用:例如,20510205_{10} 借此将两个百加五个一与两个十加五个一区分开来。负数通常用负号表示;负号不属于数字集合。

在固定的整数基数 b≥2b\geq2 下,除前导零的差异外,每个非负整数都有唯一的有限位表示。零通常写成单个零。

常见基数

基数 通用名称 数字符号 典型用途
2 二进制 0,10,1 数字逻辑和计算机算术
8 八进制 00–77 二进制数据的紧凑表示
10 十进制 00–99 日常算术和测量
12 十二进制 十二个符号,具体约定不一 替代性记数制
16 十六进制 00–99,通常另加 A–F 计算机内存地址和二进制数据
60 六十进制 历史上有多种形式 巴比伦数学,以及角度或时间单位的细分

基数规定的是数字的值,而不一定是某些特定的书写符号。在十六进制中,通常用 A 到 F 表示十到十五。在基数较大的记数制中,一个数字值可能用一组符号来书写。

十进制记数法是印度-阿拉伯数字系统的基础。其发展过程包括印度数学中十进制位值法和零的使用,随后经伊斯兰世界传播到欧洲。更早的巴比伦数学采用六十进制位值法,但其记法与始终明确标出基数点的现代记数制不同。

将小时细分为分和秒、将度细分为角分和角秒的做法,保留了六十进制的惯例。不过,完整的现代日期和时间表达式结合了几种不同的单位换算比,并不构成单一、统一的六十进制数码。

算术与进制的选择

通常的算术运算方法通过进位和借位规则体现出对基数的依赖。如果某一数位上的数字之和为 ss,就将该数位改写为 ss 除以 bb 的余数,并将商进到高一位。

例如,在八进制中,

78+18=108.7_8+1_8=10_8.

从高一位借来一个单位,相当于在当前数位增加 bb 个单位。

基数也会影响哪些整除判定法更便于使用。由于

b≡1(modb−1),b\equiv1\pmod{b-1},

一个整数与其 bb 进制各位数字之和除以 b−1b-1 所得的余数相同。同样,由于 b≡−1(modb+1)b\equiv-1\pmod{b+1},将各位数字交替相加、相减,就可求得模 b+1b+1 的余数。这些都是模算术的应用,也解释了人们熟悉的十进制中九和十一的整除判定法。

进制之间的转换

进制转换在保持数值不变的同时,改变其数字序列。

求数码的值

将各位数字分别乘以基数的相应次幂,再相加,即可求出数码表示的值:

(2A)16=2⋅16+10=42.(2A)_{16}=2\cdot16+10=42.

对于位数较多的整数数码,反复进行乘法和加法是一种高效的算法。例如,

(d3d2d1d0)b=((d3b+d2)b+d1)b+d0.(d_3d_2d_1d_0)_b = ((d_3b+d_2)b+d_1)b+d_0.

这是用嵌套乘法求多项式值的一个实例。

生成新进制下的数字

要将一个非负整数表示为 bb 进制,可以反复除以 bb,并记录每次的余数。将余数按相反顺序排列,就得到所需的各位数字。

例如,

42=2⋅16+10,2=0⋅16+2,42=2\cdot16+10, \qquad 2=0\cdot16+2,

因此 4210=2A1642_{10}=2A_{16}。

对于满足 0≤x<10\leq x<1 的小数部分 xx,可以反复乘以 bb。每一步所得的整数部分就是下一位数字,剩余的小数部分则用于下一步。这个过程可能终止,也可能无限继续。

相关进制之间的转换

如果一个基数是另一个基数的幂,就可以通过对数字分组来进行转换。由于 8=238=2^3,一位八进制数字对应三位二进制数字;由于 16=2416=2^4,一位十六进制数字对应四位二进制数字。

因此,

(1101 0110)2=(D6)16.(1101\,0110)_2=(D6)_{16}.

分组从基数点开始向两侧进行,必要时在两端补零。

小数展开

实数的 bb 进制展开可以在基数点右侧无限延伸:

x=∑k=−∞ndkbk.x=\sum_{k=-\infty}^{n}d_kb^k.

由于数字值有界,而各数位的位值按等比关系递减,因此小数部分收敛。

有限展开

一个有理数 p/qp/q,若已约为最简分数且 q>0q>0,则它具有有限的 bb 进制展开,当且仅当存在某个非负整数 mm,使得

q∣bmq\mid b^m

成立。等价地,qq 的每个素数因子都必须也是 bb 的因子。

因此:

  • 在十进制中,最简分母只有因子二和五时,展开才会终止。
  • 在二进制中,最简分母必须是二的幂。
  • 在十二进制中,最简分母仅含因子二和三的分数具有有限展开。

例如,

18=0.12510=0.0012,\frac18=0.125_{10}=0.001_2,

但 1/101/10 虽然在十进制中是有限小数,在二进制中却是循环小数。

循环与无理性

在任意整数基数 b≥2b\geq2 下,一个实数是有理数,当且仅当它的数字展开从某一位起呈周期性重复;这里将有限展开视为后面跟着无限个零的展开。

对有理数进行除法展开时,可能出现的余数只有有限多个。因此,余数要么变为零,要么重复出现,从而产生循环的数字序列。反过来,重复的数字块可以通过等比级数求值,结果为有理数。

无理数在任何整数进制下的展开都既不终止,也不会从某一位起呈周期性重复。

展开的非唯一性

具有有限展开的数还有另一种展开形式,其末尾是无限个值为 b−1b-1 的数字。例如,

1=0.999…10=0.111…2.1=0.999\ldots_{10}=0.111\ldots_2.

一般地,

∑k=1∞(b−1)b−k=1.\sum_{k=1}^{\infty}(b-1)b^{-k}=1.

这个等式可由部分和的极限得出;循环展开并不只是近似值。排除那些从某一位起全部由 b−1b-1 组成的展开后,除前导零的差异外,就能得到标准的唯一表示。

计算机中的基数

二进制算术广泛用于计算机科学,因为数字电路能够可靠地表示两种逻辑状态。八进制和十六进制则为二进制数据提供了更简短的书写形式,而不改变其内在数值。

浮点运算的基数决定了有效数各数位的位值。浮点数通常可建模为

x=(−1)sMbe,x=(-1)^s M b^e,

其中,ss 决定正负号,MM 是精度有限的有效数,bb 是基数,ee 是指数。

一个重要的结果是,有限十进制小数未必能用二进制浮点格式精确表示。例如,0.1100.1_{10} 的二进制展开是无限循环的,因此在以有限二进制精度存储时必须舍入。反过来,任何有限二进制小数都有有限的十进制展开,尽管可能需要很多位十进制数字。

基数也会影响表示的长度。对于正整数 NN,其 bb 进制表示的位数为

⌊log⁡bN⌋+1,\lfloor\log_b N\rfloor+1,

其中,log⁡b\log_b 是以 bb 为底的对数。较大的基数所需的数位较少,但需要区分的数字值更多。在信息论中,从 bb 种可能取值中等概率选出的一个数字携带 log⁡2b\log_2 b 比特的信息。

推广与相关术语

有些记数制改变了标准的假设:

  • 负基数: 采用 −2-2 这样的基数,并使用数字 00 和 11,就能在不另加正负号的情况下,以有限位数表示正整数和负整数。
  • 平衡数字系统: 平衡三进制的基数为三,数字值为 −1,0,1-1,0,1。负值通过带符号的数字表示,而不一定要在开头加负号。
  • 非整数基数: 实数基数 β>1\beta>1 对应的位值为 βk\beta^k。数字的选择和表示的唯一性取决于展开所采用的规则。
  • 混合进制: 相邻位值之间的比值并不固定。时间表达式和基于阶乘的记数制就是例子。
  • 双射记数法: 这类系统通常使用数字值 1,…,b1,\ldots,b,而不使用数字零。电子表格的列标就是一种常见的类似二十六进制的例子。
  • 一进制记数法: 有时也称基数为一的记数法,通过重复某个符号来表示数量。它并不是以基数的连续幂为位值的通常意义上的位值制。

记数制的基数与集合的基数是不同的概念,尽管英语中的“cardinal”及某些语言中的对应词可能与表示记数制基数的术语相似。记数制的基数描述一种表示约定;集合的基数则描述集合的大小。