PDA

View Full Version : Godel and Inconsistency


Ursole
May30-04, 12:41 AM
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'?

Hurkyl
May30-04, 01:06 AM
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.

Icarus
Jun5-04, 11:26 AM
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.

DMR
Jun10-04, 01:47 AM
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.