Mathematical Induction: Example with Integer DivisionThis video goes through a proof by mathematical induction that for every positive integer
n, 3 divides
n3 – n. 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.