MathCastle
Proof Writing & Problem SolvingSuperchallenge

Proof Writing & Problem Solving · Superchallenge problem

A draft uses the lemma "if n2≡1(modm)n^2 \equiv 1 \pmod m, then n≡1n \equiv 1 or n≡−1(modm)n \equiv -1 \pmod m." It is true for m=5m = 5 but false for m=8m = 8, since 32=9≡1(mod8)3^2 = 9 \equiv 1 \pmod 8. For how many integers mm with 2≤m≤502 \le m \le 50 is the lemma true for every integer nn?

Practice more like this