Recursive Saturation

Woo-hoo! Michael Weiss almost taught me how to prove every nonstandard model of PA is ‘recursively saturated’:


• John Baez and Michael Weiss, Non-standard models of arithmetic 20, 12 October 2020.


Suppose you have a model of Peano arithemetic. Suppose you have an infinite list of predicates in Peano arithmetic: \phi_1(x), \phi_2(x), \dots. Suppose that for any finite subset of these, your model of PA has an element x making them true. Is there an element x making all these predicates true?


Of course this doesn’t hold in...

 •  0 comments  •  flag
Share on Twitter
Published on October 12, 2020 22:38
No comments have been added yet.


John C. Baez's Blog

John C. Baez
John C. Baez isn't a Goodreads Author (yet), but they do have a blog, so here are some recent posts imported from their feed.
Follow John C. Baez's blog with rss.