**Topic: **Mathematical Induction

**When:** Friday, February 26 @ 11:00am

**Who:** Professor Dan Balaguy

**Where: **Canvas (https://sierra.instructure.com/courses/347458)

**Mathematical induction** is a mathematical proof technique. It is essentially used to prove that a statement *P*(*n*) holds for every natural number *n* = 0, 1, 2, 3, . . . ; that is, the overall statement is a sequence of infinitely many cases *P*(0), *P*(1), *P*(2), *P*(3), . . . . Informal metaphors help to explain this technique, such as falling dominoes or climbing a ladder:

Mathematical induction proves that we can climb as high as we like on a ladder, by proving that we can climb onto the bottom rung (the

basis) and that from each rung we can climb up to the next one (thestep).—Concrete Mathematics, page 3 margins.