Show that one and only one out of n, n + 4, n + 8, n + 12 and n + 16 is divisible by 5, where n is any positive integer.
By Euclid’s division –
Any positive integer can be written as:
n = bm + r
Here b = 5
r is remainder when we divide n by 5, therefore:
0 r 5, r = 0, 1, 2, 3.4
n = 5m + r, therefore n can have values:
n = 5m, 5m + 1, 5m + 2, 5m + 3, 5m + 4.
Here m is natural number
Case 1 : Let n is divisible by 5, it means n can be written as :
n = 5m,
Now, n +4 = 5m + 4;it gives remainder 4, when divided by 5
Now, n + 8 = 5m + 8= 5(m +1) +3; it gives remainder 3, when divided by 5
Now, n + 12 = 5m + 12= 5(m +2) +2; it gives remainder 2, when divided by 5
Now, n + 16 = 5m + 16= 5(m +3) +1; it gives remainder 1, when divided by 5
Case 2: Let n + 4 is divisible by 5, it means n + 4 can be written as :
n + 4 = 5m,
Now, n = 5m – 4 = 5(m – 1) + 1 ; it gives remainder 1, when divided by 5
Now, n + 8 = 5m + 4; it gives remainder 4, when divided by 5
Now, n + 12 = 5m + 8 = 5(m +1) +3; it gives remainder 3, when divided by 5
Now, n + 16 = 5m + 12 = 5(m +2) +2; it gives remainder 2, when divided by 5
Similarly, we can show for other cases.