What is the key assumption used in the inductive step of a strong induction proof for a statement $P(n)$?
Question 2
What pieces are needed to prove a statement by strong induction starting at $n=1$?
Question 3
How does strong induction differ from ordinary induction?
Question 4
Why is strong induction a natural choice for proving that every integer $n \ge 2$ can be written as a product of primes?
Question 5
Suppose a proof by strong induction is used to show that every amount of money $n \ge 8$ cents can be made using only $3$-cent and $5$-cent coins. Which starting amounts would be a suitable set of base cases?
