Lema de Euclides

Versión para impresión

Si  $a | bc$, con $a $ y $ b$ primos relativos, entonces $a | c$.

Demostración(es)
Demostración: 

Como $ a$ y $ b$ son primos relativos, por la identidad de Bezout, existe una $x_0$ e $y_0$ tales que $ax_0 + by_0 =1$. Multipliquemos esta identidad por $ c$ y se obtiene que

$$cax_0 + cby_0 =c$$

Evidentemente $a| ca$ y por consiguiente

$a|cax_0 \ldots$ (1)

Por hipótesis, $a | cb$ en consecuencia

$a | cby_0 \ldots$ (2)

Entonces, por (1)  y (2) se tiene que:

$a |cax_0 + cby_0 = c$

Y queda demotrado lo deseado.