En general,\( \mathbb{Z}_{n}^{\star}=\{1\leq i\leq n-1:i\perp n\} \).
En efecto,dado \( x\in\mathbb{Z}_{n} \) inversible,existe \( y\in\mathbb{Z}_{n} \) tal que \( xy=1 \) módulo \( n \),de manera que \( n|xy-1 \),y así \( xy-1=nq \),es decir,\( 1=yx+(-q)n \),de modo que \( x\perp n \).Y recíprocamente,dado \( i\perp n \),por Bezout,se tiene que \( 1=an+bi \) con \( a,b\in\mathbb{Z} \),de modo que \( 1=bi \) módulo \( n \),es decir,\( i\in\mathbb{Z}_{n}^{\star} \).
Para la segunda parte,,debes probar que \( G \) no es cíclico,es decir,ninguno de sus elementos es un generador.