应用高等数学第7章7.1 集合和关系_00002.pptVIP

第7章 离散数学 7.1 集合与关系 7.2 数理逻辑 7.3 图论 7.1.1 有限集合的计数问题 [引例7.1] 某大学某班学生总数为32人，在第一次考试中有26人及格，在第二次考试中有24人及格，两次考试中都没有及格的有4人，问两次考试都及格的人数是多少？ 分析 求解该问题关键要看到参加第一次考试及格的同学与参加第二次考试及格的同学有交叉，为了不重复计数，应从它们的和中排除重复部分. 学生总数为32人，两次考试中都没有及格的有4人，从而有32-4=28个同学至少在一次考试中及格. 因此，两次考试都及格的人数=第一次考试及格的人数+第二次考试及格的人数-两次考试至少一次及格的人数=26+24-28=22人. [案例7.2] 求1?250间能被2，3中任一个整除的个数. 分析 若用?x?表示作取整运算，如?2.3?=2，则1?250间 能被2整除的个数=?250/2?=125 能被3整除的个数=?250/3?=83 能被2与3均整除的个数=?250/2/3?=41. 能被2，3中任一个整除的个数=能被2整除的个数+能被3整除的个数 -能被2与3均整除的个数 =125+83-41=167. 集合的表示方法1：列举法 A = {a, b, c, d}. B = {1, 2, 3, …}. C = {2, 4, 6, …, 2n, …}. D = {桌子、灯泡、老虎、总统}. 2：描述法 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 — 复数 例1：A ={1,2,3},B ={1,2}, C ={1,3),D ={3}. 可见： B ? A C ? A D ? A D ? C 若A ? B且B ?A, 则称 A 与B 相等。记 A = B . 例2： 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. 特殊集合定义7.2：不含任何元素的集合称空集。记? ? = {}. A = {x | x ? R ∧x2+1=0). A=?. {?}≠ ?. 但 ??{?}。 定理 空集是一切集合的子集。即 ?A,? ? A. 证：?A(??A)??x(x???x?A) ? ?x(0?x?A)? T. ■ ?A 必有子集?，?和A称为A的平凡子集。 例9 设集合A={1,2}, B={a,b}, C={?}, 求(1)A?B?C (2) (A?B)?C (3) A?(B?C) 例10 设集合A = {1, 2}, 求ρ (A) ? A. 例3.证明：A－B = A ∩~B 证：?x,x?A－B ? x ?A∧x ?B ? x ?A∧x ?~B ? x ?A∩~B ∴ A－B ? A∩~B. 反之， ?x, x ?A∩~B ? x ?A∧x ?~B ? x ?A∧x ?B ? x?A－B ∴ A∩~B ? A－B 。 综上所述： A－B = A ∩~B. ■ 集合的运算性质 ⑴A∪B = B∪A, A∩B = B∩A. 交换律 ⑵(A∪B)∪C = A∪(B∪C),(A∩B)∩C = A∩(B∩C). ⑶ A∪(B∩C) = (A∪B)∩(A∪C), 分配律 A∩(B∪C) = (A∩B)∪(A∩C). ⑷ A∪A = A, A∩A = A. 幂等律 ⑸ A∪?= A, A∩E= A. 同一律 ⑹ A∪E = E, A∩?= ?. 零律 ⑺ A∪~A = E, A∩~A = ?. 补余律 ⑼ A∪(A∩B) = A, A∩(A∪B) = A. 吸收律 ⑽ ~(A∪B) = ~A∩~B,~(A∩B) = ~A∪~B. 德摩根律 ⑻ ~(~A) = A. 双补律 以上为集合的基本定律或基本公式，并注意重要公式：A－B = A ∩~B. 例4.证:~ (A∪B) = ~A∩~B. 证：~ (A∪B) = {x | x?A∪B} ={x | ?