Open main menu
Home
Random
Recent changes
Special pages
Community portal
Preferences
About Wikipedia
Disclaimers
Incubator escapee wiki
Search
User menu
Talk
Dark mode
Contributions
Create account
Log in
Editing
Bijection
(section)
Warning:
You are not logged in. Your IP address will be publicly visible if you make any edits. If you
log in
or
create an account
, your edits will be attributed to your username, along with other benefits.
Anti-spam check. Do
not
fill this in!
==More mathematical examples== [[File:A bijection from the natural numbers to the integers.png|thumb|A bijection from the [[natural number]]s to the [[integer]]s, which maps 2''n'' to β''n'' and 2''n'' β 1 to ''n'', for ''n'' β₯ 0.]] * For any set ''X'', the [[identity function]] '''1'''<sub>''X''</sub>: ''X'' β ''X'', '''1'''<sub>''X''</sub>(''x'') = ''x'' is bijective. * The function ''f'': '''R''' β '''R''', ''f''(''x'') = 2''x'' + 1 is bijective, since for each ''y'' there is a unique ''x'' = (''y'' β 1)/2 such that ''f''(''x'') = ''y''. More generally, any [[linear function]] over the reals, ''f'': '''R''' β '''R''', ''f''(''x'') = ''ax'' + ''b'' (where ''a'' is non-zero) is a bijection. Each real number ''y'' is obtained from (or paired with) the real number ''x'' = (''y'' β ''b'')/''a''. * The function ''f'': '''R''' β (βΟ/2, Ο/2), given by ''f''(''x'') = arctan(''x'') is bijective, since each real number ''x'' is paired with exactly one angle ''y'' in the interval (βΟ/2, Ο/2) so that tan(''y'') = ''x'' (that is, ''y'' = arctan(''x'')). If the [[codomain]] (βΟ/2, Ο/2) was made larger to include an integer multiple of Ο/2, then this function would no longer be onto (surjective), since there is no real number which could be paired with the multiple of Ο/2 by this arctan function. * The [[exponential function]], ''g'': '''R''' β '''R''', ''g''(''x'') = e<sup>''x''</sup>, is not bijective: for instance, there is no ''x'' in '''R''' such that ''g''(''x'') = β1, showing that ''g'' is not onto (surjective). However, if the codomain is restricted to the positive real numbers <math>\R^+ \equiv \left(0, \infty\right)</math>, then ''g'' would be bijective; its inverse (see below) is the [[natural logarithm]] function ln. * The function ''h'': '''R''' β '''R'''<sup>+</sup>, ''h''(''x'') = ''x''<sup>2</sup> is not bijective: for instance, ''h''(β1) = ''h''(1) = 1, showing that ''h'' is not one-to-one (injective). However, if the [[domain of a function|domain]] is restricted to <math>\R^+_0 \equiv \left[0, \infty\right)</math>, then ''h'' would be bijective; its inverse is the positive square root function. *By [[SchrΓΆderβBernstein theorem]], given any two sets ''X'' and ''Y'', and two injective functions ''f'': ''X β Y'' and ''g'': ''Y β X'', there exists a bijective function ''h'': ''X β Y''.
Edit summary
(Briefly describe your changes)
By publishing changes, you agree to the
Terms of Use
, and you irrevocably agree to release your contribution under the
CC BY-SA 4.0 License
and the
GFDL
. You agree that a hyperlink or URL is sufficient attribution under the Creative Commons license.
Cancel
Editing help
(opens in new window)