MathCastle
Groups and FieldsChallengeCosets and Lagrange's Theorem

Cosets and Lagrange's Theorem · Challenge problem

Let U(105)U(105) be the group of units modulo 105=3⋅5⋅7105=3\cdot5\cdot7 under multiplication. How many elements x∈U(105)x \in U(105) satisfy x2≡1(mod105)x^2 \equiv 1 \pmod{105}?