Is Godel's system of axioms inconsistent?

  • Thread starter Ursole
  • Start date
  • Tags
    Godel
In summary, There are limitations to proving the consistency of Godel's system of axioms (ZFC), as it is possible that it is inconsistent and the Godel sentence is false. However, in an inconsistent system, any statement can be proven true. Additionally, Godel's theorem states that any consistent mathematical theory containing a model of the natural numbers is incomplete. However, it is not a consequence of Godel's theorem that we cannot prove ZFC's consistency, as we can prove the consistency of other theories.
  • #1
Ursole
28
0
As we cannot prove that Godel's system of axioms (ZFC?) is consistent, is it possible that it is inconsistent, that the Godel sentence is false, and that we yet prove it to be 'true'?
 
Last edited:
Physics news on Phys.org
  • #2
When using an inconsistent system, any statement can be proven true.

If a statement is unprovable in one consistent system, then there is a consistent system in which this statement is provable, and there is another consistent system in which this statement is disprovable.
 
  • #3
I.e., yes.

Godel's theorem says that "any consistent mathematical theory containing a model of the natural numbers is incomplete". (The conditions on the theory are a bit stronger than that, but the consistent requirement is part of the statement.)

If you follow his proof, you can see exactly where he assumes consistency of the theory, though it has been long enough that I have forgotten.
 
  • #4
I may be wrong, but I don' t think it's a consequence of Godel that we can't prove ZFC consistent. We can prove all kinds of things to be consistent. What Godel says is that if we can write a formula in the language of ZFC that says "ZFC is consistent", then we can't prove it unless ZFC is really inconsistent.
 

What is Godel's Incompleteness Theorem?

Godel's Incompleteness Theorem, also known as Godel's First Incompleteness Theorem, is a mathematical result discovered by Kurt Godel in 1931. It states that in any consistent formal system, there will always be true statements that cannot be proven within that system.

What is Godel's Second Incompleteness Theorem?

Godel's Second Incompleteness Theorem is a further extension of his first theorem. It states that in any consistent formal system that is strong enough to represent basic arithmetic, it is impossible to prove the consistency of that system within the system itself.

How does Godel's Incompleteness Theorem impact mathematics and logic?

Godel's Incompleteness Theorem has had a profound impact on mathematics and logic. It has shown that there are inherent limitations to formal systems, and that there will always be statements that are true but cannot be proven. This has led to a deeper understanding of the foundations of mathematics and the development of new theories and approaches.

Are there any practical applications of Godel's Incompleteness Theorem?

While Godel's Incompleteness Theorem may seem abstract and theoretical, it has practical applications in computer science and artificial intelligence. It has been used to show the limitations of computer programs and the impossibility of creating a perfect logical system.

What is the significance of Godel's Incompleteness Theorem in philosophy?

Godel's Incompleteness Theorem has also had a major impact on philosophy, particularly in the areas of epistemology and metaphysics. It has raised questions about the nature of truth, the limits of knowledge, and the relationship between language, logic, and reality.

Similar threads

  • Set Theory, Logic, Probability, Statistics
Replies
1
Views
1K
  • Set Theory, Logic, Probability, Statistics
Replies
6
Views
2K
  • Set Theory, Logic, Probability, Statistics
Replies
14
Views
2K
  • Set Theory, Logic, Probability, Statistics
Replies
34
Views
3K
  • Set Theory, Logic, Probability, Statistics
Replies
24
Views
2K
  • Set Theory, Logic, Probability, Statistics
Replies
14
Views
3K
  • Set Theory, Logic, Probability, Statistics
2
Replies
40
Views
3K
  • Set Theory, Logic, Probability, Statistics
Replies
7
Views
1K
  • Set Theory, Logic, Probability, Statistics
Replies
18
Views
3K
  • Set Theory, Logic, Probability, Statistics
Replies
2
Views
1K
Back
Top