Results 1 to 2 of 2

Math Help - Prove that a set is denumerable iff...

  1. #1
    Junior Member
    Joined
    Sep 2009
    Posts
    42

    Prove that a set is denumerable iff...

    Prove that a set T1 is denumerable if and only if there is a bijection from T1 onto a denumerable set T2
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor
    Joined
    Oct 2009
    Posts
    5,536
    Thanks
    778
    I assume a denumerable set is one that has a bijection onto the set of natural numbers. In this case, recall that a composition of two bijections is again a bijection.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Replies: 1
    Last Post: October 2nd 2010, 11:21 AM
  2. Prove that sets are denumerable
    Posted in the Differential Geometry Forum
    Replies: 9
    Last Post: July 4th 2010, 12:02 PM
  3. Denumerable Set
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: May 9th 2010, 11:54 AM
  4. denumerable sets
    Posted in the Advanced Math Topics Forum
    Replies: 15
    Last Post: December 14th 2008, 10:39 PM
  5. denumerable sets
    Posted in the Advanced Math Topics Forum
    Replies: 1
    Last Post: February 20th 2008, 10:08 AM

Search Tags


/mathhelpforum @mathhelpforum