Números primos entre si

En teoría de números, dous números naturais son primos entre si, primos relativos ou coprimos se o único divisor positivo común aos dous é a unidade. Isto é equivalente a dicir que o seu máximo común divisor é 1.^[1]

Por exemplo: o número 8 é divisíbel por 8, 4, 2 e 1, en canto que o número 15 é divisíbel por 15, 5, 3 e 1. Polo tanto, 8 e 15 son primos relativos, ao ser 1 o seu único divisor común.

Propiedades

Hai certas propiedades que son equivalentes a que a e b sexan primos entre si:

• Non existe ningún número primo que divida a a e mais a b.
• Existen enteiros x e y tal que ax + by = 1, xa que pola identidade de Bézout, existen enteiros x e y tal que ax + by = mdc(a,b)=1.
• Existe un único enteiro x tal que a congruencia linear ax ≡ 1 (mod b) ten solución módulo b , é dicir, a ten un inverso multiplicativo módulo b. En termos de teoría de aneis, a é unha unidade no anel Z/bZ dos enteiros módulo b. Esta propiedade equivalente é deducíbel da propiedade anterior ao examinar ax + by = 1 módulo b.

Como consecuencia do segundo punto, temos que se a e b son primos entre si, entón a ecuación diofantiana ax - by = c ten infinitas solucións de x e y nos naturais.