Who has actually read Godel's theorems?

  • Thread starter Thread starter gravenewworld
  • Start date Start date
Click For Summary
The discussion centers on the understanding and implications of Gödel's theorems, particularly the two incompleteness theorems. Participants express that many people misinterpret these theorems without having read them thoroughly, leading to misconceptions about their implications for axiomatic systems. Gödel's work demonstrates that in any sufficiently powerful logical system, there are true statements that cannot be proven within that system, which challenges the belief in the completeness of axiomatic reasoning. The conversation also touches on the distinction between axioms and models, emphasizing that models can validate axioms but do not necessarily encompass all truths of a theory. Overall, Gödel's theorems raise significant questions about the limits of formal systems in mathematics and logic.
  • #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:
Mathematics 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 2 ·
Replies
2
Views
4K
  • · Replies 105 ·
4
Replies
105
Views
7K
Replies
2
Views
3K
  • · Replies 12 ·
Replies
12
Views
3K
  • · Replies 8 ·
Replies
8
Views
2K
  • · Replies 32 ·
2
Replies
32
Views
5K
Replies
18
Views
3K
Replies
2
Views
2K
Replies
3
Views
4K
  • · Replies 1 ·
Replies
1
Views
3K