MathCastle
Proof Writing & Problem SolvingSuperchallenge

Proof Writing & Problem Solving · Superchallenge problem

A proof uses the step "if a2≡b2(modn)a^2 \equiv b^2 \pmod n, then a≡ba \equiv b or a≡−b(modn)a \equiv -b \pmod n." For how many positive integers n≤50n \le 50 is this step true for all integers aa and bb?

Practice more like this