Results 1 to 2 of 2

Math Help - Showing a Set is countable

  1. #1
    Newbie
    Joined
    Aug 2009
    Posts
    15

    Showing a Set is countable

    Quick question about setting up this problem:

    Determine if the set is countable or uncountable. If countable, exhibit a one-to-one correspondence between the set of natural numbers and the set.

    1) integers not divisible by 3

    2) real numbers with decimal representations consisting of all 1s

    I understand intuitively what it means to be countable or uncountable, but what i dont know how to do is SHOW this. Frustratingly enough, our teacher doesnt instruct us on the methods to solve problems, he just shows such things to be true while not explaining how he gets there...

    Any help would be appreciated!
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,403
    Thanks
    1486
    Awards
    1
    Quote Originally Posted by Dfowj View Post
    Determine if the set is countable or uncountable. If countable, exhibit a one-to-one correspondence between the set of natural numbers and the set.
    1) integers not divisible by 3
    2) real numbers with decimal representations consisting of all 1s
    The set of integers is countable.
    Any subset of a countable set is a countable set.
    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. Replies: 2
    Last Post: November 11th 2010, 04:56 AM
  3. Replies: 1
    Last Post: September 27th 2010, 11:06 PM
  4. Replies: 1
    Last Post: February 9th 2010, 01:51 PM
  5. Replies: 11
    Last Post: October 11th 2008, 06:49 PM

Search Tags


/mathhelpforum @mathhelpforum