more from this thinker     |     more from this text


Single Idea 10980

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

Full Idea

Second-order arithmetic can rule out the non-standard models (with non-standard numbers). Its induction axiom crucially refers to 'any' property, which gives the needed categoricity for the models.

Clarification

'Categoricity' is when all the models are isomorphic to one another

Gist of Idea

Second-order arithmetic covers all properties, ensuring categoricity

Source

Stephen Read (Thinking About Logic [1995], Ch.2)

Book Ref

Read,Stephen: 'Thinking About Logic' [OUP 1995], p.49

Related Idea

Idea 16321 The compactness theorem can prove nonstandard models of PA [Halbach]


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]