Results 1 to 3 of 3
Like Tree1Thanks
  • 1 Post By Plato

Math Help - Proving a set is uncountable?

  1. #1
    Newbie
    Joined
    Jan 2013
    From
    Jupiter
    Posts
    20

    Proving a set is uncountable?

    I have to show that the set defined by {x element of (0,1) : the decimal expansion of x has only odd digits} is uncountable.

    My attempt: I suppose we can show this by contradiction, but I'm sure how to go about doing so. If we were to use Cantor's diagonal argument doesn't that rely on infinite decimal expansion, doesn't the fact we are only looking at expansions that have odd digits imply finite decimal expansion?
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,641
    Thanks
    1592
    Awards
    1

    Re: Proving a set is uncountable?

    Quote Originally Posted by gridvvk View Post
    I have to show that the set defined by {x element of (0,1) : the decimal expansion of x has only odd digits} is uncountable.

    My attempt: I suppose we can show this by contradiction, but I'm sure how to go about doing so. If we were to use Cantor's diagonal argument doesn't that rely on infinite decimal expansion, doesn't the fact we are only looking at expansions that have odd digits imply finite decimal expansion?
    Consider x=\sum\limits_{k = 1}^\infty  {\frac{{{\delta _k}}}{{{{10}^k}}}} where each \delta_n is an odd digit.

    That is that such that x has only odd digits. Can't you do a Cantor type argument on the set of all such numbers?
    Thanks from gridvvk
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Newbie
    Joined
    Jan 2013
    From
    Jupiter
    Posts
    20

    Re: Proving a set is uncountable?

    Yes, you are correct. I misunderstood my own problem. I thought it meant that there are only an odd amount of places in the decimal expansion. Thanks for the help.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. uncountable set
    Posted in the Differential Geometry Forum
    Replies: 1
    Last Post: September 20th 2009, 09:45 AM
  2. [SOLVED] uncountable subset is itself uncountable
    Posted in the Discrete Math Forum
    Replies: 3
    Last Post: February 3rd 2009, 10:30 AM
  3. Replies: 4
    Last Post: October 11th 2008, 01:42 PM
  4. uncountable
    Posted in the Discrete Math Forum
    Replies: 5
    Last Post: July 10th 2008, 12:37 PM
  5. N^N is uncountable
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: March 22nd 2008, 01:34 AM

Search Tags


/mathhelpforum @mathhelpforum