2014-06-07, 01:59 AM
To prove by induction:
Prove base case for n=1
Assume n=k case is true
Start with the n=k+1 case's left side (or right side)... and somehow use the n=k case to get the right side (or left)
edit: Since you asked for it not to be solved, let us know how you do and if you need any other hints.
Prove base case for n=1
Assume n=k case is true
Start with the n=k+1 case's left side (or right side)... and somehow use the n=k case to get the right side (or left)
edit: Since you asked for it not to be solved, let us know how you do and if you need any other hints.