more from this thinker     |     more from this text


Single Idea 14130

[filed under theme 6. Mathematics / B. Foundations for Mathematics / 4. Axioms for Number / f. Mathematical induction ]

Full Idea

Dedekind proves mathematical induction, while Peano regards it as an axiom, ...and Peano's method has the advantage of simplicity, and a clearer separation between the particular and the general propositions of arithmetic.

Gist of Idea

Induction is proved in Dedekind, an axiom in Peano; the latter seems simpler and clearer

Source

report of Richard Dedekind (Nature and Meaning of Numbers [1888]) by Bertrand Russell - The Principles of Mathematics §241

Book Ref

Russell,Bertrand: 'Principles of Mathematics' [Routledge 1992], p.248


The 10 ideas with the same theme [rule to get from axioms to general mathematical truths]:

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]