https://www.mathstoon.com/proof-by-induction/
Proof by Induction