Talk:Gödel's incompleteness theorems
This is the talk page for discussing improvements to the Gödel's incompleteness theorems article. This is not a forum for general discussion of the article's subject. |
Article policies
|
Find sources: Google (books · news · scholar · free images · WP refs) · FENS · JSTOR · TWL |
Archives: Index, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11Auto-archiving period: 3 months |
This page is not a forum for general discussion about Gödel's incompleteness theorems. Any such comments may be removed or refactored. Please limit discussion to improvement of this article. You may wish to ask factual questions about Gödel's incompleteness theorems at the Reference desk. Please place discussions on the underlying mathematical issues on the Arguments page. Non-editorial comments on this talk page may be removed by other editors. |
Gödel's incompleteness theorems was one of the Mathematics good articles, but it has been removed from the list. There are suggestions below for improving the article to meet the good article criteria. Once these issues have been addressed, the article can be renominated. Editors may also seek a reassessment of the decision if they believe there was a mistake. | ||||||||||
|
This level-4 vital article is rated B-class on Wikipedia's content assessment scale. It is of interest to the following WikiProjects: | ||||||||||||||||||||||||||||||||||||
|
|
This page has archives. Sections older than 90 days may be automatically archived by Lowercase sigmabot III when more than 5 sections are present. |
Second theorem in terms of the first
editThe first theorem states that there exists a true statement F cannot prove. A few months ago I added an edit stating that the second theorem in particular provides a concrete example of one of the true statements that F cannot prove, namely Cons(F). It was reverted, with edit summary "how do you know it [Cons(F)] is true?" But since one of the premises of the theorem is that F is consistent, Cons(F) is true, so I believe Cons(F) is a concrete example of a true statement not provable from F. If this reasoning is correct, should the specification be re-added to the article? I think it may be helpful to see the second theorem as providing a specific example of the first theorem, even if the first theorem already involves the Godel sentence. C7XWiki (talk) 08:02, 27 October 2022 (UTC)
- I have a source that I think claims the second theorem provides an example of the first:
- "He [Godel] followed this with his First and Second Incompleteness Theorems. The first one asserts that every sufficiently extensive, consistent formal system (and almost all formal systems are sufficiently extensive) is incomplete in the sense that there exist sentences expressed within the system that cannot be decided within it. The second one provides additional information that consistency of such a system is a sentence of this kind."
- From Harvey Friedman's Research on the Foundations of Mathematics (1985), Studies in Logic and the Foundations of Mathematics vol. 117. p.viii. C7XWiki (talk) 09:45, 8 November 2022 (UTC)
Image
editRegarding Jochen's addition of an image, here.
Jochen says in the edit summary "no idea how to illustrate the theorem itself", and I basically agree. Oh, someone could probably come up with something, maybe some sort of block diagram, but I doubt it would actually be helpful.
But to be honest I don't think the proffered image is particularly helpful either.
So my vote would be just not to have an image. I don't think there's any great value in having an image purely pro forma. If there's no image that genuinely helps direct the reader to the point of the article, then why have one at all? --Trovatore (talk) 20:25, 20 February 2023 (UTC)
Confusing part about truth of Goedel sentence?
edit- However, since the Gödel sentence cannot itself formally specify its intended interpretation, the truth of the sentence GF may only be arrived at via a meta-analysis from outside the system. In general, this meta-analysis can be carried out within the weak formal system known as primitive recursive arithmetic, which proves the implication Con(F)→GF, where Con(F) is a canonical sentence asserting the consistency of F.
Could this part confuse the reader? I am not sure what it would mean for a sentence to "specify its intended interpretation" (perhaps meaning that no sentence can single out the standard/true natural numbers?) For the second sentence it may help to mention that T proving Con(PA) -> (Goedel sentence for PA) and T proving (Goedel sentence for PA) are different phenomena, and while PRA is an example of such a theory T in the former case, much stronger theories need to be considered in the latter case (theories stronger than PA). C7XWiki (talk) 22:39, 19 April 2024 (UTC)
bew redirects to here
editPlease see Talk:BEW#BEW, Bew, bew and reply there, if desired. I am proposing that the redirect Bew be pointed to BEW instead of to Gödel's incompleteness theorems#Bew. - dcljr (talk) 02:17, 24 April 2024 (UTC)
I think this phrasing is inaccurate
edit"For any such consistent formal system, there will always be statements about natural numbers that are true, but that are unprovable within the system." I know it's typically quoted like this but that gets corrected in a lot of books on incompleteness. If there are statements which are "true", or that we can find are true, then incompleteness wouldn't apply to it. I think it's thinking of truth in terms of consistency but the validity is being checked through provability in formalism. The correct phrasing is "if there are true statements within a (formalist) system then they are unprovable." The idea is to see if terms are semantically true through logical relations (or checking soundness through validity in a sense). 2407:4D00:AC00:8A6D:4283:C8DB:423F:37D7 (talk) 04:48, 16 October 2024 (UTC)
Provability
editI can't find in Wikipedia a definition of "provability" adequate for the context of this article. Can someone with knowledge of thia topic please help? Thanks, DPdH (talk) 22:55, 28 November 2024 (UTC)
- Done I tried. I'm not sure whether we should state in a footnote that "limits of provability" means, more precisely, that it is impossible to find a proof for every truth (even about natural numbers' arithmetic). - Jochen Burghardt (talk) 10:16, 29 November 2024 (UTC)