proofs of second incompleteness

adriano paolo shaul gershom palma palmaadriano at gmail.com
Sat Sep 10 01:18:48 EDT 2022


Good evening , if at all possible, would you kindly provide a complete
citation of where/when the Jech proof was done?

Thank you in advance


















*wehrlos aber nicht ehrlos*


Otto Wels
1933.3.23


On Tue, Sep 6, 2022 at 9:54 PM Richard Kimberly Heck <richard_heck at brown.edu>
wrote:

> On 9/5/22 11:59, martdowd at aol.com wrote:
>
> FOM:
>
> Does anyone know of any proofs of the second incompleteness theorem, other
> than the standard proof-theoretic proof that
>  1) if PA is consistent then "I am not provable" is not provable
>  2) this can be formalized
>
> The proof that Bezboruah and Sheparadson gave of G2 for Q is not of this
> kind. The proof is actually given for a deductively stronger system people
> now call PA- (and shows that PA- does not prove the consistency of ANY r.e.
> theory even pure logic). But this is still a weak system, interpretable in
> Q, and their proof does not work for stronger systems, so it's very much a
> special case.
>
> Thomas Jech gave a purely semantic proof of G2 for ZFC, here:
>
>     https://www.jstor.org/stable/2160398
>
> Jech describes a way of proving this for PA by using the fact tha ACA_0
> proves the completeness theorem and is a conservative extension of PA. But I'm
> curious whether there's a more direct proof using the arithmetized
> completeness theorem and some coding of sufficiently complex (but still
> arithmetical) sets. The arithmetized completeness theorem implies that
> every consistent theory has a model of pretty low complexity.
>
> Riki
>
>
> --
> ----------------------------
> Richard Kimberly (Riki) Heck
> Professor of Philosophy
> Brown University
>
> Office Hours: Monday 2-3, Wednesday 3-4
> Monday: https://brown.zoom.us/j/95641339874
> Wednesday: https://brown.zoom.us/j/99124089327
> Personal link: https://brown.zoom.us/my/rikiheck
>
> Pronouns: they/them/their
>
> Email:           rikiheck at brown.edu
> Website:         http://rkheck.frege.org/
> Blog:            http://rikiheck.blogspot.com/
> Amazon:          http://amazon.com/author/richardgheckjr
> Google Scholar:  https://scholar.google.com/citations?user=QUKBG6EAAAAJ
> ORCID:           http://orcid.org/0000-0002-2961-2663
> Research Gate:   https://www.researchgate.net/profile/Richard_Heck
>
>
-------------- next part --------------
An HTML attachment was scrubbed...
URL: </pipermail/fom/attachments/20220910/67aea128/attachment.html>


More information about the FOM mailing list