学习笔记系列——《程序员的数学》第二版第一章 0的故事，无即是有

学习记录

学习日期

2023.12.11

学习笔记

第一章 0的故事——无即是有

计数法

按位计数法

10进制计数法

以2503为例

2：表示1000的个数
5：表示100的个数
0：表示10的个数
3：表示1的个数

2503 = 2 * 10³ + 5 * 10² + 0 * 10¹ + 3 * 10⁰

2进制计数法

以1100为例

1：表示8的个数
1：表示4的个数
0：表示2的个数
0：表示1的个数

1100 = 1 * 2³ + 1 * 2² + 0 * 2¹ + 0 * 2⁰

2进制和10进制

10进制：位数少，数字种类多，适合人类使用；
2进制：位数多，数字种类少，适合计算机使用。

人们觉得10进制比2进制更容易处理，是因为10进制计数法的位数少，计算起来更容易发生错误，采用10进制能够简单地通过直觉判断出数值的大小。
相比之下，计算机的计算速度非常快，位数再多也没有关系，所以对于计算机来说，处理的数字种类少，计算规则简单，是更好的。

不按位计数法

罗马计数法

1. 数位没有意义，只表示数字本身；
2. 没有0；
3. 将并排的数字加起来，就是所表示的数。

罗马数字	阿拉伯数字
Ⅰ	1
Ⅴ	5
Ⅹ	10
L	50
C	100
D	500
M	1000

以MCMXCVⅢ为例
=（M）+（CM）+（XC）+（V）+（Ⅲ）
=（1000）+（1000-100）+（100-10）+（5）+（3）
= 1998

指数法则

什么是0次方

10²是2个10相乘，为什么10⁰不是0个10相乘=0
10³ = 1000
10² = 100 是1000的十分之一
10 = 10 是100的十分之一
10⁰ = 10的十分之一 = 1

指数每减一，数值就变为原来的10分之一

什么是-1次方

$$10^0=1$$
$$10^{-1}=\frac{1}{10}是10^0的\frac{1}{10}$$

指数法则

$$N^a\times N^b=N^{a+b}$$

0所起的作用

1. 占位

如2503中，如果没有0，253，则与2503不相等

2. 统一标准，简化规则

如果没有0，则10和1/10中间的1无法表示
如果没有0，指数无法表示为a * 10^k

3. 表示没有

数字表示法的历史

1. 古埃及人，记在纸莎草纸（papyrus）上使用5进制和10进制混合计数法。
2. 巴比伦人，用楔形符号记在黏土板上，用1和10两种记号表示1~59，并通过几号所在位置来表示60^n的数位，这就是10进制和60进制计数法的来源；
3. 古希腊人，将图形、宇宙、音乐与数字相关联；
4. 玛雅人，数数从0开始，使用20进制计数法；
5. 罗马人，5进制和10进制混用的罗马数字，将数字列在左侧作为剑法的表示法时候来制定的，古罗马时不这样使用；
6. 印度人，10进制计数法。

其他

若不以按位计数法进行，数字越大，越难处理，按位计数法核心是将大问题分解成小单元。