Nagwa uses cookies to ensure you get the best experience on our website. Learn more about our Privacy Policy.

Please verify your account before proceeding.

In this lesson, we will learn how to apply the mathematical induction method to prove a summation formula.

Q1:

Charlotte is trying to prove the summation formula

She has checked that the basis is correct, has assumed that and is trying to show that

Charlotte knows that she needs to express ο ο° ο§ ο ο² ο§ ο¨ ο π in terms of her assumption for the ο ο ο² ο§ ο¨ ο π , but she cannot quite remember the method. Determine which of the following is correct.

Q2:

David has read in a textbook that David wants to prove this using induction.

First, he starts with the basis step substituting π = 1 into each side of the equation. He calculates that the left-hand side, equals 1. Calculate the value of the right-hand side, and, hence, determine if the basis is true.

David assumes that the summation formula is true when π = π giving him that For the induction step, he needs to show that Using the fact that substitute in Davidβs assumption and simplify the result to find an expression for

David then makes the following conclusion:

If our assumption is correct for π = π , we have shown that the summation formula is correct when π = π + 1 . Therefore, as we have shown that the summation formula is true when π = 1 , by mathematical induction, the formula is true for all natural numbers π .

Is Davidβs conclusion correct?

Donβt have an account? Sign Up