Tell me more ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.
up vote 0 down vote favorite

Can PA+Con(ZFC) prove every theorem of ZFC?

share|improve this question
1  
Obviously not. PA+Con(ZFC) is not even in the same language as ZFC. – Andres Caicedo May 4 '12 at 22:04
PA+Con(ZFC) can't even state the axioms of ZFC, let alone prove every theorem of ZFC. – Arturo Magidin May 4 '12 at 22:05
Cant the symbols of the language be put in bijection with some finite set of integers? – Holowitz May 4 '12 at 22:08
And all deduction rules and axioms would be, 'symbol i cant be followed by symbol j etc'. All deductions are then finite sequences of integers. – Holowitz May 4 '12 at 22:14

1 Answer

up vote 6 down vote accepted

No, since, as others have pointed out, ZFC is about sets, while PA is about integers. The language of ZFC can be translated into arithmetic, in the manner you suggest, but then PA is proving things about provability in ZFC, not proving the truth of the theorems themselves. For instance, if $ZFC\vdash \phi$ then already PA by itself (without Con(ZFC)), and even weaker theories, can prove the formula representing "$ZFC\vdash\phi$".

However it is true that if ZFC prove a $\Pi^0_1$ statement about natural numbers then PA+Con(ZFC) proves the same statement.

share|improve this answer
Thanks, this clarified it. Does knowing ZFC proves a $\pi_0^1$ statement necessarily help us in proving the same statement in PA+Con(ZFC)? Is there a way to 'use' the Con(ZFC) statement in speeding up the proving? – Holowitz May 4 '12 at 22:31
2  
It gives us a proof directly: suppose ZFC proves $\forall x\psi(x)$. Then $PA$ proves $"ZFC\vdash\forall x\psi(x)"$. $PA$ also proves that $\exists x\neg\psi(x)\rightarrow "ZFC\vdash\exists x\neg\psi(x)"$. So $PA$ proves $\exists x\neg\psi(x)\rightarrow\neg Con(ZFC)$, and correspondingly $PA+Con(ZFC)$ proves $\forall x\psi(x)$. – Henry May 4 '12 at 22:37

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.