基数,又称底数,是决定位值制记数法中各数位位值的数。在标准情形下,基数是一个整数 ,每个数位的位值都是其右侧相邻数位位值的 倍。这种记数制使用 个数字值,通常为 。十进制的基数是十,而二进制的基数是二。基数的选择改变的是数的写法,而不是数本身。
定义与位值
对于整数基数 ,有限位的位值制数码表示的值为
其中,每个数字 都是满足 的整数。位值为 和 的两个数位之间的分隔符称为基数点;十进制的小数点就是基数点的一种。
例如,
而
下标用于标明基数,通常以十进制书写。如果上下文已明确所用进制,就可以省略下标。在每一种通常的 进制中,数码 都表示数 。
数字零起占位作用:例如, 借此将两个百加五个一与两个十加五个一区分开来。负数通常用负号表示;负号不属于数字集合。
在固定的整数基数 下,除前导零的差异外,每个非负整数都有唯一的有限位表示。零通常写成单个零。
常见基数
| 基数 | 通用名称 | 数字符号 | 典型用途 |
|---|---|---|---|
| 2 | 二进制 | 数字逻辑和计算机算术 | |
| 8 | 八进制 | – | 二进制数据的紧凑表示 |
| 10 | 十进制 | – | 日常算术和测量 |
| 12 | 十二进制 | 十二个符号,具体约定不一 | 替代性记数制 |
| 16 | 十六进制 | –,通常另加 A–F | 计算机内存地址和二进制数据 |
| 60 | 六十进制 | 历史上有多种形式 | 巴比伦数学,以及角度或时间单位的细分 |
基数规定的是数字的值,而不一定是某些特定的书写符号。在十六进制中,通常用 A 到 F 表示十到十五。在基数较大的记数制中,一个数字值可能用一组符号来书写。
十进制记数法是印度-阿拉伯数字系统的基础。其发展过程包括印度数学中十进制位值法和零的使用,随后经伊斯兰世界传播到欧洲。更早的巴比伦数学采用六十进制位值法,但其记法与始终明确标出基数点的现代记数制不同。
将小时细分为分和秒、将度细分为角分和角秒的做法,保留了六十进制的惯例。不过,完整的现代日期和时间表达式结合了几种不同的单位换算比,并不构成单一、统一的六十进制数码。
算术与进制的选择
通常的算术运算方法通过进位和借位规则体现出对基数的依赖。如果某一数位上的数字之和为 ,就将该数位改写为 除以 的余数,并将商进到高一位。
例如,在八进制中,
从高一位借来一个单位,相当于在当前数位增加 个单位。
基数也会影响哪些整除判定法更便于使用。由于
一个整数与其 进制各位数字之和除以 所得的余数相同。同样,由于 ,将各位数字交替相加、相减,就可求得模 的余数。这些都是模算术的应用,也解释了人们熟悉的十进制中九和十一的整除判定法。
进制之间的转换
进制转换在保持数值不变的同时,改变其数字序列。
求数码的值
将各位数字分别乘以基数的相应次幂,再相加,即可求出数码表示的值:
对于位数较多的整数数码,反复进行乘法和加法是一种高效的算法。例如,
这是用嵌套乘法求多项式值的一个实例。
生成新进制下的数字
要将一个非负整数表示为 进制,可以反复除以 ,并记录每次的余数。将余数按相反顺序排列,就得到所需的各位数字。
例如,
因此 。
对于满足 的小数部分 ,可以反复乘以 。每一步所得的整数部分就是下一位数字,剩余的小数部分则用于下一步。这个过程可能终止,也可能无限继续。
相关进制之间的转换
如果一个基数是另一个基数的幂,就可以通过对数字分组来进行转换。由于 ,一位八进制数字对应三位二进制数字;由于 ,一位十六进制数字对应四位二进制数字。
因此,
分组从基数点开始向两侧进行,必要时在两端补零。
小数展开
实数的 进制展开可以在基数点右侧无限延伸:
由于数字值有界,而各数位的位值按等比关系递减,因此小数部分收敛。
有限展开
一个有理数 ,若已约为最简分数且 ,则它具有有限的 进制展开,当且仅当存在某个非负整数 ,使得
成立。等价地, 的每个素数因子都必须也是 的因子。
因此:
- 在十进制中,最简分母只有因子二和五时,展开才会终止。
- 在二进制中,最简分母必须是二的幂。
- 在十二进制中,最简分母仅含因子二和三的分数具有有限展开。
例如,
但 虽然在十进制中是有限小数,在二进制中却是循环小数。
循环与无理性
在任意整数基数 下,一个实数是有理数,当且仅当它的数字展开从某一位起呈周期性重复;这里将有限展开视为后面跟着无限个零的展开。
对有理数进行除法展开时,可能出现的余数只有有限多个。因此,余数要么变为零,要么重复出现,从而产生循环的数字序列。反过来,重复的数字块可以通过等比级数求值,结果为有理数。
无理数在任何整数进制下的展开都既不终止,也不会从某一位起呈周期性重复。
展开的非唯一性
具有有限展开的数还有另一种展开形式,其末尾是无限个值为 的数字。例如,
一般地,
这个等式可由部分和的极限得出;循环展开并不只是近似值。排除那些从某一位起全部由 组成的展开后,除前导零的差异外,就能得到标准的唯一表示。
计算机中的基数
二进制算术广泛用于计算机科学,因为数字电路能够可靠地表示两种逻辑状态。八进制和十六进制则为二进制数据提供了更简短的书写形式,而不改变其内在数值。
浮点运算的基数决定了有效数各数位的位值。浮点数通常可建模为
其中, 决定正负号, 是精度有限的有效数, 是基数, 是指数。
一个重要的结果是,有限十进制小数未必能用二进制浮点格式精确表示。例如, 的二进制展开是无限循环的,因此在以有限二进制精度存储时必须舍入。反过来,任何有限二进制小数都有有限的十进制展开,尽管可能需要很多位十进制数字。
基数也会影响表示的长度。对于正整数 ,其 进制表示的位数为
其中, 是以 为底的对数。较大的基数所需的数位较少,但需要区分的数字值更多。在信息论中,从 种可能取值中等概率选出的一个数字携带 比特的信息。
推广与相关术语
有些记数制改变了标准的假设:
- 负基数: 采用 这样的基数,并使用数字 和 ,就能在不另加正负号的情况下,以有限位数表示正整数和负整数。
- 平衡数字系统: 平衡三进制的基数为三,数字值为 。负值通过带符号的数字表示,而不一定要在开头加负号。
- 非整数基数: 实数基数 对应的位值为 。数字的选择和表示的唯一性取决于展开所采用的规则。
- 混合进制: 相邻位值之间的比值并不固定。时间表达式和基于阶乘的记数制就是例子。
- 双射记数法: 这类系统通常使用数字值 ,而不使用数字零。电子表格的列标就是一种常见的类似二十六进制的例子。
- 一进制记数法: 有时也称基数为一的记数法,通过重复某个符号来表示数量。它并不是以基数的连续幂为位值的通常意义上的位值制。
记数制的基数与集合的基数是不同的概念,尽管英语中的“cardinal”及某些语言中的对应词可能与表示记数制基数的术语相似。记数制的基数描述一种表示约定;集合的基数则描述集合的大小。