第3章 集合与关系

2024年12月24日一稿

2024年12月26日二稿

🐰3.1 集合的概念和表示法

🦘3.1.1 集合的表示

🦘3.1.2 基本概念 

🐰3.2 集合的运算

🦘3.2.1 集合的基本运算

🦘3.2.2 有穷计数集

🦘3.2.3 广义交和广义并

🐰3.3 有序对与笛卡儿积

🐰3.4 关系及其表示

🦘3.4.1 基本概念

🦘3.4.2 关系表示法

🐰3.5 关系的运算

🦘3.5.1 基本概念

🦘3.5.2 复合关系

🦘3.5.3 逆关系 

🦘3.5.4 关系幂

🦘3.5.5 幂运算的性质

🐰3.6 关系的性质

🦘3.6.1 关系的5种基本性质

🦘3.6.2 关系性质的等价描述

🐰3.7 关系的闭包

🦘3.7.1 基本概念

🦘3.7.2 闭包的性质

🐰3.8 集合的划分与覆盖

🐰3.9 等价关系和等价类

🦘3.9.1 等价关系

 

🦘3.9.2 等价类的性质

🦘3.9.3 商集与划分

🐰3.10 相容关系和相容类 

🐰3.11 偏序关系

🐰3.12 偏序集与哈斯图

🐰3.13 包含排斥原理（容斥原理）