Who has actually read Godel's theorems?

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

The forum discussion centers on Gödel's incompleteness theorems, emphasizing the common misconceptions surrounding them. Participants clarify that Gödel's first theorem states that in any sufficiently powerful axiomatic system, there exist true statements that cannot be proven within that system. The second theorem asserts that such a system cannot prove its own consistency. The discussion also highlights the importance of understanding the distinction between models and axioms, with examples from geometry and vector spaces illustrating the concept of independence in mathematical statements.

PREREQUISITES
  • Understanding of Gödel's incompleteness theorems
  • Familiarity with axiomatic systems and their limitations
  • Basic knowledge of mathematical logic and model theory
  • Concepts of independence and consistency in mathematics
NEXT STEPS
  • Study Gödel's first and second incompleteness theorems in detail
  • Explore model theory and its implications in mathematical logic
  • Learn about the applications of Gödel's theorems in computer science and artificial intelligence
  • Read Paul Cohen's "Set Theory and the Continuum Hypothesis" for insights on mathematical logic
USEFUL FOR

Mathematicians, logicians, computer scientists, and philosophy students interested in the foundational aspects of mathematics and the implications of Gödel's theorems.

  • #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