Thread: Induction Proof

The Basis is easy, my algebra sucks, can someone please help me with the inductive step? Even just a nice hint or start would be great.

Thanks in advance.

Originally Posted by shawn

The Basis is easy, my algebra sucks, can someone please help me with the inductive step? Even just a nice hint or start would be great.

Thanks in advance.

so your base case is for n = 2.

you want to show P(2) holds.

then assume P(n) holds for some n

then use that to show P(n + 1) holds.

to start you off.

Let : " for all "

So, :

so, holds.

Assume holds for some , we show

now continue