【总结】离散数学*集合论（集合+关系）

本文是楼主自学的笔记，很多描述只有自己能看懂，大家慎阅呐！！！

---

（一）集合

（1） 序偶与有序N元组

1.序偶/有序二元组：由两个对象x、y组成的序列称为有序二元组，也称之为序偶， 称x、y分别为序偶的第一、第二元素。

2.序偶相等：如果x=u且y=v，则称序偶相等。

3.有序三元组：它是一个序偶，其第一个元素也是个序偶。

（2） 集合的笛卡尔积

运算性质

m是集合A中的元素个数。

---

---

（3）集合运算

交：∩

并：∪

补：-                      “属于前者不属于后者”

                               A-B：元素属于A，不属于B。

绝对补：~               ~A = E-A         

                               ~A：集合A关于E的补集。

对称差：⊕              “不要孩子”   

                                A⊕B：集合元素或属于A或属于B，但不能同时属于AB。

                               即：去掉A∩B部分。

---

（二）关系

（1） 基本概念

“关系是序偶的集合。”

* 关系的两种表示方法

---

* 定义域dom 值域ran

---

（2） 表示方法

* 枚举法  

---

* 有向图法

结点+线

---

* 矩阵

定义R的m×n

m n 分别代表元素个数，先纵再横

看一道例题吧：

* 谓词公式法

---

（3）特殊关系

* 空关系

---

* 完全关系（全域关系）

---

* 恒等关系

---

*关系的集合运算

---

（4） 性质

---

* 自反性

人话：对图 ->> 在恒等关系（每个都必须有环）的基础上，可以指向别人。

           对元素  ->> 集合中每个元素都必须出现相同元素对。

例如：

再例如：

A={1，2，3}

判断下面的关系是否是  自反关系：