One to One Correspondence
Pronunciation: /wʌn tu wʌn ˌkɔr əˈspɒn dəns/ ?
A one to one correspondence between two
sets
exists if a
mapping
exists between the two sets such that each member of the first set maps to exactly one member
of the second set and each member of the second set maps to exactly one member of the first set^{[1]}. A
one to one mapping is the same thing as a one to one correspondence. A
correspondence that is one to one is also called injective.
Examples of One to One Correspondence
- y = 2x is a one to one correspondence between two sets of real numbers (x,y): (-1,-2), (-0.5,-1), (0,0), (1,2), (3,6), ....
- The set of integers has a one to one correspondence to the set of even numbers.
Examples of Mappings That are not One to One
- y = x^{2} is not a one to one correspondence between two sets of real numbers. Both x = -1 and x = 1 map to y = 1.
- The set of integers does not have a one to one correspondence to the set of real numbers.
References
- Maddocks, J. R.. One-to-One Correspondence. jrank.org. (Accessed: 2009-11-21). http://science.jrank.org/pages/4861/One-One-Correspondence.html.
- Bettinger, Alvin K. and Englund, John A.. Algebra and Trigonometry, pp 49-50. International Textbook Company, January 1963. (Accessed: 2010-01-12). http://www.archive.org/stream/algebraandtrigon033520mbp#page/n66/mode/1up/search/correspondence.
- Gilbert, Jimmie; and Gilbert Linda. Elements of Modern Algebra, 6th edition, pg 17. Thomson, Brooks/Cole, 2005.
Printed Resources
Cite this article as:
One to One Correspondence. 2009-12-18. All Math Words Encyclopedia. Life is a Story Problem LLC. http://www.allmathwords.org/en/o/onetoonecorrespondence.html.
Image Credits
Revision History
2009-12-18: Added "References" (
McAdams, David.)
2009-11-21: Initial Version (
McAdams, David.)