Hi, I started this problem, got stuck, and need a hint to continue.

Prove that

Base case:

so the inequality holds for .

Induction Hypothesis:

Assume that

, where is an arbitrary integer .

Prove that

Here is what I got:

Any suggestion on how to continue?

Thanks in advanced.