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