Coprime

Pronunciation: /ˈko praɪm/ ?

A set of integers are coprime if they have no factors greater than 1 in common. For example, 9 and 10 are coprime. The factors of 9 are 1, 3, and 9. The factors of 10 are 1, 2, 5, and 10. Since 9 and 10 have no factors other than 1 in common, 9 and 10 are coprime. Coprime integers can also be called relatively prime.

References

  1. coprime. http://wordnet.princeton.edu/. WordNet. Princeton University. (Accessed: 2011-01-08). http://wordnetweb.princeton.edu/perl/webwn?s=coprime&sub=Search+WordNet&o2=&o0=1&o7=&o5=&o1=1&o6=&o4=&o3=&h=.

Cite this article as:


Coprime. 2010-03-22. All Math Words Encyclopedia. Life is a Story Problem LLC. http://www.allmathwords.org/en/c/coprime.html.

Image Credits

Revision History


2010-03-22: 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