To prove: The formula by mathematical induction.
Let be the formula .
Consider the formula for .
That is, is true.
Assume that that the formula is true for .
That is, .
To show the formula is true for .
Further simplified as,
Thus, the formula is true for .
Therefore, the formula is true for all values of n by mathematical induction.
Hence the formula is proved.
Subscribe to bartleby learn! Ask subject matter experts 30 homework questions each month. Plus, you’ll have access to millions of step-by-step textbook answers!