Difference between revisions of "Relatively prime"

(Many minor changes)
Line 1: Line 1:
 
(Also called ''coprime''.)
 
(Also called ''coprime''.)
  
Two '''relatively prime''' integers <math>{m}</math>,<math>{n}</math> share no common factors. For example, 5 and 14 are relatively prime. Also <math>\frac{m}{n}</math> is in lowest terms if <math>{m}</math>,<math>{n}</math> are relatively prime.
+
Two '''relatively prime''' integers <math>{m}</math> and <math>{n}</math> share no common factors. Alternatively, <math>{m}</math> and <math>{n}</math> must have no [[prime factor|prime factors]] in common. For example, 15 and 14 are relatively prime, as the [[prime factorization]] of 15 is <math>3 \cdot 5</math>, the prime factorization of 14 is <math>2 \cdot 7</math>, and no prime factors are shared between the two.
  
Relatively prime numbers show up frequently in number theory formulas and derivations.
+
Note that for relatively prime <math>{m}</math> and <math>{n}</math>, <math>\frac{m}{n}</math> will be in lowest terms.
 +
 
 +
Relatively prime numbers show up frequently in [[number theory]] formulas and derivations.  [[Euler's phi function]], for example, determines the number of positive integers less than any given positive integer that are relatively prime to that number.

Revision as of 13:39, 18 June 2006

(Also called coprime.)

Two relatively prime integers ${m}$ and ${n}$ share no common factors. Alternatively, ${m}$ and ${n}$ must have no prime factors in common. For example, 15 and 14 are relatively prime, as the prime factorization of 15 is $3 \cdot 5$, the prime factorization of 14 is $2 \cdot 7$, and no prime factors are shared between the two.

Note that for relatively prime ${m}$ and ${n}$, $\frac{m}{n}$ will be in lowest terms.

Relatively prime numbers show up frequently in number theory formulas and derivations. Euler's phi function, for example, determines the number of positive integers less than any given positive integer that are relatively prime to that number.

Invalid username
Login to AoPS