上海复旦大学赵一鸣离散数学二.pptVIP

每周一交作业，作业成绩占总成绩的10%； 平时不定期的进行小测验，占总成绩的20%； 期中考试成绩占总成绩的20%；期终考试成绩占总成绩的50% A∪B=A∪C ? B=C cancellation law ?。 Example:A={1,2,3},B={3,4,5},C={4,5}, B?C, But A∪B=A∪C={1,2,3,4,5} Example: A={1,2,3},B={3,4,5},C={3},B?C, But A∩B=A∩C={3} A-B=A-C ?B=C cancellation law :symmetric difference The symmetric difference of A and B, write A?B, is the set of all elements that are in A or B, but are not in both A and B, i.e. A?B=(A∪B)-(A∩B) 。 (A∪B)-(A∩B)=(A-B)∪(B-A) Theorem 1.4: if A?B=A?C, then B=C Distributive laws and De Morgan’s laws: B∩(A1∪A2∪…∪An)=(B∩A1)∪(B∩A2)∪…∪(B∩An) B∪(A1∩A2∩…∩An)=(B∪A1)∩(B∪A2)∩…∩