Mathematical Induction: Example with Integer Division

This video goes through a proof by mathematical induction that for every positive integer n, 3 divides n3n. The technique used in the proof is the same as the one used in Example 5.3.2, and the actual proof given in the video is similar to the one for exercise 14, Section 5.3. The "staircase metaphor" from a previous video is similar to the dominoes metaphor used in the text.

Click here to view the transcript.