左孝凌离散数学件3.1集合的概念和表示法-3.2集合的运算.pptVIP

* * * * 4 判断下列论断是否正确，对正确的论断在相应题后的括号中标入“Y”，对错误的论断在相应题后的括号中标入“N”。 1） 若 ，则 （ ） 2） 若 ，则 （ ） 3） 若 ，则 （ ） 4） 若 ，则 （ ） 5） 若 ，则 ( ) 6） 若 ，则 ( ) 7） 若 ，则 ( ) 8） 若 ，则 ( ) Y Y Y Y N N N N 逻辑演算法: 根据定义，利用逻辑等价式和逻辑推理规则 集合演算法: 利用集合恒等式和已知的集合结论 七、集合恒等式的几种证明方法 3. 2集合的运算 逻辑演算法(根据定义) 题型: A=B. 证明： ?x, x?A ? …(????) ? x?B ? A=B 证毕. 或证明： ?x, x?A ? … (????) ? x?B. 则， A ? B 另，?x, x?B ? … (????) ? x?A.则， B ?A ? A=B证毕. 题型: A ? B. 证明: ?x, x?A ? …(????) ? x?B ? A ? B证毕. 3. 2集合的运算 例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)成立 逻辑演算法(根据定义) 3. 2集合的运算 例2：零律(证明) A?? = ? 证明: ?x, x?A?? ? x?A ? x?? (?定义) ? x?A ? F (?定义) ? F (命题逻辑零律) ? A?? = ? 成立 逻辑演算法(根据定义) 3. 2集合的运算 例3.?排中律(证明) A?~A = E 证明: ?x, x?A?~A ? x?A ? x?~A (?定义) ? x?A ? x?A (~定义) ? x?A ? ?(x?A) (?定义) ? T (命题逻辑排中律) ? A?~A = E 成立 逻辑演算法(根据定义) 3. 2