集合的基本概念与运算 离散数学 技术方案.pptVIP

第3章 集合的基本概念和运算;例题;集合包含或相等的证明方法;任取 x ， x?X ? … ?x?Y;;利用已知包含式并交运算证 X?Y; 例6 证明 A?(A?B)=A （吸收律） 证 任取x, x?A?(A?B) ? x?A? x?A?B ? x?A ? (x?A ? x?B) ? x?A ;等式替换证明X=Y;反证法证明X=Y;集合运算法证明X=Y;集合的基数与有穷集合 集合 A 的基数——集合A中的元素数，记作 cardA 有穷集 A cardA=|A|=n，n为自然数. 集合基本运算的基数 |A ? B| ≤ |A| + |B| |A ? B| ≤ min(|A| , |B|) |A ─ B| ≥ |A| ─ |B| |A ? B| = |A| + |B|─ 2| A?B| ;包含排斥原理（有限集合的元素个数的计数问题）;对于任意三个集合A，B和C，有 | A?B ?C | = |A| +|B| + |C| ─ | A?B| ─ | A?C| ─ | B?C| +| A?B ?C |;;[P64例3.9]例题;解：S ={ x | x?Z, 1? x ?1000 },