MathCastle
Groups and FieldsMediumGroup Actions

Group Actions · Medium problem

Let U(12)={a:1≤a≤12,gcd⁡(a,12)=1}U(12) = \{a : 1 \le a \le 12, \gcd(a, 12) = 1\} act on Z12={0,1,…,11}\mathbb Z_{12} = \{0,1,\ldots,11\} by multiplication: a⋅x=ax mod 12a\cdot x = ax \bmod 12. How many orbits does this action have?