请输入您要查询的字词:

 

单词 PropertiesOfComplement
释义

properties of complement


Let X be a set and A,B are subsets of X.

  1. 1.

    (A)=A.

    Proof.

    a(A) iff aA iff aA.∎

  2. 2.

    =X.

    Proof.

    a iff a iff aX.∎

  3. 3.

    X=.

    Proof.

    aX iff aX iff a.∎

  4. 4.

    AA=X.

    Proof.

    aAA iff aA or aA iff aA or aA iff aX.∎

  5. 5.

    AA=.

    Proof.

    aAA iff aA and aA iff aA and aA iff a.∎

  6. 6.

    AB iff BA.

    Proof.

    Suppose AB. If aB, then aB, so aA, or aA. This shows that BA. On the other hand, if BA, then by applying what’s just been proved, A=(A)(B)=B.∎

  7. 7.

    AB= iff AB.

    Proof.

    Suppose AB=. If aA, then aB, or aB, which implies that AB=. Suppose next that AB. If there is aAB, then aB and aA. But the second containment implies that aB, which contradicts the first containment.∎

  8. 8.

    AB=AB, where the complement is taken in X.

    Proof.

    aAB iff aA and aB iff aA and aB iff aAB.∎

  9. 9.

    (de Morgan’s laws) (AB)=AB and (AB)=AB.

    Proof.

    See here (http://planetmath.org/DeMorgansLawsProof).∎

随便看

 

数学辞典收录了18232条数学词条,基本涵盖了常用数学知识及数学英语单词词组的翻译及用法,是数学学习的有利工具。

 

Copyright © 2000-2023 Newdu.com.com All Rights Reserved
更新时间:2025/5/4 23:02:58