Question-69
a) Find a formula for
By examining the values of this expression for small values of n.
The formula for the sum is ?
b) Prove the formula you conjectured in part (a).
Solution
a)
b) We prove this by induction. It is clear that for n = 1. We want to show that
, Starting from the left , we replace the quantity in brackets (by the inductive hypothesis), and then do the algebra , yielding the desired expression.