Skip to main content
5 events
when toggle format what by license comment
Apr 25, 2017 at 15:47 comment added Frode Alfson Bjørdal Yes, this holds as $PA $ is $/Sigma_1$-complete.
Apr 25, 2017 at 14:44 comment added Henry Towsner Note that part of why it's difficult to come up with an easy example is that PA if $\phi(x)$ has only bounded quantifiers and $PA\vdash\exists x\ \phi(x)$ then there is a specific number $n$ so that $PA\vdash\phi(n)$.
Apr 25, 2017 at 1:48 vote accept Frode Alfson Bjørdal
Apr 25, 2017 at 1:41 answer added Joel David Hamkins timeline score: 6
Apr 25, 2017 at 1:29 history asked Frode Alfson Bjørdal CC BY-SA 3.0