公理系统构造第一个集合就是空集.pptVIP

9.6有限集合的基数 集合的基数就是集合中元素的个数.这 节介绍有限集合的基数和一些结论.无限 集合的基数将在以后介绍.  9.6.1有限集合的基数 ●定义9.6.1如果存在n∈N,使集合A与 集合{xX∈N∧xn}={0,1,2,…,n-1的 元素个数相同,就说集合A的基数是n,记 作#(A)=n或A=n或card(A)=n.空集Φ的 基数是0 定义9.6.2如果存在n∈N,使n是集合A 的基数.就说A是有限集合.如果不存在这 样的n,就说A是无限集合  9.6.2幂集和笛卡儿积的基数 ●定理9.6.1对有限集合A, P(A)!=214 证明设||=n∈N, 由A的是个元素组成的子集的数月是从n个元素中取k个的组合数 k 1的有0个元素的子集只有A,所以 P(A)i=1+(+c+…+C=∑C 又因为  1时,得 所以 P(A)」 ●定理9.6.2对有限集合A和B, A×B=A|B|.  9.6.3基本运算的基数 定理9.6.3对有限集合A1和A2,有 (1)|A1∪A2≤|41|+|A2|, 2)A1∩A2|≤min(A1|,A2|) (3)|A1-A2|≥|A1-A2|, (4)A2A2=|A1+|A2|-2|A1∩A2  下述定理通常称为包含排斥原理,它有更多的用 途 比较上面定理的第(4)项与包含排斥原理的形式。 定理9.6.4对有限集合A1和A2,有 Al U A2=A1+ A2 -JA10A2 证明(1)若A1与A2不相交,则A1nA2=Φ,而且A1nA2|=0,这时显然成 立1AnA2|=A1|+A2|, (2)若A1与A2相交,则A1nA2却,但有 A1FAl0-A2+ A10A2 A2=-A1nA2 +A1nA2 Al A2=JA10-A2+1-A1nA21+ AlnA2 所以 A1∪A2|=A1|+A2-A1nA2  下面举例说明定理的应用. 例1在10名青年中有5名是工人,有7名是学生, 其中有3名既是工人又是学生,问有几名既不是工 人又不是学生? 解设工人的集合是A,学生的集合是B.则有 A=5,|B=7,A∩B3,又有An BH+AUB=10,于是得 A∩B|=10-A∪B=10(A|+B-AnB 所以有一名既不是工人又不是学生  ●对3个有限集合A1,A2和A3,可以推广这 个定理,得到 Al UU A3=A1+ A2 A3-A1nA2 A20A31-A10A3+ A10A2nA3  ●例230位同学中,15加体育组,8人参加音乐组, 6人参加美术组,其中3人同时参加三个组.问至 少有多少人没有参加任何小组? 解设A1、A2、A3分别表示体育组、音乐组、美术 组成员的集合.则有A1|=15A2|=8A3|=6, A1nA20A3=3 因此 A1∪A2∪A3=15+8+6-AnA2|1A2nA3 A10A3 +3=32-JA10A2 1- A2nA31-JA10A3I  而|A1nA2|A1nA2∩A3=3 A1nA32A10A2nA33 A2nA3|≥A1A2nA3=3 所以|A1UA2UA3k32333=23 至多23人参加小组,所以至少7人不能参加 任何小组