Un elemento \( r \) es inversible en \( Z_m \) sii \( (r,m)=1 \). En caso contrario existe \( d>1 \) tal que \( d\mid r \) y \( d \mid m \).
Queremos ver que en el caso d>1, resulta que r es un divisor de 0. Definimos \( d' = \frac{m}{d} \), es entero y cumple que \( d' < m \), y que \( d'r=mr' \), donde \( r' = \frac{r}{d} \), luego \( d'r = 0 \) en \( Z_m \), osea que r es un divisor de 0.