Gracias Jorge klan por tus sugerencias. Gracias a ellas ya pude resolver el segundo problema. En cuanto al primero aún no lo comprendo por completo. No sé si lo que he hecho está bien. Acá lo que hice:
Para el recíproco, como \( m.c.d(x,n) = 1 \), entonces por la identidad de Bézout \( ax + bn = 1 \). O sea, \( ax \equiv 1 \) (mod \( n \)). Esto es igual a \( \overline{ax} = \overline{a}\; \overline{x} = 1 \). De aquí se sigue que \( \overline{x} \) es una unidad de \( \mathbb{Z}_{n} \). (¿Esto está bien?)
Para el directo, no estoy muy seguro de qué hacer con el hecho de que, dado \( \overline{x} \), exista \( \overline{y} \in \mathbb{Z}_{n} \) tal que \( \overline{x}\;\overline{y} = \overline{y}\;\overline{x} = 1 \).
¿Alguna otra ayuda, por favor?