《软件数学基础》辅导3 集合论.docVIP

《软件数学基础》辅导3 集合论 第6章 集 合 一.主要内容 1.集合的概念与表示方法集合、元素、子集、空集、全集、相等、幂集等概念；集合的表示方法. 2集合的运算集合的交、并、差、补的概念. 3.集合的运算性质交换律、结合律、分配律、吸收律、 De Morgan律..学习要求 1.掌握子集、空集、全集、相等、幂集等基本概念和集合的表示法掌握集合的交、并、差、补等概念掌握交换律、结合律、分配律、De Morgan律等运算律.会证明简单的集合等式.. 三. 学习重点 1. 正确理解集合的概念, 熟悉集合的有关记号: ( ( ( ( ((A) ~A Ac 2. 熟悉集合的运算和性质, 尤其是De Morgan律. 3. 会证明一些简单的集合等式. 4. 熟练掌握集合计数的容斥原理. 集合的概念“具有某种特定性质的事物的全体”. 这不能算是一个严格的定义, 因为它是用 “全体” 这个概念来说明 “集合” 这个概念. 尽管集合的概念严格来说是无法定义, 几何当中点的概念, 社会学当中人的概念, 你可以描述它, 但是无法给出一个严格确切的定义.列举法明确列举出集合的全部元素. . 列举法的优点是能够做到集合的元素一览无遗, 不足是不一定能体现出集合中元素的共有特征性质, 也就是集合中元素也只有集合中的元素才具有的性质或者满足的条件采用这种方式表示集合的时候, 有两点需要注意. 第一, 集合中元素的次序是无关紧要的. 比如{1, 3, 2}, {3, 2, 1}, {2, 1, 3}, {3, 1, 2}都表示的是同一个集合A＝{1, 2, 3}. 第二, 集合中出现比如, {1, 2, a, b, a, b}＝{1, 2, a, b}. 因此, 在集合的显式表示中, 应尽量避免元素重复出现. 描述法一项法则来决定事物是否属于集合. . 描述法的优点是集合中元素的特征性质一目了然. 比如, 下列集合只能采用描述法 : 闭区间[1, 2]={x | 1 ( x ( 2}; Z+ = {x | x是正整数}N = { x | x是正整数或者0}Z = { x | x是整数}Q = {x | x是有理数}R = {x | x是实数}C = {x | x是复数}. 空集(U 一个集合A的幂集((A). 全集和空集是两个最重要的特殊集合. 空集是唯一的. 全集随所考虑到问题不同而可能有所不同. 这一点要特别注意. 一般全集必须明确指定或者必须能根据上下文明确看出. 尤其在遇到补运算的时候, 必须有明确的全集. 一个集合A的幂集((A). (二) 集合 两个集合A, B之间主要有以下几种关系: (1) A(B. (A. (3) A=B(A(B且B(A. (4) A(BA(B且A(B(5) B(A, 即, B(A且A(B(6) A(B=( (7) A(B((, 但是A(B((, B(A((. 以上关系可以文氏图来正确理解7) A(B=(的文氏图 (三) 集合的运算 A, B都是全集U的子集, 那么集合的几种常见运算可分别表示如下: 交: A(B={x( x (A且x (B}.A(B={x( x(A 或 x(B}.A(B={x(x(A且x(B}. 补: ~A=U(A={x ( x(U且x(A}. 集合A的也记为或者Ac.A(B=(A(B)((B(A)={x ( x(A且x(B, 或x(A且x(B}.(四) 集合运算的性质 幂等律: A(A=A, A(A=A. 幂零律: A(A=(. 结合律: (A(B) (C=A((B(C), (A(B) (C=A( (B(C), (A(B)(C=A((B(C). 交换律: A(B=B(A, A(B=B(A, A(B=B(A. 同一律: A(U=A, A((=A, A((=A. 零 律: A((=(, A(U=U. 分配律: A((B(C)=(A(B)((A(C), A((B(C)=(A(B)((A(C). 吸收律: A((A(B)=A, A((A(B)=A. 矛盾律: A(~A=(. 排中律: A(~A=U. 德(摩根律: (a) ~(A(B)=~A(~B;. (b) ~(A(B)=~A(~B; 或 德(摩根律可以推广到三个集合的情况: 也可以推广到任意有限个集合的情况. (五) 集合 设A是一个有限集合,用|A|来表示集合A所包含的不同元素的个数.A, B是两个有限集. |A(B| = |A| + |B| ( |A(B|. 下面用文氏图来对三个集合的容斥原理来加以解释: 图中AB=A(B. A, B, C是有限集|A(B