离散数学第一章

---

概览

• 集合的运算
• 集合的运算定律
• 自然数集
• 等势
• 可数数集
• 不可数数集

---

---

---

集合的运算

（交并补为高中知识，不再记录，补充两个新概念，差集和对称差集

对称差集

 差集

---

---

---

集合的运算定律

基本等式

在此要格外注意吸收率，理解为括号外和括号内有一相同元素，括号内的另一个元素被吸收，且需要注意括号内外一交一并

德摩根律注意交并符号的变化

---

集合相等的证明

---

---

---

自然数集的定义

 等势 可数集合

 （1）容易得出两者是一一对应关系

 （2）第一个素数对应第一个自然数，第二个素数对应第二个自然数……第一百个素数对应第一百个自然数……第五千个素数对应第五千个自然数…… 

易得出两者是一一对应的关系

（3）

 

 

不可数集合

 

简单理解：离散的可数，连续的不可数