Difference between revisions of "Bijection"
Sjiang1218 (talk | contribs) m |
Sjiang1218 (talk | contribs) m |
||
| Line 4: | Line 4: | ||
| − | {{ | + | {{stub}} |
Revision as of 15:46, 26 January 2016
A bijection, or one-to-one correspondence , is a function which is both injective (or one-to-one) and surjective (or onto). A function has a two-sided inverse exactly when it is a bijection between its domain and range.
Bijections are useful in a variety of contexts. In particular, bijections are frequently used in combinatorics in order to count the elements of a set whose size is unknown. Bijections are also very important in set theory when dealing with arguments concerning infinite sets or in permutation and probability.
This article is a stub. Help us out by expanding it.
