集合论基础

集合论基础

集合的定义

内容来自于电子科技大学的离散数学课程，仅供我自己学习记笔记使用；
如果要学习离散数学请自己移步原课程；

集合的符号表示

通常情况下用带标或不带标的大写字母来表示集合如A,B,C；
用带或不带标的小写字母来表示集合中的元素a,b,c；

集合的属于关系&&集合的表示方法

略

基数

集合A中元素的个数称为基数，记为$|A|$;
若集合的基数是有限的，则称该集合为有限集；
若无限则称为无限集；

空集

不含任何元素称为空集；用符号$\varnothing$来表示；
可以写成是 { x ∣ x ≠ x } \{x|x\neq x\} {x∣x​=x};
空集是绝对唯一的；

全集

针对一个具体范围，我们考虑所有对象所构成的集合称为全集，记作$U$或$E$；
在韦恩图中一般用方形来表示全集；
全集是相对惟一的；

外延性原理

两个集合$A，B$相等，当且仅当他们集合中的所有元素相同；记作$A=B$;
否则不相等，记作$A\ne B$;

子集和真子集

略

证明集合相等

设$A,B$为两个任意的集合，则$A=B$是
$A\subseteq B$ && $B\subseteq A$的充要条件；

幂集

差集

对称差集

并集和交集的扩展

集合的运算定律

自然数集的定义

等势

相当于函数里面的等价无穷小。。。。。。吧；

不可数集合

弹幕总结：离散的即点状的是可数集合而连续的线状的就是可数集合