"Alien objects", Stillwell's "Reverse Mathematics"

  • Level: Undergrad 
  • Thread starter Hill
  • Start date
8 replies · 3K views · last reply
Hill
Messages
867
Reaction score
658
TL;DR
What is an example of "alien objects" allowed by the first four Peano axioms?
Stillwell's "Reverse Mathematics" says on p.41,

Printed text from a book page: "But, as before, we cannot prove general facts, such as a · (b + c) = a · b + a · c for all a, b, and c. These facts do not follow from Axioms 1–4, as can be shown by concocting a model of Axioms 1–4 that includes some alien objects (unequal to 0, S(0), SS(0), ...) with peculiar sums and products."


Unfortunately, there is no example of such model. Where can I find it?

For the reference, here are the axioms 1-4:

Two numbered Peano axioms: 1. For all n, 0 ≠ S(n). 2. For all m and n, S(m) ≠ S(n) ⇔ m ≠ n.

Two numbered axioms of Peano arithmetic: 3. For all m and n, m + 0 = m and m + S(n) = S(m + n). 4. For all m and n, m · 0 = 0 and m · S(n) = m · n + m.
 
When Stillwell says there are alien objects, he means the objects that mysteriously appear when you strengthen an axiom.

Applying some initial conditions, you can show that the object exists, but you can’t compute it, or list its members, or even prove that some object you generated is a part of the set.
 
jedishrfu said:
When Stillwell says there are alien objects, he means the objects that mysteriously appear when you strengthen an axiom.

Applying some initial conditions, you can show that the object exists, but you can’t compute it, or list its members, or even prove that some object you generated is a part of the set.
Thank you.
He refers to "concocting a model." Where can I learn about such model?
 
jedishrfu said:
When Stillwell says there are alien objects, he means the objects that mysteriously appear when you strengthen an axiom.
Do you mean, when you omit an axiom?
 
My understanding is that adding or strengthening an axiom produces these objects.

They are in a sense odd edge cases that pop up when applying the axioms.

The best example to my mind is the progression from real numbers to complex numbers to quaternion numbers to octonions.

As each axiom defining the real number properties is adjusted the more exotic number algebras appear with octonions as the end of the line.

First you give up, ordered to get complex numbers, then commutativity to get quaternions, then associativity to get octonions at the end.
 
jedishrfu said:
My understanding is that adding or strengthening an axiom produces these objects.

…

First you give up, ordered to get complex numbers
Isn't that dropping an axiom? I don’t see how it is 'strengthening' one.
But then, going from real to complex is adding a closure axiom, the existence of all n polynomial roots.
 
Last edited:
I guess it's a matter of perspective. Historically, we discovered real numbers first and derived the others by deleting an axiom.

But couldn't you view it as starting with octonions of which the reals, complex numbers and quaternions are a subset and by strengthening or adding an axiom you get a subset and a set of what's not in the subset.