mycroft holmes
Last Activity: 14 Years ago
Consider the set of possible remainders on division by 10 i.e.{1,2,...,10}. When you square the possible remainders are {0,1,4,5,6,9}.
If we consider the ordered pairs of remainders (x,y), we get 100 possibilities
Thus x2+y2 will be divisible in the following cases:
(1) (0,0) - 1 case
(2) (1,9) - 4 cases
(3) (4,6) - 4 cases
(4) (5,5) - 1 case
(5) (6,4) - 4 cases
(6) (9,1) - 4 cases
making 18 favourable cases out of 100 possible cases giving a probability of 18/100 = 9/50