《离散数学(第三版)》方世昌 的期末复习知识点总结含例题.pdfVIP

《离散数学（第三版）》方世昌的期末复习知识点总结含例题

一、各章复习要求与重点

第一章集合

[复习知识点]

1、集合、元素、集合的表示方法、子集、空集、全集、集合的包含、相等、幂集

2、集合的交、并、差、补等运算及其运算律（交换律、结合律、分配律、吸收律、DeMorgan

律等），文氏（Venn）图

3、序偶与迪卡尔积

本章重点内容：集合的概念、集合的运算性质、集合恒等式的证明

[复习要求]

1、理解集合、元素、子集、空集、全集、集合的包含、相等、幂集等基本概念。

2、掌握集合的表示法和集合的交、并、差、补等基本运算。

3、掌握集合运算基本规律，证明集合等式的方法。

4、了解序偶与迪卡尔积的概念，掌握迪卡尔积的运算。

[疑难解析]

1、集合的概念

因为集合的概念学生在中学阶段已经学过，这里只多了一个幂集概念，重点对幂集加

n

以掌握，一是掌握幂集的构成，一是掌握幂集元数为2。

2、集合恒等式的证明

通过对集合恒等式证明的练习，既可以加深对集合性质的理解与掌握；又可以为第三

章命题逻辑中公式的基本等价式的应用打下良好的基础。实际上，本章做题是一种基本功

ABA~B

训练，尤其要求学生重视吸收律和重要等价式在证明中的特殊作用。

[例题分析]

(A)(B)

例1设A，B是两个集合，A={1，2，3}，B={1，2}，则。

解(A){,{1},{2},{3},{1,2},{1,3},{2,3},{1,2,3}}



(B){,{1},{2},{1,2}}



1

于是(A)(B){{3},{1,3},{2,3},{1,2,3}}



Aabab

例2设,,,,，试求：



AabAA

(1),；(2)；(3)；



abAAA

(4),；(5)；(6)。



AababAabab

解(1),,,(2)AA(3),,,



abAAA

(4),(5)(6)



A~B~ABAB~A~B

例3试证明



证明

A~B~ABA~B~A