## Notes - Mathematical Induction.docx - Section 2: Explore

*Notes - Mathematical Induction.docx*

*Notes - Mathematical Induction.docx*

# Mathematical Induction

Lesson 9 of 18

## Objective: SWBAT use mathematical induction to prove the formula for the nth partial sum of a sequence.

#### Launch

*15 min*

Up to this point we have used formulas to find the nth partial sum of a geometric or arithmetic series. Today we are going to look at what will happen when a sequence is neither and think about how we can still prove that the our formula will work. The main focus of today is to use proof by mathematical induction to **transition from inductive reasoning to deductive reasoning**.

I begin by giving students this worksheet and have them answer questions #1-3 with their table groups for about six minutes. This will get students thinking inductively to** find a pattern for the nth partial sum** of the given sequence. My students will usually notice right away that the nth partial sum is n/(n + 1). Those that did not find this pattern were usually not writing their sums as fractions in lowest terms. You might suggest that if a student is stuck.

After students have time to finish, I will randomly call on students to give their answers for these questions. When I ask what the sum of the first 100 terms is, I will make a big deal about how shocked I am that they came to that answer so quickly. Once they explain that they just found a pattern, it is the perfect segue into question #2 when I ask them what type of reasoning they just used. They may need a reminder that it is called inductive reasoning and it is **not a valid form a proof **– just because it works for a few examples does not mean it will always work.

Next I say that we have to use a valid form of proof, and I ask them for some types of proofs that they already know. Usually I will get the following examples:

- 2-column
- paragraph
- algebraic
- coordinate
- proof by contradiction

#### Resources

*expand content*

#### Explore

*20 min*

After reviewing some types of proofs that students have already used, I say that we are going to learn a **new form of proof called mathematical induction**. I give students the three steps of the process:

- Prove that the formula works for
*n*= 1 - Assume that the formula is true for
*n = k* - Prove that the formula must then be true for
*n = k*+ 1

I use an analogy of a chain of dominoes to explain the process. I talk more about this in the video below.

Once students understand the general procedure, I will walk them through this example. I will randomly call on students to answer questions throughout the process to make sure that they understand as we go. In this video I go through my strategy for getting from step 2 of induction to step 3 by **writing what their goal is**.

After this proof has been completed, I **go back to the domino analogy and revisit the concept one more time**. This process is very abstract, so we again talk about how we proved that the formula works for *n* = 1, and then we proved that it will work for *k* + 1, so therefore the formula has to work for *n* = 1 + 1, or *n* = 2. Then we know it will work for the next value, and the next value, and so on.

#### Resources

*expand content*

#### Summarize and Extend

*20 min*

Next, students will work through #6 from the worksheet with their table groups to see if they can replicate the process. I will usually set up the goal together with the entire class so they know what they are shooting for. After they have time to complete it, I will choose a student to share their work on the document camera.

I stress that they are **writing a valid argument that needs to be clear and easy to follow**. They must be explicit in their steps and explain their thinking – just like if they were making an assertion in an English paper. If in an English paper they made the claim that Brutus was not an honorable man – they would give evidence to support their claim. Proving in math is no different; if you claim that two expressions are equal, you should have evidence to support that.

Finally, I will assign 3 – 4 questions from their textbook to give them some practice with mathematical induction.

#### Resources

*expand content*

- UNIT 1: Functioning with Functions
- UNIT 2: Polynomial and Rational Functions
- UNIT 3: Exponential and Logarithmic Functions
- UNIT 4: Trigonometric Functions
- UNIT 5: Trigonometric Relationships
- UNIT 6: Additional Trigonometry Topics
- UNIT 7: Midterm Review and Exam
- UNIT 8: Matrices and Systems
- UNIT 9: Sequences and Series
- UNIT 10: Conic Sections
- UNIT 11: Parametric Equations and Polar Coordinates
- UNIT 12: Math in 3D
- UNIT 13: Limits and Derivatives

- LESSON 1: The Skyscraper Problem
- LESSON 2: The Fractal Tree
- LESSON 3: Describing Sequences and Series
- LESSON 4: Arithmetic Sequences
- LESSON 5: Geometric Sequences
- LESSON 6: The Fractal Tree Revisited
- LESSON 7: Investments, Loans, and Mortgages - Day 1 of 2
- LESSON 8: Investments, Loans, and Mortgages - Day 2 of 2
- LESSON 9: Mathematical Induction
- LESSON 10: Formative Assessment Review: Sequences and Series
- LESSON 11: Formative Assessment: Sequences and Series
- LESSON 12: The Limit of a Sequence
- LESSON 13: Area Under a Curve - Day 1 of 2
- LESSON 14: Area Under a Curve - Day 2 of 2
- LESSON 15: Binomial Expansion
- LESSON 16: Unit Review: Sequences and Series
- LESSON 17: Unit Review Game: Pictionary
- LESSON 18: Unit Assessment: Sequences and Series