No statement has any truth value by itself. It's just a string of symbols. 2 + 2 = 4 doesn't mean anything until we say what are '2', '+', '=', and '4'.
Statements are syntax. A statement is a string of symbols manipulated according to formal rules. No meaning.
A model is an interpretation of some statements. An interpretation is a domain, or universe, in which the statements are to be interpreted. Then you map each symbol to some object in the domain. Like '2' refers to the number 2, where the number 2 is "out there" in Platonic land. But it's hard to argue that the number 2 doesn't have (abstract) existence so we'll just say it exists. And '2' is a symbol that refers to it, as are '1+1' and so forth.
Now some statements are true in some models and not in others. For example the statement "Every number has an additive inverse" is false in the natural numbers but true in the integers.
Now if a statement is true in EVERY model, then it has a proof. That's Gödel's completeness theorem. — fishfry
Gödel's completeness theorem says that in first-order predicate logic, a statement is true in every model of the system if and only if it has a proof in that system. — fishfry
Truth is a semantic notion. Given an axiomatic system, we choose some interpretation of the symbols, and then we see if the statement is true or false under that interpretation. — fishfry
Well, we discussed that if a statement is unprovable, then we go outside the ambit of the axiomatic system to establish a larger meta system which can prove or disprove that statement, in the above discussion.One thing:
How do we know that the statement we are proving outside the axioms is the same statement as inside the axioms?
— guptanishank
I don't know what that means. Can you give an example? — fishfry
Of course 2+2 = isn't a statement, but 2+2 = 4, comprises of all the axioms needed to define 2, +, = and 4A statement is comprised of all the axioms above it.
— guptanishank
That doesn't correspond with my understanding of what a statement is. A statement in a formal system is simply a well-formed formula that may be true or false. For example "2 + 2 = 5" is a statement. "2 + 2 =" isn't. — fishfry
Let's say under ZFC we could not prove 2+2 = 4, as true. Then to prove Godel's theorems we would still need to establish that statement as true or false eventually. The thing is that truth or falsehood of the statement will vary according to the axiomatic framework we consider.So in a way we are proving different statements to be true, even though they may look the same.
Any thoughts?
— guptanishank
Don't know what you mean. Example? — fishfry
Gödel was a Platonist — fishfry
A Platonist is someone who thinks that "out there" in the Platonic world there are sets, and that in that world of sets, Choice is either true or else it's false. There's a definite answer. — fishfry
So it does not rule out the possibility that one might be able to prove 'everything' in a language with an uncountably infinite alphabet. — andrewk
Indeed, historians have recently discovered a cache of previously unpublished letters between Gödel and Hilbert. I take the liberty of summarizing them here.
Godel: Fick dich!
Hilbert: Oh no mein freund. Fick DICH!!
Gödel: Fick dich to the n-th power!
Hilbert: Und deine Mutter auch!
etc. — fishfry