离散数学期末3-4章复习课件.pptVIP

第三章 集合与关系;3-1 集合的概念和表示方法;3-1.4 集合之间的关系;（1）子集;包含(?)的性质：;（2）真子集;?真包含(?)的性质;;（3）空集;（4） 全集;（5）幂集;;3-2集合的运算;3.1.4 集合交运算的性质;3.2 集合的并;3.3.3 集合并运算的性质;3.3 集合的补／相对补;集合运算的性质（集合恒等式）;(4) 分配律(distributive laws) A?(B?C)=(A?B)?(A?C) A?(B?C)=(A?B)?(A?C) (5) 对合律(double complement law) ~~A=A (6) 零律(dominance laws) A?E=E A??=?;(11) 吸收律(absorption laws) A?(A?B)=A A?(A?B)=A (12) 德.摩根律( DeMorgan’s laws) ~(A?B)=~A?~B ~(A?B)=~A?~B (13) 补交转换律(difference as intersection) A-B=A?~B ;集合恒等式证明(方法);（1）逻辑演算法(格式);例1：分配律(证明);(2) 集合演算法（格式）;例1：吸收律(一式证明);(2) 集合演算法（格式）续;集合恒等式证明(举例);②德?摩根律的相对形式 A-(B?C)=(A-B)?(A-C) A-(B?C)=(A-B)?(A-C) ？（怎么做） 证明: A-(B?C) = A?~(B?C) (补交转换律) = A?(~B?~C) (德?摩根律) = (A?A)?(~B?~C) (幂等律) = (A?~B)?(A?~C) (交换律,结合律) = (A-B)?(A-C) (补交转换律). #;3-4??序偶与笛卡尔积;? 3-4.2 三元组(ordered triple);3-4.3?笛卡尔积(Cartesian product)及其性质;例1: A={?,a}, B={1,2,3}. A?B= {?,1,?,2,?,3,a,1,a,2,a,3}. B?A= {1,?,1,a,2,?,2,a,3,?,3,a}. A?A= { ?,?, ?,a, a,?, a,a}. B?B= { 1,1,1,2,1,3,2,1,2,2,2,3, 3,1,3,2,3,3 }. ; 3-4.4 笛卡尔积的性质：;3-4.4 笛卡尔积的性质：;3. 笛卡尔积分配律：（对?或?运算满足） （1）??? A?(B?C) = (A?B)?(A?C) （2）??? A?(B?C) = (A?B)?(A?C) （3）??? (B?C)?A = (B?A)?(C?A) （4）??? (B?C)?A = (B?A)?(C?A);对任意非空集合A,B,C，是否一定有A×B?A×C ? B?C，试证明或举出反例。 正确 证明： 因为A,B,C非空，故?x?A，?y?B，有x,y?A×B? A×C， 故x,y?A×C，因此有y?C，于是有B ?C。;定义［关系］： 二元关系(binary relation) ， 简称关系，任一序偶的集合即确定了一个二元关系R， R中任一序偶x,y 可记为 x,y?R或xRy。 不在R中的任一序偶x,y 可记为x,y? R 或xRy;;A到B的二元关系;A到B的二元关系(举例);A上的二元关系;A上的二元关系(举例);R9 = { a1,a2, a2,a1 }, R10 = { a1,a2, a2,a2 }, R11 = { a2,a1, a2,a2 }, R12 = { a1,a1,a1,a2,a2,a1 }， R13 = { a1,a1,a1,a2, a2,a2 }， R14 = { a1,a1, a2,a1,a2,a2 }， R15 = { a2,a1,a2,a1,a2,a2 }， R16 = {a1,a1,a1,a2,a2,a1,a2,a2} 。;例2:已知有限集合A，|A| =2 ，A上可以定义 ? 个二元运算，其中 8 个是可交换的， 4 个是幂等的。若|A| =3 ，|P(A)| = ? , |A×A| = ? , A上有 ?个不同的二元关系，其中 ?个是反自反的， 23（8） 个既是对称的也是反对称的，A到A共有 见P149 个不同的函数，其中 ?个是双射函数。 ;3-5.2?与二元关系有关的概念;定义域,值域,域(举例);3-5.3?一些特殊关系;3-6 关系的性质;3-6.1