Skip to main content

DMP - top navigation

  • Learn
  • Piazza
  • DRPS

Breadcrumb

  1. Home
  2. DMP: Discrete Mathematics and Probability
  3. DMP: Weekly Study Guides
  4. DMP: Week 3

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
License
All rights reserved The University of Edinburgh

Book traversal links for DMP 3.3: Induction and Inequalities

  • DMP 3.2: Induction and Divisibility
  • Up
  • DMP 3.4: Induction and Matrices

Navigation links

  • DMP: Schedule
  • DMP: Weekly Study Guides
    • DMP: Week 1
    • DMP: Week 2
    • DMP: Week 3
      • DMP 3.1: Induction and Equalities
      • DMP 3.2: Induction and Divisibility
      • DMP 3.3: Induction and Inequalities
      • DMP 3.4: Induction and Matrices
      • DMP 3.5: Induction and Recurrence
      • DMP 3.6: Strong Induction
    • DMP: Week 4
    • DMP: Week 5
    • DMP: Week 7
    • DMP: Week 8
    • DMP: Week 9
    • DMP: Week 10
    • DMP: Week 11
  • DMP: Homework Exercises
  • DMP: Lectures
  • DMP: Tutorials
  • DMP: Assessment
  • DMP: Textbooks
  • DMP: Staff
  • DMP: About
RSS feed

Opencourse privacy & accessibility statements; contact Informatics, ILTS.