bijection
(redirected from One-to-one and onto)

Also found in: Dictionary/thesaurus, Wikipedia

0.01 sec.

bijection [′bī‚jek·shən]

(mathematics)

A mapping ƒ from a setAonto a setBwhich is both an injection and a surjection; that is, for every elementbofBthere is a unique elementaofAfor which ƒ(a)=b. Also known as bijective mapping.

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

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

?Page tools

Printer friendly
Cite / link

Feedback

Mentioned in	?		Encyclopedia browser	?		Full browser	?
No references found			one-quadrant multiplier one-room cottage one-room plan one-room schoolhouse one-sample problem one-shot molding one-shot multivibrator one-shot operation one-sided one-sided abrupt junction one-sided acceptance sampling test one-sided connection one-sided limit One-Sided Surface one-sided test One-Size Stretch Knits One-Step one-step operation one-tail test one-tailed test one-time fuse one-time pad One-Time Password one-to-many correspondence one-to-one One-to-one and onto one-to-one assembler One-to-One Correspondence one-to-one mapping one-to-one translator one-valued function one-way classification One-Way Communication one-way coupling one-way function one-way hash function one-way joist construction one-way slab one-way system one-way throw One-Way Traffic one-way trunk one-year ice Onega Onega Bay Onega Coast Onega Military Flotilla Onega Petroglyphs Onega River Onega, Lake Onegin Stanza			one-thirty-second one-thousandth one-time one-time One-Time Charge one-time fuse One-Time Issuance One-time key one-time mortgage insurance premium One-time pad one-time pads One-time password One-Time Password in Everything One-Time Password Specification 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-timer one-to-many correspondence One-to-Many relationship one-to-one one-to-one one-to-one One-to-one and onto one-to-one assembler one-to-one care One-to-one correspondence One-to-one correspondence one-to-one mapping one-to-one marketing One-To-One Relationship One-To-One Relationship one-to-one translator one-to-ones one-to-ones One-Touch Exchange of Die one-track one-track mind one-track mind one-track mind one-track minds one-track minds One-Trial Discrimination Learning one-trick ponies one-trick pony one-trick pony one-trillionth One-Turn Knock Out one-twelfth one-two one-two punch one-twos one-up one-upmanship

Encyclopedia

Free Tools:	For surfers: Free toolbar & extensions \| Word of the Day \| Help For webmasters: Free content \| Linking \| Lookup box \| Double-click lookup

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

bijection (redirected from One-to-one and onto)

bijection
(redirected from One-to-one and onto)