Squares from 1 to 10000 that have a remainder of 2 when divided by 7

48 Views Asked by At

Find the number of integers $1\leq x\leq100$ such that $x^2$ has a remainder of $2$ when divided by $7$.

1

There are 1 best solutions below

0
On BEST ANSWER

Hint:

The sequence of remainders is

$$1,4,2,2,4,1,0,1,4,2,2,4,1,0,\cdots$$

The pattern should be obvious.