structure for 'Mathematics'    |     alphabetical list of themes    |     expand these ideas

6. Mathematics / B. Foundations for Mathematics / 4. Axioms for Number / f. Mathematical induction

[rule to get from axioms to general mathematical truths]

10 ideas
Induction is proved in Dedekind, an axiom in Peano; the latter seems simpler and clearer [Dedekind, by Russell]
It may be possible to define induction in terms of the ancestral relation [Frege, by Wright,C]
Finite numbers, unlike infinite numbers, obey mathematical induction [Russell]
Denying mathematical induction gave us the transfinite [Russell]
Ordinary or mathematical induction assumes for the first, then always for the next, and hence for all [Bostock]
Complete induction assumes for all numbers less than n, then also for n, and hence for all numbers [Bostock]
The logic of arithmetic must quantify over properties of numbers to handle induction [Smith,P]
If a set is defined by induction, then proof by induction can be applied to it [Zalabardo]
Inductive proof depends on the choice of the ordering [Walicki]
Transfinite induction moves from all cases, up to the limit ordinal [Colyvan]