Exit
Lesson 066 · Step 1 of 4Streak 00

A stronger hypothesis

In strong induction you assume P(1)P(1), …\ldots, P(k)P(k) are all true, then prove P(k+1)P(k + 1).

Use it when the next case depends on cases further back, not only on the previous one.

You still need a base case. If a step reaches back several cases, you need several base cases.