第1编 集合论.pptVIP

第1编 集合论 第1章 集合及其运算 1.1.2 集合的表示方法一：列举法 A = {a, b, c, d}. B = {1, 2, 3, …}. C = {2, 4, 6, …, 2n, …}. D = {桌子、灯泡、老虎、总统}. 二：描述法 S1 = {x | x 是正偶数} = C （上页）. 或 S1 = {x | x = 2n，n ? N}. 或 S1 = {2n |n ? N}. S2 = {x | x = 1 ? x = 2} = {1，2} . S3 = {x | x ? I ? 3 x ≤6} = {4，5，6} . 常见的集合符号： N — 自然数 Z — 整数 Q — 有理数 R — 实数 C — 复数 例：A ={1,2,3},B ={1,2}, C ={1,3),D ={3}. 可见： B ? A C ? A D ? A D ? C 定义2：若A ? B∧B ?A, 则称 A 与 B 相等。记 A = B . 例：A ={1,2,3},B ={1,2}, C ={1,3), D ={3}. 可见： B ? A C ? A D ? A D ? C 包含关系的性质： (1) 自反性 ?A 有A?A； (2) 反对称性 ?A、B 若有A?B且B?A, 则A=B； (3) 传递性 ?A,B,C 若A?B且B?C, 则A?C. 1.1.4 特殊集合定义4：不含任何元素的集合称空集。记? 。 ? = {}. A = {x | x ? R ∧x2+1=0). A=?. {?}≠ ?. 但 ??{?}。 定理1 空集是一切集合的子集。即 ?A,? ? A. 证：?A(??A)??x(x???x?A) ? ?x(0?x?A)? T. ■ ?A 必有子集?，?和A称为A的平凡子集。 以上为集合的基本定律或基本公式，并注意重要公式：A－B = A ∩~B. (*) 1.对偶性。 2.以上基本定律的证法有三种： 定义出发：要证A=B,先证A?B,再证B?A. 即?x,x?A?… ?x ?B,∴A?B; 再?x,x?B?… ?x ?A.∴B?A. ∴A=B. 用命题公式来证。 利用已知的集合公式来证。（基本方法） 例1.证:A∩(B∪C) = (A∩B)∪(A∩C). 证：?x,x?A∩(B∪C) ? x?A且x?B∪C ? x?A且(x ?B或x ?C) ? (x?A且x ?B)或(x?A且x ?C) ? x?A∩B或x?A∩C? x?(A∩B)∪(A∩C) ∴ A∩(B∪C) ? (A∩B)∪(A∩C). 反之，?x,x?(A∩B)∪(A∩C) ? x?A∩B或x?A∩C ? (x?A且x ?B)或(x?A且x ?C) ? x?A且(x ?B或x ?C)? x?A且x?B∪C ?x?A∩(B∪C) ∴ (A∩B)∪(A∩C) ? A∩(B∪C) . 综上所述:A∩(B∪C) = (A∩B)∪(A∩C) . ■ 证二：A∩(B∪C) ={x | x?A∧x?B∪C} ={x | x?A∧(x ?B∨x ?C)} ={x | (x?A∧x ?B)∨(x?A∧x ?C)} ={x | (x?A∩B)∨(x?A∩C)} ={x | x?(A∩B)∪(A∩C)} = (A∩B)∪(A∩C). ■ 例2.证:~ (A∪B) = ~A∩~B. 证：~ (A∪B) = {x | x?A∪B} ={x | ? x?A∪B} ={x | ? (x?A∨x?B)} ={x | ? x?A∧? x?B} ={x | x?A∧x?B} ={x | x?~A∧x?~B} ={x | x?~A∩~B} =~A∩~B. ■ 例3.证:A∪(A∩B) = A. 证： A∪(A∩B) = {x | x?A∨(x?A∧x?B)} ={x | x?A} (命题逻辑的吸收律) =A. ■ 证二： A∪(A∩B) = (A∩E)∪(A∩B) = A∩(E∪B) = A∩E = A ■ 集合基本定律的应用一、证恒等式。 例4.证明:A∪(B－A) = A∪B. 证：A∪(B－A) = A∪(B∩~A) = (A∪B)∩(A∪~A) = (A∪B)∩E = (A∪B). ■ 例5.证明:A∩(B－C) = (A∩B)－(A∩C). 证：从右边出发。 (A∩B)－(A∩C) = (A∩B)∩~(A∩C) = (A∩B)∩(~A∪~C) = (A∩B∩~A)∪(A∩B∩~C) = ?∪(A∩B∩~C)