Sugerencia a3=1⇒a3n=1×a⇒a1+3n=a es un cuadrado si 2∣1+3n, por ejemplo n=… QED
Comentario Aquí es la intuición. a3=1 implica que los exponentes en a puede considerarse mod 3,
a3=1 ⇒ ak+3n=ak(a3)n=ak so aj=aj mod 3
Por lo tanto, podemos sustituir el exponente 1 a1 cualquier \,j\equiv 1\pmod 3,\, que incluye a incluso \,j,\, es decir \,{\rm mod}\ 3,\, tenemos que 1 es "aún", es decir, \ 2\mid 1,\, es decir 2 es invertible. Esto se generaliza de la siguiente manera.
Si \,\color{#c00}{a^k = 1}\, \,\gcd(n,k)=1\, \,a\, n'th poder. De hecho, por encima de ella es suficiente para encontrar un múltiplo \,jn\, \,n\, \,\equiv 1\pmod k,\, es decir, para invertir \,n\, mod \,k,\, es fácil:
\qquad\qquad por Bezout, hay \,i,j\in\Bbb Z\, \ jn = 1 + ik\ \ (a^j)^n = a(\color{#c00}{a^k})^i = a
Nota cómo el problema se reduce al problema de la división de mod \,k.\, La estructura que subyace a esta reducción será más claro cuando uno de los estudios cíclicos grupos y módulos (\,\Bbb Z/k).