离散数学·集合论【自然数和基数】

练习放在文末

后继

后继的元素指∪{a}这部分，a成了这里的元素

后继的子集指a∪这部分，a成了这里的子集

自然数的定义

Peano公理

归纳集

归纳集集合就是某一个元素，这个元素的所有后继都在这个归纳集中（并且归纳集包含空集）

例子

全函数，{0，1，2}每一个x都要出现

对应

就是一一对应

等势、优势、劣势

存在双射两集合就是等势

优势相当于B的元素数量大于或等于A，因为存在单射

（图片中有一个小斜杠是画在等势符号上的）绝对优势就是B的元素数量大于A

性质

 等势关系的性质如同等价关系

证明(0,1) ≈ R

证明等势，就是要证明双射

证明[0,1] ≈(0,1)

证明P(A)≈2^A

S-B定理

可数集

N ≉ R

康托定理

有穷集、无穷集

基数

比较

定理

如果本来是无穷集，那么幂集就无法成为可数集

运算

 

这一部分的运算基本同我们习惯的四则运算

这一部分也同理

定理

说明

练习

3题

搞清楚这类题是怎么做的，建立双射便能建立等势关系

积累一下这个 f(x) 

因为看着明白，但是想不出来，解法有点巧妙

现在看来，简简单单

11题

card表示基数

方法一，用定义证比较合适

这类题接触得太少了，并且对于相应知识点掌握得很不熟练。可能看着不难，但是考试很可能写不出来

（3）（4）真的是属于根本不会的程度，复习一下相应的知识点，并积累方法（夹逼定理）