离散数学课件作者杨圣洪张英杰陈义明章节3集合论与关系.pptVIP

第三章 集合与关系 杨圣洪 3.1、集合的基本概念 不产生歧义的对象的汇集一块便构成集合. 集合常用枚举法: 湖大教学楼={复临,中楼,东楼,北楼,前进楼} 描述法:偶数集={除以2余为0的所有整数} 子集A?B:A中的每个元素都是B的元素 幂集P(A)={A的所有子集的集合}=2A. 如A={1,2,3} A000={},A001={3},A010={2},A011={2,3}, A100={1},A101={1,3},A110={1,2},A111={1,2,3} 其有23个 ,即2|A|个 3.2、集合的运算与性质 1、A?B={由同时属于A与B的元素组成} 2、A?B={由属于A或属于B的元素组成} 3、A-B={由属于A但不属于B的元素组成} 4、?A={全集U中不属于A的元素组成}=U-A 3.2、集合的运算与性质 定义3.1.1 如果集合A中任何元素都是B的元素，则称A是B的子集，记为A?B，也称B包含A，记为B?A。 定义3.2.3 设A、B是两个集合，若A?B、B?A则A=B，即两个集合相等。 以下性质可根据相等定义得到，与命题逻辑性质一样 幂等律 A?A=A， A?A=A 结合律 A?B?C= A?(B?C)= (A?B)?C A?B?C= A ?(B ? C)