3: Proof Techniques
( \newcommand{\kernel}{\mathrm{null}\,}\)
- 3.4: Mathematical Induction - An Introduction
- Mathematical induction can be used to prove that an identity is valid for all integers n≥1 .
- 3.5: More on Mathematical Induction
- Besides identities, we can also use mathematical induction to prove a statement about a positive integer n . Induction can also be used to prove inequalities, which often require more work to finish.