Results 1 to 9 of 9

Math Help - Sets and Venn diagrams

  1. #1
    Newbie
    Joined
    Feb 2014
    From
    Australia
    Posts
    6

    Sets and Venn diagrams

    Hi,I was just wondering if anyone could help me with this question?Simplify:A∪A′ for any set A∈U
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,956
    Thanks
    1780
    Awards
    1

    Re: Sets and Venn diagrams

    Quote Originally Posted by vanilla5085 View Post
    Hi,I was just wondering if anyone could help me with this question?Simplify:A∪A′ for any set A∈U
    For any x\in\mathcal{U} it is true that x\in A\text{ or }x\notin A so A\cup A'=~?
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Banned
    Joined
    Aug 2010
    Posts
    961
    Thanks
    98

    Re: Sets and Venn diagrams

    U, by definition of A'.
    Follow Math Help Forum on Facebook and Google+

  4. #4
    Newbie
    Joined
    Feb 2014
    From
    Australia
    Posts
    6

    Re: Sets and Venn diagrams

    Thanks Plato and Hartlw,
    the answer is U but I don't understand why.
    Follow Math Help Forum on Facebook and Google+

  5. #5
    MHF Contributor
    Prove It's Avatar
    Joined
    Aug 2008
    Posts
    11,829
    Thanks
    1602

    Re: Sets and Venn diagrams

    A U A' means "the element chosen could come from either set 'A' or set 'not A' or both". Since it's impossible to be from both, that means it has to either come from A or not come from it. Thus it could be anything in the universal set.
    Follow Math Help Forum on Facebook and Google+

  6. #6
    Banned
    Joined
    Aug 2010
    Posts
    961
    Thanks
    98

    Re: Sets and Venn diagrams

    A' is all elements in U not in A. If you add A you get U.
    Follow Math Help Forum on Facebook and Google+

  7. #7
    MHF Contributor
    Joined
    Nov 2010
    Posts
    1,932
    Thanks
    782

    Re: Sets and Venn diagrams

    First show that $A\cup A' \subseteq U$. Then show $U \subseteq A \cup A'$.

    Claim: $A \cup A' \subseteq U$

    Proof:
    Since $A \subseteq U$ so $A' \subseteq U$. Hence, given any $x \in A \cup A'$, at least one of the following is true: $x \in A$ or $x \in A'$. In either case, by the definition of subset, $x \in U$, so $A \cup A' \subseteq U$ as claimed.

    Claim: $U \subseteq A \cup A'$

    Proof: See post #2 (from Plato) or #5 (from Prove It)
    Follow Math Help Forum on Facebook and Google+

  8. #8
    Banned
    Joined
    Aug 2010
    Posts
    961
    Thanks
    98

    Re: Sets and Venn diagrams

    Quote Originally Posted by Hartlw View Post
    A' is all elements in U not in A. If you add A you get U.
    That is perfectly clear and correct, based on definition of A'. The abstractions are redundant.
    Follow Math Help Forum on Facebook and Google+

  9. #9
    Newbie
    Joined
    Feb 2014
    From
    Australia
    Posts
    6

    Re: Sets and Venn diagrams

    Thanks everyone!
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Venn diagrams
    Posted in the Advanced Statistics Forum
    Replies: 3
    Last Post: May 8th 2011, 04:01 AM
  2. Venn Diagrams
    Posted in the Statistics Forum
    Replies: 2
    Last Post: December 12th 2010, 02:14 PM
  3. Help with venn diagrams/sets word problem
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: March 21st 2010, 05:04 AM
  4. Venn Diagrams
    Posted in the Math Topics Forum
    Replies: 3
    Last Post: September 25th 2008, 04:56 AM
  5. Venn Diagrams
    Posted in the Algebra Forum
    Replies: 2
    Last Post: April 23rd 2008, 04:29 PM

Search Tags


/mathhelpforum @mathhelpforum