pith. sign in

arxiv: 1808.04732 · v2 · pith:VXO5H42Xnew · submitted 2018-08-14 · 🧮 math.LO

A model of second-order arithmetic satisfying AC but not DC

classification 🧮 math.LO
keywords arithmeticchoicemodelschemesecond-orderassertionauthorauthors
0
0 comments X
read the original abstract

We show that there is a $\beta$-model of second-order arithmetic in which the choice scheme holds, but the dependent choice scheme fails for a $\Pi^1_2$-assertion, confirming a conjecture of Stephen Simpson. We obtain as a corollary that the Reflection Principle, stating that every formula reflects to a transitive set, can fail in models of ${\rm ZFC}^-$. This work is a rediscovery by the first two authors of a result obtained by the third author.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.