首页 理论教育 任意集合都有两个子集对吗

任意集合都有两个子集对吗

时间:2023-02-14 理论教育 版权反馈
【摘要】:分别称A∪B,A∩B,A-B和A⊕B为A与B的并、交、差和对称差。还称差U-A为A对于某全集U的补集,并用A′来表示。如果A∩B=,我们称A和B不相交。

定义3.4 设A,B为任意两个集合。令

A∪B={x|x∈A或x∈B}

A∩B={x|x∈A和x∈B}

A-B={x|x∈A且x∉B}

A⊕B={x|x∈A或x∈B且x∉A∩B}=(A∪B)-(A∩B)

分别称A∪B,A∩B,A-B和A⊕B为A与B的并、交、差和对称差。还称差U-A为A对于某全集U的补集,并用A′来表示。如果A∩B=∅,我们称A和B不相交。

定理3.5 设A,B和C为任意三个集合,则有:

(1)A⊆A∪B且B⊆A∪B;

(2)A∩B⊆A且A∩B⊆B;

(3)A-B⊆A;

(4)A-B=A∩B′;

(5)若A⊆B,则B′⊆A′;

(6)若A⊆C且B⊆C,则A∪B⊆C;

(7)若A⊆B且A⊆C,则A⊆B∩C。

定理3.6 设A,B为任意两个集合,则以下条件互相等价:

(1)A⊆B;

(2)A∪B=B;

(3)A∩B=A。

定理3.7 设A、B、C是全集合U的任意子集,有:

(1)等幂律

A∪A=A,A∩A=A

(2)结合律

(A∪B)∪C=A∪(B∪C),(A∩B)∩C=A∩(B∩C)

(3)交换律

A∪B=B∪A,A∩B=B∩A

(4)分配律

A∪(B∩C)=(A∪B)∩(A∪C),A∩(B∪C)=(A∩B)∪(A∩C)

(5)同一律

A∪∅=A,A∩U=A

(6)零一律

A∪U=U,A∩∅=∅

(7)互补律

A∪A′=U,A∩A′=∅

(8)吸收律

A∪(A∩B)=A,A∩(A∪B)=A

(9)德摩根律

(10)对合律

免责声明:以上内容源自网络,版权归原作者所有,如有侵犯您的原创版权请告知,我们将尽快删除相关内容。

我要反馈