Find all element of order 5 in $Z^*_{36}$

649 Views Asked by At

I brute force the solution of order 5 in $Z^*_{36}$ by using the following $a^5 \equiv 1 \mod 36$ and I see that there is no solution for this. However, I don't quite know how to prove this. Can someone help me?

1

There are 1 best solutions below

9
On BEST ANSWER

The group $\mathbb Z_{36}^*$ has order $12$. Therefore, the order of each of its elements must divide $12$.