MathCastle
Number TheoryChallengeModular Arithmetic

Modular Arithmetic · Challenge problem

Points (x,y)(x, y) with coordinates taken mod 1313 lie on the circle x2+y2≡1(mod13)x^2 + y^2 \equiv 1 \pmod{13}. How many such points are there (with 0≤x,y≤120 \le x, y \le 12)?