Results 1 to 3 of 3

Math Help - denumerable vs uncountable

  1. #1
    Newbie
    Joined
    Dec 2008
    Posts
    3

    denumerable vs uncountable

    why is the set of all integer powers of 2 {2^x|x is in z} is denumerable

    Then why is the set of all prime numbers denumeralbe
    and explain why the number of points on a circle is denumerable or uncountable
    Follow Math Help Forum on Facebook and Google+

  2. #2
    is up to his old tricks again! Jhevon's Avatar
    Joined
    Feb 2007
    From
    New York, USA
    Posts
    11,663
    Thanks
    3
    Quote Originally Posted by mathcnc View Post
    why is the set of all integer powers of 2 {2^x|x is in z} is denumerable
    we can find a bijective function from the naturals to the set. so it has the same cardinality as the naturals.

    or better yet, since the integers are denumerable, it suffices to find a bijection from the integers to the set, which would be a bit easier to describe. the desired result follows by transitivity

    Then why is the set of all prime numbers denumeralbe
    you can list and enumerate them using the natural numbers. since there are an infinite number of primes, it follows the set is denumerable.

    and explain why the number of points on a circle is denumerable or uncountable
    you can think of a circle as a section of the real line bent into a circle, right? is a segment of the real line denumerable or uncountable?
    Follow Math Help Forum on Facebook and Google+

  3. #3
    MHF Contributor

    Joined
    Apr 2005
    Posts
    16,453
    Thanks
    1868
    Quote Originally Posted by mathcnc View Post
    why is the set of all integer powers of 2 {2^x|x is in z} is denumerable
    There exist the obvious mapping x->2^x and there is a well known mapping from N to Z: f(n)= n/2 if n is even, -(n+1)/2 if n is odd.

    Then why is the set of all prime numbers denumeralbe
    The set of prime numbers is infinite and a subset of N.

    and explain why the number of points on a circle is denumerable or uncountable
    Denumerable or UNCOUNTABLE? That's like asking you to explain why every integer must be either even or odd! It has to be one or the other. (In fact, since the function f(x)= (R cos(2\pi x), R sin(2\pi  x)) maps the interval [0, 1) onto the circle with radius R, it is easy to prove that it is uncountable.
    Last edited by HallsofIvy; December 31st 2008 at 06:14 AM.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Replies: 1
    Last Post: October 2nd 2010, 12:21 PM
  2. Denumerable Set
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: May 9th 2010, 12:54 PM
  3. [SOLVED] uncountable subset is itself uncountable
    Posted in the Discrete Math Forum
    Replies: 3
    Last Post: February 3rd 2009, 11:30 AM
  4. denumerable sets
    Posted in the Advanced Math Topics Forum
    Replies: 15
    Last Post: December 14th 2008, 11:39 PM
  5. Replies: 4
    Last Post: October 11th 2008, 02:42 PM

Search Tags


/mathhelpforum @mathhelpforum