MathCastle
Number TheoryChallengeModular Arithmetic

Modular Arithmetic · Challenge problem

Of the residues mod 2424 that have an inverse, how many are their OWN inverse (that is, a⋅a≡1(mod24)a \cdot a \equiv 1 \pmod{24})?