¿Qué son los primos relativos (o coprimos)?

Sean a, b ∈ Z, se dice que son primos relativos (o coprimos) “a” y “b” si no tienen ningún factor primo en común, es decir, si no tienen otro divisor común más que 1 ó -1, o cumplen que el mcd (a, b) = 1.

(Más información en Wikipedia)

Teorema de la identidad de Bézout

Sean a, b ∈ Z con d=mcd (a, b), entonces existen x, y ∈ Z tales que ax + by = d. En particular si “a” y “b” son primos relativos, entonces existen x, y ∈ Z tales que ax + by = 1.

(Más información en Wikipedia)

Print Friendly, PDF & Email