Results 1 to 2 of 2

Math Help - one to one correspondence

  1. #1
    Junior Member
    Joined
    Sep 2009
    Posts
    53

    one to one correspondence

    Can anyone explain how to find a one to one correspondence between two sets? I need help on the following:

    a) the positive integers and the integers
    (b) the interval (1,2) and the interval (1,6)
    (c) the set of real numbers and the interval [0,1]
    (d) the interval (0,1) and the interval [0,1]

    Thanks!
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor

    Joined
    Apr 2005
    Posts
    15,598
    Thanks
    1421
    Quote Originally Posted by friday616 View Post
    Can anyone explain how to find a one to one correspondence between two sets? I need help on the following:

    a) the positive integers and the integers
    (b) the interval (1,2) and the interval (1,6)
    (c) the set of real numbers and the interval [0,1]
    (d) the interval (0,1) and the interval [0,1]

    Thanks!
    I'll try to give some hints rather than the functions themselves.
    a) Map even positive integers into positive integers and odd positive integers in to negative integers. Don't forget to map one number to 0.

    b) Stretch the interval. What do multiply by? Notice that a(x- 1)+ 1 will map 1 to 1 no matter what a is.

    c) Stretch again! Only now you have to find a way to map 0 to negative infinity and 1 to positive infinity.

    (d) A little bit tricky. Map the irrationals to themselves. The remaining rational numbers in (0, 1) can be put into a list: r_1, r_2, etc. Map the first rational, r_1, to 0, the second, r_2, to 1 and I'll let you decide what to do with the rest of them.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. One-to-one correspondence between set of homomorphisms
    Posted in the Advanced Algebra Forum
    Replies: 0
    Last Post: January 13th 2012, 03:30 PM
  2. Correspondence Theorem
    Posted in the Advanced Algebra Forum
    Replies: 6
    Last Post: April 5th 2010, 06:37 PM
  3. One-to-one Correspondence Questions
    Posted in the Discrete Math Forum
    Replies: 3
    Last Post: March 19th 2010, 05:00 AM
  4. one to one correspondence
    Posted in the Discrete Math Forum
    Replies: 17
    Last Post: October 21st 2009, 02:56 AM

Search Tags


/mathhelpforum @mathhelpforum