MathCastle
Proof Writing & Problem SolvingEasy

Proof Writing & Problem Solving · Easy problem

A proof by strong induction shows a statement P(n)P(n) for all n≥1n \ge 1. The inductive step proves P(n)P(n) from P(n−1)P(n-1) and P(n−2)P(n-2), and it is valid for every n≥3n \ge 3. How many base cases must the write-up check?

Practice more like this