Hi,

I'm doing some revision, and am asked to prove by induction:

The provided solution has the obvious base step (n = 3), the following hypothesis:

and the following step:

Regrettably I can't see how the inductive step leads to prove the hypothesis, and so am wondering if someone would be kind enough to break it down for me?

Thanks in advance,

James