集合论与图论第一章.pptVIP

　　 定义1.6.2 集合A称为有限集,如果A=?或A??且存在一个自然数n,使得A与集合{1,2,...,n}间存在一个一一对应。数n称为A的基数，A的基数记为?A?。空集的基数定义为数0，如果A不是有穷集，则称A为无穷集 　　 定义1.6.3 如果A与B的一个真子集间有一个一一对应存在，但A与B之间不存在一一对应，则称?A?小于?B?，记为则称?A??B?。 　　1.6 有穷集合的基数 　　 定理1.6.1（加法法则） 设A，B为两个不相交的有限集，则?A∪B?=?A?+?B?。 　　1.6 有穷集合的基数 　　 定理1.6.2（加法法则）设A1,A2,...,An为n个两两不相交的有限集,则: 一般地,若{Al}l?I是任一集族,则集族中那些集合的并集记为 简记为 集族中元素的并集 1.3 集合的基本运算 ** 定义1.9 设A,B为二集合，称由A和B的公共元素(既属于A又属于B)组成的集合为A与B的交集，记作A∩B，称∩为交运算符。 A∩B的描述法表示为： A∩B={x|x?A且x?B} 1.3 集合的基本运算 (2)、交集的概念 定理1.3.2 设A,B,C为任意的三个集合，则: 7?.幂等律成立,即A∩A=A; 6?.交换律成立,即A∩B=B∩A; 8?.?∩A=?; 9?.A∩B=A?A?B。 1.3 集合