集合的概念和表示法-集合与关系-离散数学.pptxVIP

集合的概念和表示法;一、集合的概念 集合（SET）： 即是由一些确定的彼此不同的客体（事物）汇集到一起组成一个整体，称为集合。 讨论： 客体：泛指一切，可以是具体的、抽象的。 元素(element，成员)： 即组成集合的客体，称之为元素。 二、集合的记法 通常用带(不带)标号的大写字母A、B、C、...、A1、 B1 、C1 、...、X、Y、Z、...表示集合； 通常用带（不带）标号的小写字母a、b、c、...、a1、 b1 、c1 、...、x、y、z、...表示元素。;固定的符号;说明：;三、集合与元素的关系;四、集合的表示方法;1、枚举法（显式表示法）;在使用中，分两种情况：;;;同一个集合可以用不同的表示方法：例;五、集合与集合的关系;“包含关系” 的谓词表示： A?B? B?A ?(?x)(x∈A?x∈B);（二）相等关系;;集合相等的谓词定义;（三）真包含关系;;六、几个特殊集合;1、全集 定义 在一个???对固定的范围内，包含此范围内所有客体的集合，称为全集或论集(Universal Set)，用U或E表示。 E={x| P(x)∨?P(x)} 其中：P(x)为任何谓词。 用文氏图描述如下:;2、空集;;3、幂集引例：求集合的子集及子集的个数;一般来说，对于n个元素的集合A，它的不同的子集总数有;幂集;子集Bijk编码 Ａ＝{a,b,c} ijk是二进制数， Bi j k ?A, i=1，a∈Bijk；i=0，a? Bijk； j=1 ，b∈Bijk；j=0，b? Bijk ； k=1，c∈Bijk；k=0，c? Bijk 。 例：Ａ＝{a,b,c} 则 B000 B001 B010 B011 B100 B101 B110 B111 Φ {c} {b} {b,c} {a} {a,c} {a,b} {a,b,c} B0 B1 B2 B3 B4 B5 B6 B7 故： ρ(A)= {Φ,{c},{b},{b,c} ,{a}, {a,c} ,{a,b}, {a,b,c}} 例：Ａ＝{a,{b,c,d}} B0 = B00 =Φ， B1 = B01 ={{b,c,d}}，B2 = B10= {a}， B3 = B11 ={a,{b,c,d}} 故：ρ(A)= {Φ, {{b,c,d}}, {a},{a,{b,c,d}}};设A={Φ}， B=ρ(ρ(A)) ρ(A)= {Φ,{Φ}} 在求ρ(ρ(A))时，实际上是将{Φ,{Φ}}中的元素分别看成Φ=a ,{Φ}=b, 于是{Φ,{Φ}}={a,b} B= ρ(ρ(A))= ρ({a,b}) ={B0, B1,B2 ,B3 } ={B00, B01,B10 ,B11} ={Φ, {b}, {a}, {a,b}} 然后再将a,b代回即可 B=ρ(ρ(A))= ρ({Φ,{Φ}})={Φ,{{Φ}},{Φ}, {Φ,{Φ}}} 以后熟悉后就可以直接写出。