more from this thinker     |     more from this text


Single Idea 17855

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

Full Idea

Frege's account of the ancestral has made it possible, in effect, to define the natural numbers as entities for which induction holds.

Gist of Idea

It may be possible to define induction in terms of the ancestral relation

Source

report of Gottlob Frege (Begriffsschrift [1879]) by Crispin Wright - Frege's Concept of Numbers as Objects 4.xix

Book Ref

Wright,Crispin: 'Frege's Conception of Numbers' [Scots Philosophical Monographs 1983], p.161


A Reaction

This is the opposite of the approach in the Peano Axioms, where induction is used to define the natural numbers.


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]