Results 1 to 2 of 2

Math Help - Bijection

  1. #1
    Newbie
    Joined
    Nov 2009
    Posts
    23

    Bijection

    Hi,
    Can you please give me an example for bijective function between
    {0, 1}^N and (0, 1, 2, 3}^N?
    N is the set of natural numbers.
    Thanks for any kind of help
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Senior Member
    Joined
    Nov 2008
    From
    Paris
    Posts
    354
    Hi

    hint: use the base-2 representation:
    00\leftrightarrow 0
    01\leftrightarrow 1
    10\leftrightarrow 2
    11\leftrightarrow 3
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Bijection
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: May 6th 2010, 12:58 AM
  2. Bijection
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: March 23rd 2010, 10:14 AM
  3. bijection of e^x * ln x
    Posted in the Calculus Forum
    Replies: 8
    Last Post: January 20th 2010, 12:46 PM
  4. bijection help
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: March 12th 2009, 07:59 PM
  5. Bijection
    Posted in the Advanced Algebra Forum
    Replies: 3
    Last Post: February 22nd 2006, 02:42 PM

Search Tags


/mathhelpforum @mathhelpforum