MathCastle
Number TheoryMediumCircles & Lines

Circles & Lines · Medium problem

How many integers nn with 1≤n≤20251 \le n \le 2025 are congruent, modulo 1616, to a perfect square – that is, satisfy n≡k2(mod16)n \equiv k^2 \pmod{16} for some integer kk?