Coprime

From Prime-Wiki
Jump to: navigation, search

Two integer numbers are coprime or relatively primes when their greatest common divisor is 1 ([math]\gcd{(x,y)} = 1[/math]). This does not mean that any of these numbers is prime.

Two random numbers are coprime with a probability over 60% (the exact number is [math]6/\pi^2[/math]).
Three random numbers are coprime with a probability over 83%.

When two integers [math]m[/math] and [math]n[/math] are coprime, it is possible to define the modular inversion of [math]m \pmod{n}[/math] and thus the modular division by [math]m \pmod{n}[/math].

External links