离散数学:第2讲 集合恒等式.pptVIP

  • 55
  • 0
  • 约6.52千字
  • 约 43页
  • 2020-12-30 发布于安徽
  • 举报
* 对称差的性质(证明3) 分配律: A?(B?C)=(A?B)?(A?C) 证明 A?(B?C) = A?((B?~C)?(~B?C)) = (A?B?~C)? (A?~B?C) A B C A?(B?C) * 对称差分配律(证明3、续) (续) (A?B)?(A?C) = ((A?B)?~(A?C))?(~(A?B)?(A?C)) =((A?B)?(~A?~C))?((~A?~B)?(A?C)) =(A?B?~C)?(A?~B?C) ? A?(B?C)=(A?B)?(A?C). # * 对称差分配律(讨论) A?(B?C)=(A?B)?(A?C) A?(B?C)=(A?B)?(A?C) A?(B?C)=(A?B)?(A?C) A?(B?C)=(A?B)?(A?C) ? ? ? ? * 对偶(dual)原理 对偶式(dual): 一个集合关系式, 如果只含有?, ?,~,?, E,=, ?, 那么, 同时把?与?互换, 把?与E互换, 把?与?互换, 得到的式子称为原式的对偶式. 对偶原理: 对偶式同真假. 或者说, 集合恒等式的对偶式还是恒等式. * 对偶原理(举例) 分配律 A ? (B ? C) = (A ? B ) ? (A ? C ) A ? (B ? C) = (A ? B ) ? (

文档评论(0)

1亿VIP精品文档

相关文档