Who has actually read Godel's theorems?

  • Context: Graduate 
  • Thread starter Thread starter gravenewworld
  • Start date Start date
Click For Summary

Discussion Overview

The discussion revolves around Gödel's theorems, particularly focusing on participants' understanding and interpretations of the theorems, their implications, and common misconceptions. The scope includes mathematical logic, theoretical implications, and the nuances of axioms and models in relation to Gödel's work.

Discussion Character

  • Exploratory
  • Technical explanation
  • Debate/contested
  • Conceptual clarification

Main Points Raised

  • One participant expresses a desire to understand Gödel's theorems beyond secondary sources, noting that many arguments presented lack a deep understanding of the original work.
  • Another participant claims that Gödel's assertion leads to circular logic, suggesting that it refutes itself.
  • Some participants clarify that Gödel's first incompleteness theorem states there exists a statement that can neither be proven nor disproven within a sufficiently strong axiomatic system, emphasizing the importance of the system's properties.
  • There is a discussion about the independence of certain propositions from axioms, using examples from geometry and field theory to illustrate the concept.
  • Participants note that the presentation of Gödel's results can be misleading, particularly regarding the interpretation of true statements that cannot be proven.
  • Questions arise about the relationship between axioms and models, with some participants seeking clarification on how models relate to the truth of statements derived from axioms.
  • One participant argues that axioms precede models, providing examples to illustrate how different models can yield different truth values for the same statement.
  • Another participant asserts that statements of a theory can have truth values even without corresponding models, discussing the concept of truth assignments in logical statements.

Areas of Agreement / Disagreement

Participants express a range of interpretations and understandings of Gödel's theorems, with no clear consensus on the implications or the accuracy of common presentations. Disagreements exist regarding the nature of truth in relation to axioms and models, as well as the interpretation of Gödel's results.

Contextual Notes

Some participants acknowledge limitations in their understanding of model theory, which influences their discussions about the relationship between axioms and models. There are also references to specific mathematical concepts that may not be universally understood among all participants.

  • #31
in my admittedly untutored opinion, you still seem to be missing the point that there are statements which cannot be added as false to some systems of axioms, preserving consistency, and these are the interesting ones for incompleteness.

i.e. the negation of a true but unprovable statement cannot be added preserving conssitency. a statement is independent iff either it or its negation can be added both preserving consistency.

for example according to your reference, goodstein's theorem is true but undecidable in 1st order Peano arithmetic, i.e. the negation of goodsteins theorem cannot be added without sacrificing consistency.

there is no comparison between this situation and that of euclids parallel postulate, since either it or its negation can be added to the other postulates without sacrificing consistency.

there is nothing surprizing about a statement being independent of another collection of statements, except for the historical accident that it took people hundreds of years to notice the obvious, i.e. that "table top geometry" is a model for the rest of euclids system of axioms in which the 5th postulate is false.

the whole point of incompleteness is the existence of an unprovable statement whose negation cannot be added with sacrificng consistency.

of course i know, as with the parallel postulate, there are models of set theory in which either the continuum hypothesis or its negation are true. this is an example of independence, not incompleteness.

what am i missing?
 
Last edited:
Physics news on Phys.org
  • #32
mathwonk said:
for example according to your reference, goodstein's theorem is true but undecidable in 1st order Peano arithmetic, i.e. the negation of goodsteins theorem cannot be added without sacrificing consistency.

No, the negation of Goodstein's theorem can be added to 1st order Peano arithmetic without sacrificing consistency. In fact this is how undecidability is proved, a model of the axioms is constructed in which the theorem is false. (We already have a model in which it is true, the normal integers).
 
  • #33
What exactly do you take as the meaning of "true but unprovable"? In other words, exactly what do you mean by "true" in an abstract axiom system?
 
  • #34
mathwonk said:
in my admittedly untutored opinion, you still seem to be missing the point that there are statements which cannot be added as false to some systems of axioms, preserving consistency, and these are the interesting ones for incompleteness.

This is not true if you are working with first-order logic. If you're working with first-order Peano arithmetic, a statement can be undecidable if and only if there exists models in which the statement is false and models in which the statement is true.

mathwonk said:
the whole point of incompleteness is the existence of an unprovable statement whose negation cannot be added with sacrificng consistency.

It is a consequence of incompleteness that higher-order logics have statements of this form. However the theorem itself is concerned with first order logic, so this is certainly not the "whole point" of incompleteness.
 
  • #35
I'm a high school student and am doing a report on Kurt Godel... Can anyone help me out by telling me what career there is out there that uses Godel's theory? I would really appreciate it.
 
  • #36
jennycraig10 said:
I'm a high school student and am doing a report on Kurt Godel... Can anyone help me out by telling me what career there is out there that uses Godel's theory? I would really appreciate it.
Teaching or doing research in logic, math, computer science or, less likely, philosophy. Minor point: it's theorem; see here.
 

Similar threads

  • · Replies 19 ·
Replies
19
Views
3K
  • · Replies 8 ·
Replies
8
Views
2K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 9 ·
Replies
9
Views
3K
  • · Replies 5 ·
Replies
5
Views
5K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 10 ·
Replies
10
Views
2K
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 0 ·
Replies
0
Views
1K