离散数学-3-1集合概念表示法.pptVIP

离散数学

DiscreteMathematics;集合论;集合论;理发师悖论〔罗素悖论〕;罗素悖论;危机产生后，数学家纷纷提出自己的解决方案：;集合论;第三章集合与关系;3-1集合的概念和表示法;组成集合的对象称为集合的成员〔member〕或元素〔element〕。;空集和只含有有限多个元素的集合称为有限集〔finitesets〕，否那么称为无限集〔infinitesets〕。

有限集合中元素的个数称为集合的基数〔cardinality〕。集合A的基数表示为?A?。;二、集合的三种表示方式：;1、列举法：将集合的元素列举出来

例：A={a，b，c，d}，A1={1，3，5，7，9，……}

使用列举法，须列出足够多的元素以反映集合中成员的特征。如：B={2，4，8，……}

假设x=2n，那么

B={2，4，8，16，32，……}

假设x=2+n(n-1)，那么

B={2，4，8，14，22，……}

2、描述法：A={x|P(x)}或A={x：P(x)}

例：C={x|1?x?5，x?R}，

D={(x，y)|x2+y2?1，x，y?R}

F={x|x是中国的一个省};说明：

1、描述法中C={x|1?x?5，x?R}与C={y|1?y?5，x?R}表示同一个集合。

2、集合中元素是无序的。{a，b，c}，{b，c，a}，{c，a，b}表示同一个集合。

3、集合中的元素可能也是集合，例：A={1，2，{1}，{1，2，3}}，1?A，{1}?A。;三、集合的关系

1.相等关系

相等(外延性公理)：两个集合是相等的，当且仅当它们有相同的成员。

两个集合A和B相等，记作A=B，两个集合不相等，记作A?B。

{0，1}={x|x(x2-2x+1)=0，x?I}

{0，1}?{1，2};抽象原理

对任意谓词公式P(x)，均存在集合S，使得

S={x?P(x)};2.包含关系〔子集〕

定义3-1.1设A、B是任意两个集合，如果A的每一个元素都是B的元素，那么称集合A是集合B的子集合〔或子集，subsets〕，或称A包含在B内，记为A?B；或称B包含A，记为B?A。

即

A?B??x(x?A?x?B);注：可能A?B或B?A，也可能两者均不成立，不是两者必居其一。

;;;n元集、m元子集

含有n个元素的集合称为n元集。

它的含有m个元素的子集称为它的m元子集。

;四、特殊的集合

1、空集

定义3-1.3：不含任何元素的集合称为空集，记作?。

?={x|p(x)??p(x)}

例如：X={x|x2+1=0，x?R}是空集。

注意：???{?}，??{?}

定理3-1.2：对于任意一个集合A，??A。

证明：反证法，假设存在一个集合A，使得??A为假。那么存在x??且x?A，这与空集的定义矛盾，所以??A，空集是任意集合的子集。

推论：空集是唯一的。

证明：设?1，?2是两个空集，那么?1??2，?2??1，得?1=?2，所以空集是唯一的。;2、全集

定义3-1.4：在一定范围内，如果所有集合均是某一集合的子集，那么称该集合为全集。记作E。

E={x|p(x)??p(x)}

3、幂集

定义3-1.5：给定集合A，由A的所有子集为元素组成的集合称为A的幂集，记作?(A)或2A。

?(A)={u|u?A}

例：设A={1，2，3}，写出A的幂集?(A)。

解：?(A)={?，{1}，{2}，{3}，{1，2}，

{1，3}，{2，3}，{1，2，3}};一般地如果|A|=n，那么：

A的0元子集有Cn0=1个，即空集?，

1元子集有Cn1个，

2元子集有Cn2个，

…，

n-1元子集有Cnn-1个，

n元子集有Cnn个。

所以A的子集个数为：Cn0+Cn1+Cn2+…+Cnn=2n。有：

定理3-1.3：如果有限集A有n个元素，其幂集?(A)有2n个元素。;例：A={a,?}，判断以下结论是否正确。;上次课;3-2集合的运算及其性质;一、集合的运算

1、交

定义3-2.1：设任意两个集合A和B，由A和B的所有共同元素组成的集合，称为A和B的交集，记为A?B。

A?B={x|x?A?x?B}

文氏图

;例1：A={0，2，4，6，8，10，12}，B={1，2，3，4，5，6}，A?B={2，4，6}

例2：设A是平面上所有矩形的集合，B是平面上所有菱形的集合，A?B是所有正方形的集合。

例3：设A是所有能被K整除的整数的集合，B是所有能被L整