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

  • Context: Undergrad 
  • Thread starter Thread starter Hill
  • Start date Start date
Hill
Messages
783
Reaction score
600
TL;DR
What is an example of "alien objects" allowed by the first four Peano axioms?
Stillwell's "Reverse Mathematics" says on p.41,

1768489825029.webp


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

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

1768489947553.webp

1768489973673.webp
 
Physics news on Phys.org
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.
 
  • Informative
Likes   Reactions: berkeman
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?
 
Try looking for arithmetic systems without the induction axiom but based on the other three.
 
  • Like
Likes   Reactions: Hill
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.
 

Similar threads

  • · Replies 16 ·
Replies
16
Views
945
Replies
2
Views
2K
  • · Replies 72 ·
3
Replies
72
Views
8K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 11 ·
Replies
11
Views
3K
  • · Replies 11 ·
Replies
11
Views
4K
  • · Replies 3 ·
Replies
3
Views
1K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 6 ·
Replies
6
Views
750
  • · Replies 13 ·
Replies
13
Views
2K