more from this thinker     |     more from this text


Single Idea 18841

[filed under theme 6. Mathematics / B. Foundations for Mathematics / 4. Axioms for Number / e. Peano arithmetic 2nd-order ]

Full Idea

It is Dedekind's categoricity result that convinces most of us that he has articulated our implicit conception of the natural numbers, since it entitles us to speak of 'the' domain (in the singular, up to isomorphism) of natural numbers.

Clarification

'Categoricity' means any two models are isomorphic (i.e. they match)

Gist of Idea

Categoricity implies that Dedekind has characterised the numbers, because it has one domain

Source

comment on Richard Dedekind (Nature and Meaning of Numbers [1888]) by Ian Rumfitt - The Boundary Stones of Thought 9.1

Book Ref

Rumfitt,Ian: 'The Boundary Stones of Thought' [OUP 2015], p.267


A Reaction

The main rival is set theory, but that has an endlessly expanding domain. He points out that Dedekind needs second-order logic to achieve categoricity. Rumfitt says one could also add to the 1st-order version that successor is an ancestral relation.


The 9 ideas with the same theme [Dedekind-Peano axioms which also refer to properties]:

Categoricity implies that Dedekind has characterised the numbers, because it has one domain [Rumfitt on Dedekind]
Many concepts can only be expressed by second-order logic [Boolos]
Second-order logic has the expressive power for mathematics, but an unworkable model theory [Shapiro]
Peano Arithmetic can have three second-order axioms, plus '1' and 'successor' [Reck/Price]
A single second-order sentence validates all of arithmetic - but this can't be proved axiomatically [Sider]
Although second-order arithmetic is incomplete, it can fully model normal arithmetic [Read]
Second-order arithmetic covers all properties, ensuring categoricity [Read]
Second-order induction is stronger as it covers all concepts, not just first-order definable ones [George/Velleman]
A plural language gives a single comprehensive induction axiom for arithmetic [Hossack]