DMP 3.3: Induction and Inequalities

Reading

Epp Section 5.3 Example 5.3.2, pages 293–294.

Proving results about inequalities are perhaps the most difficult type studied here. It can help to look at where you are aiming to reach by spelling out P(k+1) explicitly. Proposition 5.3.3 is useful for several problems and is reviewed in the video.

Video

Exercises

• Exercise Set 5.3 Questions 16, 19, 20 and 23