bijection

[bahy-jek-shuhn]

bi·jec·tion

[bahy-jek-shuhn]
noun Mathematics.
a map or function that is one-to-one and onto.

Origin:
1965–70; bi-1 + -jection, as in projection
Dictionary.com Unabridged
Based on the Random House Dictionary, © Random House, Inc. 2012.
Cite This Source Link To bijection

00:10

00:09

00:08

00:07

00:06

00:05

00:04

00:03

00:02

00:01

Bijection is always a great word to know.
So is binary. Does it mean:
one of several highly systematic methods of treating problems by a special system of algebraic notations, such as differential or integral calculus
a system of numerical notation to the base 2, in which each place of a number, expressed as 0 or 1, corresponds to a power of 2
Collins
World English Dictionary
bijection (baɪˈdʒɛkʃən)
 
n
injection See also surjection a mathematical function or mapping that is both an injection and a surjection and therefore has an inverse

Collins English Dictionary - Complete & Unabridged 10th Edition
2009 © William Collins Sons & Co. Ltd. 1979, 1986 © HarperCollins
Publishers 1998, 2000, 2003, 2005, 2006, 2007, 2009
Cite This Source
American Heritage
Science Dictionary
bijection   (bī-jěk'shən)  Pronunciation Key 
Mathematics
A function that is both an injection and a surjection. In a bijection, each member of the range corresponds to an element of the domain that is mapped onto it, and there is a one-to-one correspondence between the members of the domain and the range. All linear functions, such as y = x + 3, are bijections. Compare injection, surjection.
The American Heritage® Science Dictionary
Copyright © 2002. Published by Houghton Mifflin. All rights reserved.
Cite This Source
FOLDOC
Computing Dictionary

bijection definition

mathematics
A function is bijective or a bijection or a one-to-one correspondence if it is both injective (no two values map to the same value) and surjective (for every element of the codomain there is some element of the domain which maps to it). I.e. there is exactly one element of the domain which maps to each element of the codomain.
For a general bijection f from the set A to the set B:
f'(f(a)) = a where a is in A and f(f'(b)) = b where b is in B.
A and B could be disjoint sets.
See also injection, surjection, isomorphism, permutation.
(2001-05-10)

The Free On-line Dictionary of Computing, © Denis Howe 2010 http://foldoc.org
Cite This Source
Dictionary.com, LLC. Copyright © 2012. All rights reserved.
  • Please Login or Sign Up to use the Recent Searches feature
FAVORITES
RECENT