Skip to main content

All Questions

Filter by
Sorted by
Tagged with
16 votes
2 answers
1k views

How special is first-order $\mathsf{PA}$?

This is a modified version of a question which was asked and bountied at MSE without success. Below, "$\mathsf{PA}$" refers to first-order Peano arithmetic. There are various "...
Noah Schweber's user avatar
5 votes
1 answer
271 views

Can a nonstandard model of $\mathsf{PA}$ be "$\Delta^1_1$-well-ordered?"

This was asked and bountied at MSE with no response: My question is the following: Is there a nonstandard model $\mathcal{M}\models\mathsf{PA}$ such that $\mathcal{M}$ has no $\Delta^1_1$-with-...
Noah Schweber's user avatar