离散数学(20)

2021-04-05 10:02

离散数学

②∪{{a},{a,b},{{a,b}}}={a,b,{a,b}};

③∩{{a},{a,b},{{a,b}}}= ; 

④∩{{1,2,3},{2,8},{4,8}}={8}。 

定理1.1.7

(1)

(2)

(3)

(4)

(5)

(6)设A为任意集合,B为任意集合类,则有:若B≠ ,则A∪(∪B)=∪{A∪B B∈B};若B≠ ,则A∩(∩B)=∩{A∩B B∈B};若B≠ ,则A∪(∩B)=∩{A∪B B∈B}若B≠ ,则A∩(∪B)=∪{A∩B B∈B};若B≠ ,则 (∩B)=∪{ B B∈B};若B≠ ,则 (∪B)=∩{ B B∈B}。

其中(3)和(4)称为广义分配律,而(5)和(6)称为广义德.摩尔根律。

证明只证明(4)和(5),其余的留作练习。

(4)任取x∈A∩(∪B),则x∈A且x∈∪B。由x∈∪B知道,有B∈B使x∈B。所以x∈A∩B,即x∈∪{A∩B B∈B}。这表明A∩(∪B) ∪{A∩B B∈B}。

另一方面,任取x∈∪{A∩B丨B∈B},则有B∈B使x∈A∩B,即x∈A且x∈B。因此x∈A且x∈∪B,即x∈A∩(∪B)。这表明∪{A∩B B∈B} A∩(∪B)。

总结以上结果,就得到

A∩(∪B)=∪{A∩B B∈B}

(5)任取x∈ (∩B),则x ∩B。因此,必有B∈B使x B,即x∈ B。从而得,x∈∪{ B B∈B}。这表明 (∩B) ∪{ B B∈B}。

另一方面,任取x∈∪{ B B∈B},则有B∈B使x∈ B,即x B。所以x B,即x∈ (∩B)。这表明∪{ B B∈B} (∩B)。 

总结以上结果,就得到 

(∩B)=∪{ B B∈B}


离散数学(20).doc 将本文的Word文档下载到电脑 下载失败或者文档不完整,请联系客服人员解决!

下一篇:高职班“微分中值定理”教学设计方案

相关阅读
本类排行
× 注册会员免费下载(下载后可以自由复制和排版)

马上注册会员

注:下载文档有可能“只有目录或者内容不全”等情况,请下载之前注意辨别,如果您已付费且无法下载或内容有问题,请联系我们协助你处理。
微信: QQ: