🔴 Mathmap Plan\#
If you want to build a math world, what would you start with ?
The first three most important things I think must be :
- Natural number, and we’re going to start to re-understand it with Peano axioms
- Natural logarithm of \(e\)
- And \(\pi\)
All of the three can be described as Eula’s fomula : $$ e^{ix} = \cos x + i\sin x $$ And the special situation is : $$ e^{i\pi} + 1 = 0 $$
Natural number -> Integer -> Rational number -> Real number -> Complex number
已知的数学分支:
- Number theory
- Geometry
- Algebra,其中需要掌握的有group theory, field theory, vector spaces and linear algebra, boolean algebra
- Calculus and analysis,其中Integration, measure theory and potential theory都与probability theory on a continuum密切相关
- Discrete mathematics,Graph theory, Game theory
- Mathematical logic and set theory,参见Cantor's diagonal argument
- Statistics and other decision sciences,重点关注optimization, operations research, control theory
数轴上取任意一点\#
这个数为有理数的概率为0,为无理数的概率为1
所有有理数构成的集合是一个零测集Null set
可数无穷 \(\aleph_0\)
希尔伯特旅馆:
将无穷多个房间一一编号,然后给客人安排房间
将这些客人的与房间一一对应,也就是可以将所有的房间看作一个集合,客人当作一个个正整数,让它们形成一一对应的映射
graph LR
subgraph 旅馆
direction LR %% <-- here
旅馆 --> 1 --> 2 --> 3 --> 4 --> 5 --> 6 --> 7 --> 8 --> 9 --> ...
end
subgraph 客人
direction LR %% <-- here
客人 --> A((1)) --> B((2)) --> C((3)) --> D((4)) --> E((5)) --> F((6)) --> G((7)) --> H((8)) --> I((9)) --> J((...))
end
1 -.-> A
2 -.-> B
3 -.-> C
4 -.-> D
5 -.-> E
6 -.-> F
7 -.-> G
8 -.-> H
9 -.-> I
当新来客人时,所有的客人只需按照序号往后移一位即可为新来的客人腾出空的1号房间
也即:
同理:
将上述规律扩展到整数,只需将编号为\(x\)的客人搬到编号为\(2x\)的房间中,这样就能为对应的自然数以外的客人腾出奇数号的房间,即:
由此可以看出,正整数和整数是一样多的,无穷集中,整体等于部分
接下来,尝试: $$ \begin{bmatrix} (1,1)&(1,2)&(1,3)&(1,4)&(1,5)&(1,6)&(1,7)&(1,8)&(1,9)&\cdots\ (2,1)&(2,2)&(2,3)&(2,4)&(2,5)&(2,6)&(2,7)&(2,8)&(2,9)&\cdots\ (3,1)&(3,2)&(3,3)&(3,4)&(3,5)&(3,6)&(3,7)&(3,8)&(3,9)&\cdots\ (4,1)&(4,2)&(4,3)&(4,4)&(4,5)&(4,6)&(4,7)&(4,8)&(4,9)&\cdots \end{bmatrix} $$ 将这样一个阵列的客人安排进旅馆,即有限个旅游团的客人,每个旅游团都有无穷多个客人
可以采用康托的对角论证法,这是乔治·康托尔于1891年提出的用于说明实数集合是不可数集的证明 $$ \aleph_0 \times \aleph_0 = \aleph_0 $$
由这个式子可以得知,任意有限次数的\(\aleph_0\)都是\(\aleph_0\) $$ \aleph_0^x = \aleph_0 $$ 其中\(x\)为实数(?以我的知识水平还不能保证)
精妙的证明 $$ \begin{bmatrix} 1/1&½&⅓&¼&⅕&⅙&1/7&⅛&1/9&\cdots\ 2/1&2/2&⅔&2/4&⅖&2/6&2/7&2/8&2/9&\cdots\ 3/1&3/2&3/3&¾&⅗&3/6&3/7&⅜&3/9&\cdots\ 4/1&4/2&4/3&4/4&⅘&4/6&4/7&4/8&4/9&\cdots \end{bmatrix} $$ 这样,我们就找到了所有有理数的编号,对于其中相等的分数,我们只取分子分母互质的一个: $$ \begin{bmatrix} 1/1&½&⅓&¼&⅕&⅙&1/7&⅛&1/9&\cdots\ 2/1& &⅔& &⅖& &2/7& &2/9&\cdots\ 3/1&3/2& &¾&⅗& &3/7&⅜& &\cdots\ 4/1& &4/3& &⅘& &4/7& &4/9&\cdots \end{bmatrix} $$ 然后我们再用康托三角形的方式安排进旅馆,就可以给有理数一个唯一的编号
不可数无穷
设想有无穷多个房间的希尔伯特的旅馆,现在每个房间都有开灯和不开灯两种状态,那么对于这可数无穷多个旅馆\(\aleph_0\)有\(2^{\aleph_0}\)种状态,我们以二进制的状态来记录每一种情况,这样的每一种情况形如: $$ 0.10010111110000011010101111\cdots $$
用下面的脚本转换成十进制小数
# This is a script for a binary number transformed to a decimal number
binary_string = '0.10010111110000011010101111'
int_part, frac_part = binary_string.split('.')
int_part_decimal = int(int_part, 2)
frac_part_decimal = sum(int(bit) * 2**(-i-1) for i, bit in enumerate(frac_part))
decimal_number = int_part_decimal + frac_part_decimal
print(f"十进制数: {decimal_number}")
我们将每一个二进制小数都写成十进制,如上面这个示例的小数,其值 $$ \approx 0.5927989333868027 $$
连续线段上的所有实数点:\(2^{\aleph_0}\)
上面一根较短的线段,势为\(2^{\aleph_0}\),下面一根长度为其2倍的线段,势为\(2\times 2^{\aleph_0} = 2^{\aleph_0+1}\),由上面我们得到的性质,可以得知这两根线段的势是相等的
在这样一条有限长的弧线和无限长的直线中,它们依然有相同的势
同理,对于一个二维的阵列\(X\),它的势为 $$ 2{\aleph_0}\times2 $$ 另外一种思路,建立二维图形与一维线段的一一对应:} = 2^{2\aleph_0} = 2^{\aleph_0
取出其中一个点的横纵坐标\((x,y)\),我们将这两个坐标的每一位都分开,然后让这两个坐标的数字隔一个穿插进去,形成一个新的小数,以此来定位到这个0到1的长度的线段的位置
不可数无穷的集合可见康托尔集
康托尔集按照上面的旅馆房间开关灯很好理解,我们把这三段分别标为0
, 1
, 2
,然后抠掉其中的1
,这实际上不就是二进制吗?最后康托尔集会形成无穷多个点,而这每一个点都是可以从下往上溯源的,反过来从上往下去对应每一个点,都面临一次二选一的选择
这两段无限可分的线段,每一次的分割,我们从纵向看从上往下,每一行正是代表着希尔伯特的旅馆中的按序列增长的房间 $$ P = \lim _{x\to\infty}\left(\frac{2}{3}\right)^x = 0 $$ 可以发现,从数轴上任意取一个点,这个点在康托尔集中的概率为0
References\#
分形请见:Mandelbrot set 曼德尔布罗特集
有理数集参见:高等【树】学:树林里竟然藏着有理数的秘密?
进一步学习参见:有理数稠密性以及稠密集
需要了解的数学家
- 欧几里得
- 欧拉
- 柯西
- 伽罗瓦
- 傅立叶
- 拉普拉斯
- 伯努利
- 黎曼
- 高斯
- 阿贝尔
- 拉格朗日