Results 1 to 4 of 4

Math Help - Cardinality of Sets and Power Sets

  1. #1
    Newbie
    Joined
    Sep 2011
    Posts
    11

    Cardinality of Sets and Power Sets

    I'm sure this is an elementary question for most of you...

    Let A = \{1,2, \emptyset \}

    Determine the following:
    a) |A|

    This one is easy; It's 3, because there are 3 objects in A.

    b) |{A}|

    I believe the cardinality here is 1, but I'm not sure...can someone explain WHY?

    c) 2 ^ |A|

    d) |2 ^ A |

    I think c) and d) are asking the same thing but this seems tricky to me because the empty set is an element of A. Are c) and d) equal? If so, what are they and why?

    e) Is the empty set an element of A? YES

    f) Is the empty set a subset of A? YES

    g) Is the set containing the empty set an element of A? ????

    h) Is the set containing the empty set a subset of A? ????


    I'm really trying to understand this so I'm looking for reasons WHY rather than just answers. Thanks for any input you can provide.
    Last edited by Plato; September 8th 2011 at 02:45 PM.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Newbie
    Joined
    Sep 2011
    Posts
    11

    Re: Cardinality of Sets and Power Sets

    Actually, I think the answer to f) is NO because the set containing the empty set is a subset of A. This means g) would be YES...? Right...or wrong?
    Follow Math Help Forum on Facebook and Google+

  3. #3
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,708
    Thanks
    1638
    Awards
    1

    Re: Cardinality of Sets and Power Sets

    Quote Originally Posted by onemachine View Post
    Let A = \{1,2, \emptyset \}

    c) 2 ^ |A| d) |2 ^ A |

    I think c) and d) are asking the same thing but this seems tricky to me because the empty set is an element of A. Are c) and d) equal? If so, what are they and why?

    e) Is the empty set an element of A? YES

    f) Is the empty set a subset of A? YES CORRECT


    g) Is the set containing the empty set an element of A? ????

    h) Is the set containing the empty set a subset of A? ????
    FYI: The LaTeX code [tex]\emptyset[/tex] gives \emptyset

    For c&d) \left|2^{|A|}\right|=8

    Quote Originally Posted by onemachine View Post
    I think the answer to f) is NO because the set containing the empty set is a subset of A. This means g) would be YES...? Right...or wrong?
    Actually the empty is a subset of every set.
    So in this case \emptyset\in A~\&~\emptyset \subset A.

    For g) we have \{ \emptyset \}\notin A.

    For h) we have  \{ \emptyset \} \subset A

    As an extra: \{ \emptyset \}\in (2^A\equiv P(A))
    Follow Math Help Forum on Facebook and Google+

  4. #4
    Newbie
    Joined
    Sep 2011
    Posts
    11

    Re: Cardinality of Sets and Power Sets

    I've got this all figured out. Here are the answers just in case it helps someone in the future.

    Determine the following:
    a) |A|=3


    b) |{A}|=1

    c) 2 ^ |A| = 8

    d) |2 ^ A |= 8

    e) Is the empty set an element of A? YES

    f) Is the empty set a subset of A? YES

    g) Is the set containing the empty set an element of A? NO

    h) Is the set containing the empty set a subset of A? YES
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. cardinality of sets
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: December 7th 2010, 12:42 PM
  2. Cardinality of Sets
    Posted in the Discrete Math Forum
    Replies: 11
    Last Post: May 3rd 2010, 09:09 AM
  3. Power sets and cardinality
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: October 28th 2009, 12:49 PM
  4. Induction proof: Cardinality of power sets
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: May 10th 2009, 04:59 PM
  5. Cardinality of sets
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: March 18th 2007, 03:30 PM

/mathhelpforum @mathhelpforum