Problem #PRU-100703

Problems Algebra and arithmetic Number theory. Divisibility Division with remainders. Arithmetic of remainders Division with remainder

Problem

For how many pairs of numbers \(x\) and \(y\) between \(1\) and \(100\) is the expression \(x^2 + y^2\) divisible by \(7\)?