There are at least three methods of proving the results that
for odd values of n, 9n + 1n , 8n + 2n , 7n + 3n and 6n + 4n are multiples of 10
whereas, if n is even, then 9n - 1n , 8n - 2n , 7n - 3n and 6n - 4n are multiples of 10.

These results can be proved using the axiom of mathematical induction but a simpler approach is to use the periodicity of the values of the last digit for powers of integers. Emma from St Paul's Girls' School and Andrei from Tudor Vianu National College, Bucharest, Romania both used this method of solution. As Andrei tabulated his results his solution is shorter.

Proof using the periodicity of last digits of powers of integers

I shall determine the last digit of each of the numbers: 1n , 2n , 3n , 4n , 6n , 7n , 8n , 9n .

The last digit of 1n is always 1, and for 6n it is always 6.
For, 2, 3, 7 and 8 the last digit of their powers repeats with periodicity 4, as shown in the table:
n (mod 4) 0 1 2 3
2 6 2 4 8
3 1 3 9 7
7 1 7 9 3
8 6 8 4 2

For 4 and 9, the last digit of their powers repeats with periodicity 2:
n(mod 2) 0 1
4 6 4
9 1 9

After creating these tables, I shall prove the required results:

(1) If n is odd, the last digit of 9n is 9, and as the last digit of 1n is always 1, so the the last digit of 9n + 1n is 0, and the number is a multiple of 10.

For 7n + 3n there are two possible cases:

n=1 (mod 4). Here 7n + 3n =(7+3)(mod10)=0(mod10)
n=3 (mod 4). Here 7n + 3n =(3+7)(mod10)=0(mod10).

(2) If n is even it is very easy to look in the table above to obtain the desired results. First I look at 8n - 2n for different values of n - even.

If n=2 (mod 4), then 8n - 2n =(4-4)(mod10)=0(mod10).
If n=0(mod 4), 8n - 2n =(6-6)(mod10)=0(mod10).

For, 6n - 4n , I also obtain (6-6) (mod 10) = 0 (mod 10).

(3) If n is even: 9n - 1n is a multiple of 10. The proof derives evidently from the table. In a similar manner, 7n - 3n is also a multiple of 10.

(4) If n odd: 8n + 2n and 6n + 4n are both multiples of 10.

Proof using the Binomial Theorem


7n + 3n = 7n +(10-7 )n = 7n + 10n +.....+(-7 )n .

All the terms of the Binomial expansion involve powers of 10 apart from the term (-7 )n so the expression is a multiple of 10 when n is odd but not when n is even. The same method works for all other parts of the question.