BIJECTION
\ba͡ɪd͡ʒˈɛkʃən], \baɪdʒˈɛkʃən], \b_aɪ_dʒ_ˈɛ_k_ʃ_ə_n]\
Sort: Oldest first
-
A function is bijective or a bijection or aone-to-one correspondence if it is both injective (no twovalues map to the same value) and surjective (for everyelement of the codomain there is some element of thedomain which maps to it). I.e. there is exactly one elementof 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.
By Denis Howe
Word of the day
dust storm
- a windstorm that lifts up clouds of dust or sand a windstorm that lifts up clouds dust or sand; "it was the kind of duster not experienced in years"