Namespaces
Variants
Actions

Difference between revisions of "Mutually-prime numbers"

From Encyclopedia of Mathematics
Jump to: navigation, search
(Importing text file)
 
(Category:Number theory)
 
(One intermediate revision by one other user not shown)
Line 1: Line 1:
 +
{{TEX|done}}
 
''coprimes, relatively-prime numbers''
 
''coprimes, relatively-prime numbers''
  
Integers without common (prime) divisors. The [[Greatest common divisor|greatest common divisor]] of two coprimes <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/m/m065/m065600/m0656001.png" /> and <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/m/m065/m065600/m0656002.png" /> is 1, which is usually written as <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/m/m065/m065600/m0656003.png" />. If <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/m/m065/m065600/m0656004.png" /> and <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/m/m065/m065600/m0656005.png" /> are coprime, there exist numbers <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/m/m065/m065600/m0656006.png" /> and <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/m/m065/m065600/m0656007.png" />, <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/m/m065/m065600/m0656008.png" />, <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/m/m065/m065600/m0656009.png" />, such that <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/m/m065/m065600/m06560010.png" />.
+
Integers without common (prime) divisors. The [[greatest common divisor]] of two coprimes $a$ and $b$ is 1, which is usually written as $(a,b)=1$. If $a$ and $b$ are coprime, there exist numbers $u$ and $v$, $|u|<|b|$, $|v|<|a|$, such that $au+bv=1$.
  
The concept of being coprime may also be applied to polynomials and, more generally, to elements of a [[Euclidean ring|Euclidean ring]].
+
The concept of being coprime may also be applied to polynomials and, more generally, to elements of a [[Euclidean ring]].
  
 
====Comments====
 
====Comments====
Line 10: Line 11:
 
====References====
 
====References====
 
<table><TR><TD valign="top">[a1]</TD> <TD valign="top">  I.M. Vinogradov,  "Elements of number theory" , Dover, reprint  (1954)  (Translated from Russian)</TD></TR></table>
 
<table><TR><TD valign="top">[a1]</TD> <TD valign="top">  I.M. Vinogradov,  "Elements of number theory" , Dover, reprint  (1954)  (Translated from Russian)</TD></TR></table>
 +
 +
[[Category:Number theory]]

Latest revision as of 18:57, 18 October 2014

coprimes, relatively-prime numbers

Integers without common (prime) divisors. The greatest common divisor of two coprimes $a$ and $b$ is 1, which is usually written as $(a,b)=1$. If $a$ and $b$ are coprime, there exist numbers $u$ and $v$, $|u|<|b|$, $|v|<|a|$, such that $au+bv=1$.

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