Results 1 to 3 of 3

Math Help - Showing Uncountable

  1. #1
    Junior Member
    Joined
    Sep 2007
    Posts
    46

    Showing Uncountable

    So I know the rationals are countable, but the reals aren't countable.. I don't understand this as I thought.

    How do I show that the reals are uncountable?
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Senior Member
    Joined
    Apr 2006
    Posts
    401
    Quote Originally Posted by seerTneerGevoLI View Post
    So I know the rationals are countable, but the reals aren't countable.. I don't understand this as I thought.

    How do I show that the reals are uncountable?
    Did you want a proof to show the rationals are countable too? I'm not sure exactly what you're wanting.

    Theorem: \mathbb{R} is uncountable.

    Proof: Suppose \mathbb{R} is countable.

    We can enumerate the reals x_1, x_2, x_3\ldots
    We'll create x \in \mathbb{R} that is NOT in the list.

    Pick the 10's decimal to differ from x_1
    Pick the 2nd decimal place to differ from x_2
    .
    .
    .

    Example:

    x_1 = 17.3189; x_2 = -329.018726; x_3 = 0.0009119\dots

    The only decimals we have to be careful about are 9's and 0's (for instance if we had .99999... because that is equal to 1).

    Thus, make sure to pick digits other than 9 and 0.
    Thus, x is not in the list, which implies \mathbb{R} is uncountable. \square
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Global Moderator

    Joined
    Nov 2005
    From
    New York City
    Posts
    10,616
    Thanks
    10
    Here is a nice proof.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Replies: 2
    Last Post: April 22nd 2011, 08:05 AM
  2. uncountable set
    Posted in the Differential Geometry Forum
    Replies: 1
    Last Post: September 20th 2009, 10:45 AM
  3. [SOLVED] uncountable subset is itself uncountable
    Posted in the Discrete Math Forum
    Replies: 3
    Last Post: February 3rd 2009, 11:30 AM
  4. Replies: 4
    Last Post: October 11th 2008, 02:42 PM
  5. uncountable
    Posted in the Discrete Math Forum
    Replies: 5
    Last Post: July 10th 2008, 01:37 PM

Search Tags


/mathhelpforum @mathhelpforum