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 = x2 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

  1. Maddocks, J. R.. One-to-One Correspondence. jrank.org. (Accessed: 2009-11-21). http://science.jrank.org/pages/4861/One-One-Correspondence.html.
  2. 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.
  3. 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.)

All Math Words Encyclopedia is a service of Life is a Story Problem LLC.
Copyright © 2005-2011 Life is a Story Problem LLC. All rights reserved.
Creative Commons License This work is licensed under a Creative Commons Attribution-Noncommercial-Share Alike 3.0 License