While learning about various forms of mathematical proofs, my teacher presented an example question suitable for proof by exhaustion:
Prove that all $2^n$ end in 2, 4, 6 or 8 (n\in\mathbb{Z},n>0)
I have made an attempt at proving this, but I cannot complete the proof without making assumptions that reduce the rigour of the answer.
All positive integral powers of two can be represented as one of the four cases (k\in\mathbb{Z},k>0, same for $y$):
- $2^{4k}=16^k=10y+6$
- $2^{4k+1}=2*16^k=10y+2$
- $2^{4k+2}=4*16^k=10y+4$
- $2^{4k+3}=8*16^k=10y+8$
The methods of proving the four cases above were similar; here is the last one:
$8*16^k=8*(10+6)^k$
Using binomial expansion,
$8*(10+6)^k=8*\sum\limits_{a=0}^k({k \choose a}10^k6^{k-a})$
All of the sum terms where $a\neq0$ end in zero, as they are a multiple of $10^k$, and therefore, a multiple of 10. The sum term where $a=0$ is $6^k$, because ${k\choose0}=10^0=1$. Therefore, the result of the summation ends in six.
Assuming that all positive integral powers of six end in six, and eight multiplied by any number ending in six ends in eight, all powers of two of the form $2^{4k+3}$ end in eight.
That conclusion doesn't seem very good because of the two assumptions I make. Can I assume them as true, or do I need to explicitly prove them? If I do need to prove them, how can I do that?