进制和进位制

进制是指当某个表示数量的符号达到一定数量时，就用一个新的符号来表示这些符号。比如古埃及用 | 来表示1，用 ||来表示2，以此类推，当达到10个符号时就用倒“U”的符号来表示10，当达到100、1000、10000、.....时就用相应的符号来代表，而其余所有数都可以用这些符号堆放在一起来表示，当相同的符号累计到10个时就用更高一级的符号来替换。所以古埃及是十进制的，这与十进位制不同。古埃及表示数量的符号可以按照任意位置摆放，符号表示的数量与位置无关。由于每达到10个符号就需要发明新的符号来替换掉原来的10个符号，所以是很麻烦的。

进位制与进制的不同在于每达到10个相同的符号时不再使用新的符号来替换，而是向高位进一，也就是低位的数量累积到10个时就向高位进一，符号在不同的位置上代表的数量级不同。比如：2在个位上代表数量2，在十位上代表2个10，在百位上代表2个100，也就是符号在不同的位置上有不同的位权（权重），叫做位值制。R进制只需要分别用符号来表示0 ~ R-1的数量，然后当每个位置上的数目达到（R - 1） + 1时就向高位进一，高位的一就代表它的低一位的数量R。比如2进制，只要用0、1两个符号，然后当个位上的数量达到2时就向十位进一，当十位上的数量达到2时就向十位进一，以此类推；10进制，需要用0、1、2、3、4、5、6、7、8、9十个符号，然后满十进一。其中，0代表无，1代表基本单位，其余的符号都是代表它的前一个符号加上基本单位1，即：2 = 1 + 1， 3 = 2 + 1，以此类推。当要表示9 + 1时，就不再使用新的符号，因为这样就没完没了了，数量是有无限多的，这时就向十位进1，十位的1表示有一个9之后的数量，也就是用10来表示9之后的数量。而10之后的数量只要将个位变成1，这样11就表示1个10加上1，十位的位权是10，个位的位权是1，以此类推。所以在进位制下， 一个数字中每个位置上的符号都代表了不同的大小，然后这些符号代表的大小相加就是这个数字的大小。通常用如下多项式来表示进位制记数系统下的数量：