This is a example question on a practice exam, any help would be appreciated. It is attached. Using induction to prove it.

Thanks

Printable View

- Nov 25th 2008, 08:18 PMcaptainjapanProve
This is a example question on a practice exam, any help would be appreciated. It is attached. Using induction to prove it.

Thanks - Nov 25th 2008, 08:47 PMdolphinlover
Can't access the attachment

- Nov 25th 2008, 10:02 PMo_O
For all integer ,

Sounds like your typical induction problem. Skipping the formalities ...

__Inductive step__

**Assume**it is true for , i.e. .

It remains to show that it is also true for , i.e.

But:

Factor out from the expression and you should get it equal to