MathCastle
Groups and FieldsHardCosets and Lagrange's Theorem

Cosets and Lagrange's Theorem · Hard problem

2323 is prime, so by Fermat ord⁡(5)\operatorname{ord}(5) in U(23)U(23) divides 2222. It is given that 511≡−1(mod23)5^{11}\equiv-1\pmod{23} (not 11), and direct computation shows 52≡2(mod23)5^2\equiv2\pmod{23} (not 11). Using the divisors of 2222, find the exact order of 55 mod 2323.