学习笔记系列——《程序员的数学》第二版第一章 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进制能够简单地通过直觉判断出数值的大小。
相比之下,计算机的计算速度非常快,位数再多也没有关系,所以对于计算机来说,处理的数字种类少,计算规则简单,是更好的。
不按位计数法
罗马计数法
- 数位没有意义,只表示数字本身;
- 没有0;
- 将并排的数字加起来,就是所表示的数。
罗马数字 | 阿拉伯数字 |
---|---|
Ⅰ | 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次方
1
0
0
=
1
10^0 = 1
100=1
1
0
−
1
=
1
10
是
1
0
0
的
1
10
10^{-1} = \frac {1}{10} 是10^0的\frac {1}{10}
10−1=101是100的101
指数法则
N a × N b = N a + b N^a × N^b = N^{a+b} Na×Nb=Na+b
0所起的作用
- 占位
如2503中,如果没有0,253,则与2503不相等
- 统一标准,简化规则
如果没有0,则10和1/10中间的1无法表示
如果没有0,指数无法表示为a * 10^k
- 表示没有
数字表示法的历史
- 古埃及人,记在纸莎草纸(papyrus)上使用5进制和10进制混合计数法。
- 巴比伦人,用楔形符号记在黏土板上,用1和10两种记号表示1~59,并通过几号所在位置来表示60^n的数位,这就是10进制和60进制计数法的来源;
- 古希腊人,将图形、宇宙、音乐与数字相关联;
- 玛雅人,数数从0开始,使用20进制计数法;
- 罗马人,5进制和10进制混用的罗马数字,将数字列在左侧作为剑法的表示法时候来制定的,古罗马时不这样使用;
- 印度人,10进制计数法。
其他
若不以按位计数法进行,数字越大,越难处理,按位计数法核心是将大问题分解成小单元。