Namespaces
Variants
Actions

Mutually-prime numbers

From Encyclopedia of Mathematics
Revision as of 16:59, 7 February 2011 by 127.0.0.1 (talk) (Importing text file)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to: navigation, search

coprimes, relatively-prime numbers

Integers without common (prime) divisors. The greatest common divisor of two coprimes and is 1, which is usually written as . If and are coprime, there exist numbers and , , , such that .

The concept of being coprime may also be applied to polynomials and, more generally, to elements of a Euclidean ring.

Comments

References

[a1] I.M. Vinogradov, "Elements of number theory" , Dover, reprint (1954) (Translated from Russian)
How to Cite This Entry:
Mutually-prime numbers. Encyclopedia of Mathematics. URL: http://encyclopediaofmath.org/index.php?title=Mutually-prime_numbers&oldid=31725