[Problem 6, Higher Secondary 2010]:
and are two positive integers both less than ; . Find the number of ordered
pairs such that is divisible by .
Solution:
Let's examine the squares of integers modulo 5:
The pattern repeats for all integers.
Identify conditions for to be divisible by 5:
Case 1: Both numbers square to 0 (mod 5)
Case 2: One number squares to 1 and the other to 4 (mod 5)
Since the question asks for ordered pairs, we need to double our count for both cases.
There are 402 numbers that square to 0 (mod 5) within the range 1 to 2010 because there are 402 complete blocks of 5 numbers, and in each block, the last number squares to 0 (mod 5).
For each of 1 and 4 (mod 5), there are 804 numbers within the range 1 to 2010 that square to these values. This is because there are 402 complete blocks of 5 numbers, and in each block, there are 2 numbers that square to 1 (mod 5) and 2 numbers that square to 4 (mod 5).
Answer: