Results 1 to 2 of 2

Math Help - countable sets

  1. #1
    Member
    Joined
    Nov 2010
    Posts
    94

    countable sets

    Let p = {X E P(Z+) | X is finite) . Prove that P is denumerable
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Grand Panjandrum
    Joined
    Nov 2005
    From
    someplace
    Posts
    14,972
    Thanks
    4
    Quote Originally Posted by mathsohard View Post
    Let p = {X E P(Z+) | X is finite) . Prove that P is denumerable
    To clarify

    p is the set of all finite subsets of the positive integers.

    This is a denumerable union of denumerable sets (the set of all sets of positive integers with n elements is denumerable).

    CB
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Replies: 5
    Last Post: January 9th 2013, 06:14 AM
  2. [SOLVED] Countable union of closed sets/countable interesection of open sets
    Posted in the Differential Geometry Forum
    Replies: 3
    Last Post: October 8th 2010, 01:59 PM
  3. Replies: 1
    Last Post: February 9th 2010, 01:51 PM
  4. Replies: 11
    Last Post: October 11th 2008, 06:49 PM
  5. countable sets
    Posted in the Discrete Math Forum
    Replies: 14
    Last Post: July 17th 2007, 08:50 PM

Search Tags


/mathhelpforum @mathhelpforum