Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Definition of a bijection

  1. Oct 20, 2010 #1
    Can the definition of a bijection be extended to three dimensions? So for example,

    f(a, b) = c, where f : N X N [tex]\rightarrow[/tex] N
  2. jcsd
  3. Oct 20, 2010 #2
    Re: Bijections.

    According to set theory, bijection can be defined between any two sets - including Rn and Rm. :)
  4. Oct 22, 2010 #3
    Re: Bijections.

    I don't see why not. To see it in the example you ask, you have to have a function which connects two sets.

    The problem might arise if you say that in the first row of the set NxN there is the same number of elements as there is in the set N, so that excludes injection.

    But, if you change the way you count the elements of the NxN and count in this order:

    n_11,n_21, _n12, n_31, n_22, n_13 ....

    Then a bijection is a possibility :)

    n_{11}\; n_{12}\; n_{13}\; .... \\
    n_{21}\; n_{22}\; n_{23}\; .... \\
    n_{31}\; n_{32}\; n_{24}\; .... \\
    n_{41}\; n_{42}\; n_{25}\; .... \\
    \vdots \;\; \; \vdots \; \; \;\; \; \vdots \; \; \;\; \; .... \\
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook