Infinitely More • 10 implied HN points • 30 Jan 24
- Mathematical induction is a fundamental principle in mathematics, used to prove many fundamental facts in arithmetic and number theory.
- The common induction principle states that if a set of natural numbers contains 0 and whenever n is in the set, n+1 is also in the set, then every natural number is in the set.
- Strong induction allows the induction step to use multiple smaller numbers to prove a statement, and can be proven from the least-number principle.