对偶律
集合补的运算具有性质(对偶律,De Morgan 公式):
证明 / 补充
先设 ,按照补的定义,有 。此式等价于或者 ,或者 ,于是得到 ,即
反过来,设 ,按照并的定义,或者 ,或者 。换言之,或者 ,或者 ,于是得到 ,即
将上述两方面结合起来,就得到结论 。
想看这道知识点对应的例题和练习?登录后进入学习系统。
集合补的运算具有性质(对偶律,De Morgan 公式):
先设 ,按照补的定义,有 。此式等价于或者 ,或者 ,于是得到 ,即
反过来,设 ,按照并的定义,或者 ,或者 。换言之,或者 ,或者 ,于是得到 ,即
将上述两方面结合起来,就得到结论 。