Results 1 to 5 of 5

Math Help - Cardinality

  1. #1
    Junior Member
    Joined
    Feb 2009
    Posts
    57

    Cardinality

    Can anyone tell me how I could show that the following set is countable?

    Natural numbers and the real numbers with decimal representations consisting of all 1's?
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,824
    Thanks
    1717
    Awards
    1
    Quote Originally Posted by vexiked View Post
    Natural numbers and the real numbers with decimal representations consisting of all 1's?
    Please reread that statement. Does that make any sense?
    Have you copied the question exactly?
    Please edit the post.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Junior Member
    Joined
    Feb 2009
    Posts
    57
    The question is as follows:

    Prove that the sets of natural numbers and the real numbers with decimal representations of all 1's are countable or uncountable.
    Follow Math Help Forum on Facebook and Google+

  4. #4
    MHF Contributor

    Joined
    Aug 2008
    From
    Paris, France
    Posts
    1,174
    Quote Originally Posted by vexiked View Post
    The question is as follows:

    Prove that the sets of natural numbers and the real numbers with decimal representations of all 1's are countable or uncountable.
    Do you mean the set containing the numbers like 1111.1111111?

    Here's a hint: You can identify such a number with the couple (m,n)\in\mathbb{N}^2 where m is the number of 1's on the left, and n the number of 1's on the right. (Actually, you should probably also consider n=\infty as a possibility.) From there, it should be clear whether the set is countable or uncountable.
    Follow Math Help Forum on Facebook and Google+

  5. #5
    Member
    Joined
    Dec 2008
    Posts
    130
    Quote Originally Posted by vexiked View Post
    The question is as follows:

    Prove that the sets of natural numbers and the real numbers with decimal representations of all 1's are countable or uncountable.
    {\color{blue} \mathbb{N}} is countable by definition.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Cardinality
    Posted in the Discrete Math Forum
    Replies: 5
    Last Post: May 11th 2010, 07:08 AM
  2. Cardinality of R, [0,1], R^2, [0,1] x [0,1]
    Posted in the Differential Geometry Forum
    Replies: 11
    Last Post: March 18th 2010, 02:20 PM
  3. Cardinality
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: October 31st 2009, 03:56 PM
  4. Cardinality
    Posted in the Discrete Math Forum
    Replies: 4
    Last Post: February 8th 2009, 02:23 PM
  5. Cardinality of a Set
    Posted in the Discrete Math Forum
    Replies: 3
    Last Post: January 27th 2009, 03:33 PM

Search Tags


/mathhelpforum @mathhelpforum