Scribd Logo
Upload

Welcome to Scribd!

  • 6.3 Proof

    Uploaded by

    Bhav Jain
    5 views1 page
    The document outlines a proof by contradiction to show that for any sets A and B, their union AUB is not equal to the universal set U. It assumes that AUB = U, and then shows through set definitions and properties that this leads to the contradiction of A intersecting B, which is false. Therefore, the original statement that AUB = U cannot be true.

    Original Description:

    Original Title

    6.3 proof

    Copyright

    © © All Rights Reserved

    Available Formats

    PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document
    The document outlines a proof by contradiction to show that for any sets A and B, their union AUB is not equal to the universal set U. It assumes that AUB = U, and then shows through set definitions and properties that this leads to the contradiction of A intersecting B, which is false. Therefore, the original statement that AUB = U cannot be true.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Flag for inappropriate content
    5 views1 page

    6.3 Proof

    Uploaded by

    Bhav Jain
    The document outlines a proof by contradiction to show that for any sets A and B, their union AUB is not equal to the universal set U. It assumes that AUB = U, and then shows through set definitions and properties that this leads to the contradiction of A intersecting B, which is false. Therefore, the original statement that AUB = U cannot be true.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Flag for inappropriate content
    of 1

    Proof by contradiction

    then AUB
    U
    A B
    U
    exists B and AUB
    Assume there

    definition of set
    1 AE U A By
    subtraction
    Given
    2 U AIB
    definition of subtraction
    3 V A B By
    from a universal set

    4 AUB AUV A Given

    AVU Definition of union


    U
    with universal set

    this is contradiction
    5 AUB U but a
    is true
    so the statement

    You might also like