bijection
(redirected from One-to-one correspondence)

Also found in: Wikipedia

0.24 sec.

(mathematics)

bijection - 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.

How to thank TFD for its existence? Tell a friend about us, add a link to this page, add the site to iGoogle, or visit webmaster's page for free fun content.

?Page tools

Printer friendly
Cite / link

Email
Feedback

? Mentioned in

? References in periodicals archive

aleph 0
cardinality
enumeration
infinite
infinite set

injection
inverse
permutation
surjection

The book doesn't try for one-to-one correspondence to any one tale, instead taking what it needs and hewing to its own vision.

Patrick Jennings: Wish Riders by Smith, Vicky / The Horn Book Magazine

What becomes immediately apparent to the attentive reader, however, is that these emblems of verisimilitude have really no one-to-one correspondence with the fictional account: for instance, in the chapter "The Cabana," the photograph looks more like a Japanese type of dwelling or like some kind of mountain chalet, rather than a seaside retreat.

Magdalena by Igloria, Luisa / MELUS

The pairing procedure here works by hooking up 1 with 2, 2 with 4, 3 with 6, 4 with 8, and so on to make a perfect one-to-one correspondence between the two sets.

Infinite wisdom: a new approach to one of mathematics' most notorious ... by Klarreich, Erica / Science News

More results

Encyclopedia browser

? Full browser

one-off
one-pass color
one-pass color laser
one-pass color printer
one-sided
One-Time Password
one-to-one
One-to-one correspondence
one-way function
one-way hash function
one-wire
OneCare
Onega
Onega, Lake
Onegin, Eugene, and Tatyana

One-time password
One-time password
One-Time Password in Everything
One-time programmable
One-time programmable
One-Time Requisition Quantity
one-time source
One-time system
One-time tape
One-time tape
One-Time Use
One-Time Waiver
one-timer
One-to-many
One-to-Many relationship
one-to-one

one-to-one
one-to-one
one-to-one
One-to-one (communication)
One-to-one (disambiguation)
One-to-one and onto
One-to-one and onto
one-to-one care
One-to-one correspondence
One-to-one function
One-to-One Institute
one-to-one marketing
one-to-one marketing
One-to-one relation
One-To-One Relationship
One-To-One Relationship
one-to-ones

one-to-ones
One-Tonne Challenge
One-toothed Shrew-mouse
One-Touch Exchange of Die
One-Touch Exchange of Die
one-track
one-track mind
one-track minds
one-trick pony
One-Trick Pony (album)
one-trillionth
one-trillionth
One-Turn Knock Out
one-twelfth
one-twelfth
one-twelfth

Encyclopedia

Free Tools:	For surfers: Browser extension \| Word of the Day \| Help For webmasters: Free content \| Linking \| Lookup box \| Double-click lookup \| Partner with us

All content on this website, including dictionary, thesaurus, literature, geography, and other reference data is for informational purposes only. This information should not be considered complete, up to date, and is not intended to be used in place of a visit, consultation, or advice of a legal, medical, or any other professional. Terms of Use.

bijection (redirected from One-to-one correspondence)

bijection
(redirected from One-to-one correspondence)