离散数学【1】 集合论基础

1.集合是什么？

集合是由指定范围内的满足给定条件的所有对象聚集在一起构成的，每一个对象称为这个集合的元素。（集合要求的是满足条件的所有对象 聚集 在一起，在这里仅仅要求聚集在一起即可，至于聚集的方式并没有限制，可以是由子集作为元素后聚集在一起，也可以只是由最简元素聚集在一起，也可是最简元素和集合元素的混搭）

值得注意的是：集合本身也能够成为一个元素

---

2.数学语言描述集合的规范

1.用带或不带下标的大写英文字母表示集合：A,B....,小写字母a,b...用来表示元素

---

3.数学语言描述集合之间的关系

数学语言描述集合的方式

1.枚举法：

2.叙述法

 即p集合中的元素为符合p（x）（p(x)由一个集合一个或多个限制条件组成）的元素

---

4.基数

 集合中元素的个数为集合的基数

要注意的情况：在这里集合成为了1个元素！！

---

 5.空集

 空集中元素为0，但空集本身可以作为一个元素

 空集是绝对唯一的，无论在哪一个参考体系下空集都只有一个。

---

6.全集

 全集：在一定范围内的所有对象

 在不同范围内有着不同的全集，所以说全集是相对唯一的。

---

7.集合的相等关系

1.集合中的元素的是无序的（数组是特殊的集合，数组中的元素按照下标来排序）

2.集合中的元素是互异的，基数等于元素种类数 ，总之！最重要的是：相同的元素看为一种元素

3.两个集合如果要相等的话必须保证 1.元素的种类相等 2. 元素的种类数相等

外延性原理中的元素相等是指 元素的种类和种类数相等 

---

八.子集和真子集

 A包含B分为两种情况，第一种情况是A == B  ，第二种是A中含有B中的所有元素，但B != A

情况1 ： 称B 和 A互为子集

情况2：  称为真包含 ，且称B是A的真子集

空集是任何集合的真子集！！！！ 

一个集合本身是它的子集

 注意这是一个互逆定理 ，如果两个集合互为子集，则两个集合相等，反之亦然

重要推广

---

九.幂集 --- 又称为集族或集合的集合

集合A的幂集B就是一个包含集合A所有子集的集合 ，根据上面的推广可知 --- 幂集的基数 == 2的（集合A的基数）次方