MathCastle
Groups and FieldsMediumCosets and Lagrange's Theorem

Cosets and Lagrange's Theorem · Medium problem

In U(40)U(40) (the units mod 4040), φ(40)=16\varphi(40)=16. Compute the order of 33 in U(40)U(40) by checking divisors of 1616. It is given that 32≡9(mod40)3^2 \equiv 9 \pmod{40} and 34≡1(mod40)3^4 \equiv 1 \pmod{40}. What is the index [U(40):⟨3⟩][U(40):\langle 3\rangle]?