Find the number of integer pairs of such that for .
Inspired for Tapas Mazumdar.
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
Let us consider the last digit of a power of 9.
9 k ≡ ( 1 0 − 1 ) k (mod 10) ≡ ( − 1 ) k (mod 10) where k is a non-negative integer.
⟹ 9 k ≡ { − 1 ≡ 9 (mod 10) 1 (mod 10) if k is odd. if k is even.
Therefore, when m is odd and n is even or m is even and n is odd, 9 m + 9 n ≡ 1 + 9 ≡ 1 0 ≡ 0 (mod 10) ≡ 0 (mod 5) . Since there are 50 odd integers and 51 even integers from 0 to 100, both inclusive, the number of pairs of ( m , n ) is 2 × 5 1 × 5 0 = 5 1 0 0 .