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.6: Strong Induction

Reading

Epp Section 4.8 page 231: Are There Infinitely Many Prime Numbers?

Section 5.3 from page 290 about coins and from page 297 about trominoes.

We now move on to strong induction in Section 5.4. Read pages 301–303 on strong induction and pages 309–310 on the well-ordering principle for the integers.

Exercises

  • Exercise Set 5.4 Questions 1, 4 (note this should say "d2=10/11"), 13 and 22.
License
All rights reserved The University of Edinburgh

Book traversal links for DMP 3.6: Strong Induction

  • DMP 3.5: Induction and Recurrence
  • Up
  • DMP: Week 4

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.