华中科技大学离散课件-(5).pptVIP

离散数学;第一章;例如：;关于集合的概念有两点需要主意：;例如：;;二、集合的表示方法;列举法表示集合的两个例子：;描述法表示集合：;三、空集和集合的基数;四、悖论;理发师的悖论：在一个小镇上，有一个理发师在自己的理发店里定了一个规矩P:“他只给该城那些不给自己理发的人理发”。;悖论产生的原因：;1.2集合的子集;定义1-3:;集合的包含关系具有如下几条性质：;⑴用反证法。〔设结论不成立，推出矛盾〕;〔3〕这里采用第1种方法〔直接用定义推导〕;1.3幂集;分析：前面介绍了，A的子集是A的一部分，那么由A中i个元素组成的子集有个，若A有n个元素，于是有：;二、列举幂集的一种特殊方法;B000=ΦB001={2}B010={5};定义1-6:;定义1-7：设有集合A、B，A与B的并集记作

A∪B＝{u|u∈A或u∈B};定义1-8：设有集合A、B，A与B的交集，记作：

A∩B＝{u|u∈A且u∈B};例：A={2,5,6}B={3,4,2}C={1};定义1-9设有集合A、B