Sólo por una idea básica :
Ver que , En $\mathbb{Z}_4$, el elemento $\bar{2}$ no tiene inversa.
Ver que , En $\mathbb{Z}_6$ el elemento $\bar{2}$ $\bar{3}$ no tiene inversa.
Ver que , En $\mathbb{Z}_8$ el elemento $\bar{2}$ $\bar{4}$ no tiene inversa.
En general, en $\mathbb{Z}_{pq}$ elementos $\bar{p}$ $\bar{q}$ no tiene inversa.
Supongamos $n$ es el primer y deje $\bar{a} \in \mathbb{Z}_n$
Considere la posibilidad de $\{ \bar{a}.\bar{b} : \bar{b}\in \mathbb{Z}_n\}$.
por favor, compruebe que este no puede ser un subconjunto de a $\mathbb{Z}_n$
(Se supone que para usar ese $n$ es el primer para demostrar que por encima de resultado).
Como $\{ \bar{a}.\bar{b} : \bar{b}\in \mathbb{Z}_n\}= \mathbb{Z}_n$, vemos que :
para algunos $\bar{b}\in \mathbb{Z}_n$ tenemos $\bar{a}. \bar{b}=\bar{1}$, por lo que estamos por hacer.