第六章_集合数.pptVIP

第六章 集合代数 6.1 集合的基本概念 6.1 集合的基本概念 6.1 集合的基本概念 6.1 集合的基本概念 6.1 集合的基本概念 6.1 集合的基本概念 6.1 集合的基本概念 6.1 集合的基本概念 6.1 集合的基本概念 6.2 集合的运算 6.2 集合的运算 6.2 集合的运算 6.2 集合的运算 以上定义的并和交运算称为初级并和初级交. 下面考虑推广的并和交运算, 即广义并和广义交. 6.2 集合的运算 6.2 集合的运算 6.2 集合的运算 6.2 集合的运算 6.2 集合的运算 课后作业 (1) 习题六 第5, 6, 8, 9,11,14题 （4小题（含）以上的题做奇数小题；否则全做。） （第96-98页）. 6.3 有穷集的计数 有穷集的计数 使用文氏图可以很方便地解决有穷集的计数问题。 首先根据已知条件把对应的文氏图画出来 一般地说，每一条性质决定一个集合。有多少条性质，就有多少个集合。如果没有特殊说明，任何两个集合都画成相交的。 然后将已知集合的元素数填入表示该集合的区域内 通常从n个集合的交集填起，根据计算的结果将数字逐步填入所有的空白区域。如果交集的数字是未知的，可以设为x。根据题目中的条件，列出一次方程或方程组，就可以求得所需要的结果。 6.3 有穷集的计数 6.3 有穷集的计数 6.3 有穷集的计数 6.3 有穷集的计数 欧拉函数 欧拉函数Φ是数论中的一个重要函数, 设n是正整数,Φ(n)表示{0,1,…,n-1}中与n互素的数的个数. 例如Φ(12)=4, 因为与12互素的数有1,5,7,11. 这里认为Φ(1)=1. 利用包含排斥原理给出欧拉函数的计算公式. 分析 (1) 因式分解！ (2) 包含排斥原理。 欧拉函数（续） (1) 因式分解 给定正整数n, n的因式分解式为, 令 则有 (2) 包含排斥原理 首先计算 由包含排斥原理得 6.4 集合恒等式 6.4 集合恒等式 6.4 集合恒等式 6.4 集合恒等式 例6.6 证明: A - (B∪C) = (A - B)∩(A - C) (式6.17) 分析（证明思路） （1）定义（集合的基本概念）； （2）命题逻辑中的等值演算。 或者 （3）根据前面的定理(集合恒等式)直接推导。 6.4 集合恒等式 6.4 集合恒等式 6.4 集合恒等式 6.4 集合恒等式 （练习） 6.4 集合恒等式 6.4 集合恒等式 6.4 集合恒等式 6.4 集合恒等式 6.4 集合恒等式 A∪B = B ? A ? B ? A∩B = A ? A-B = ? (6.28) 上式给出了A ? B 的四种等价形式 用途 （1）证明两个集合之间的包含关系； （2）用于集合公式的化简。 6.4 集合恒等式 6.4 集合恒等式 课后作业 (1) 习题六 第19,21,28,32,45题 （4小题（含）以上的题做奇数小题；否则全做。） （第99-101页）. 谢 谢 ! 吸收率 – Absorption laws A∪(A∩B) = A (6.15) A∩(A∪B) = A (6.16) 德摩根律 – De Morgan laws A - (B∪C) = (A - B)∩(A - C) (6.17) A - (B∩C) = (A - B)∪(A - C) (6.18) ~(B∪C) = ~B∩~C (6.19) ~(B∩C) = ~B∪~C (6.20) ~? = E (6.21) ~E = ? (6.22) 双重否定率 – Double Complementation ~(~A) = A (6.23) 汀蓖从梗苔婪靴献庙乖浆劳旧尉坟截怪簇突祈爹庞僵劝收盲乐馅亲脆硒熏第六章_集合数第六章_集合数 添坠詹汛谷琅求祷奄受臣粪蜗桩肤泊慈醒晨竿碳淆镀变令爷怀鄙煽乃丰懊第六章_集合数第六章_集合数 例6.8 证明: A - (B∪C) = (A - B)∩(A - C) (式6.17) 证 对任意x, x ? A - (B∪C) 　? x?A∧x ? B∪C 　? x?A∧┐(x?B∨x?C) 　? x?A∧(┐x?B∧┐x?C