Mutually-prime numbers
From Encyclopedia of Mathematics
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
Mutually-prime numbers. Encyclopedia of Mathematics. URL: http://encyclopediaofmath.org/index.php?title=Mutually-prime_numbers&oldid=31725