Demonstrate that 2^n+6^n2n+6n is divisible by 88 for n=1,2,3,cdots n=1,2,3, ?

1 Answer
Oct 19, 2016

See below.

Explanation:

For n=1n=1 we have f(1)=8f(1)=8 which is divisible by 88
Now, supposing that f(n)f(n) is divisible by 88 then

f(n) = 2^2+6^2=8 cdot kf(n)=22+62=8k

The last step is verify if f(n+1)f(n+1) is divisible by 88.

f(n+1) = 2^(n+1)+6^(n+1) = 2 cdot 2^n+6 cdot 6^n = 6 cdot 2^n + 6 cdot 6^n - 4 cdot 2^n = 6 cdot 8 cdot k-2^2cdot 2^nf(n+1)=2n+1+6n+1=22n+66n=62n+66n42n=68k222n

but if n > 1n>1 we have

f(n+1)= 6 cdot 8 cdot k-2^2cdot 2^nf(n+1)=68k222n is divisible by 88

so inductively the assertion is true.