bijection

A Dictionary of Computing | 2004 | 528 words | Copyright

bijection (one-to-one onto function) A function that is both an injection and a surjection. If f : X → Y

is a bijection, then for each y in Y there is a unique x in X with the property that y = f(x)

i.e. there is a one-to-one correspondence between the elements in X and the elements in Y. The sets X and Y will have the same number of elements, i.e. the same cardinality. There will be a unique function f^–1: Y → X

such that f and f^–1 are inverses to each other; f^–1 will also be a bijection.

Cite this article
Pick a style below, and copy the text for your bibliography.

MLA
Chicago
APA

JOHN DAINTITH. "bijection." A Dictionary of Computing. 2004. Encyclopedia.com. 27 May. 2012 <http://www.encyclopedia.com>.

JOHN DAINTITH. "bijection." A Dictionary of Computing. 2004. Encyclopedia.com. (May 27, 2012). http://www.encyclopedia.com/doc/1O11-bijection.html

JOHN DAINTITH. "bijection." A Dictionary of Computing. 2004. Retrieved May 27, 2012 from Encyclopedia.com: http://www.encyclopedia.com/doc/1O11-bijection.html

Learn more about citation styles