Most mathematical induction problems are done the same way. Some may require a little ingenuity on the second step than others, but the overall format is still the same.

start by verifying that P(1) is true.

then assume P(n) is true.

show that P(n) implies P(n + 1) is true.

Then the conclusion will follow by Mathematical induction.

care to take a shot at it?