3 ms·
Actually, Gödel's theory is fairly accessible compared to, say, the General Theory of Relativity. All you have to know that the process of proving a statement
by joe_the_user 8y ago
Actually, Gödel's theory is fairly accessible compared to, say, the General Theory of Relativity.
All you have to know that the process of proving a statement is a fairly mechanical, step-by-step process. At that point, "statements that can be proven true" and "statements that be proven false" are two fairly defined sets. At that point, "there are some true statements that cannot be proven true" is moderately clear.
Then you introduce the idea of a model and make the concept fully exact.
The thing to remember is Gödel himself never really liked this simple view and wanted truth to be more transcendent. He shared with Einstein the quality of not liking the results of his discoveries, perhaps a source of their friendship.
- skh 8y agoThe quality of being “true” is dependent on the model one is using. One can not talk about “truth” without being in a model. (Assuming we are talking about standard mathematical logic.). A statement in a first order system is provable if and only if it is true in all models for that system.
- joe_the_user 8y agoThat's it, plus a model is an assignment of a truth value to every well-formed statement of logic language.
- eximius 8y agoYou either don't understand the point of the theorems or are being contrarian. In the context for the Incompleteness theorems, there are two 'kinds' of truths: a more informal kind used by all of us everyday and the mathematical kind as in, proven true under a given system. The entire purpose of the theorems is to establish that there exists theorems in the first set that are not in the second set, while being expressable in the system. To deny the existence of the first kind of true statements ignores the entire purpose of it all.
- skh 8y agoI used the term ‘truth’ as used in mathematical logic. In a given model a statement can be true or false. Under a given axiomatic system a statement is either provable or not. We don’t use the word “true” when dealing with statement under an axiomatic system. We do use the word when dealing with a statement in a given model. Your third paragraph doens’t make sense. In first order logic a theorem is a statement that is true in all models and is one that is provable. This is a result of the Completeness Theorem.
- jeromebaek 8y agoIt's true, a glimmer of the proof can be easily grasped. The analogy between the Godel sentence and the Liar's Paradox, "this sentence is false", is not perfect but almost isomorphic. I think this is rather the most curious feature of the theorem, that a 5-year old could understand it, at least a glimmer of it. Now there is a big gap between grasping it somewhat and being able to consider its full ramifications.
- AlexCoventry 8y agoIt's definitely easier than General Relativity. I read Goedel's original paper when I was 19, whereas there are aspects of GR I'm still getting my head around.
- kkylin 8y agoPerhaps also of interest is Scott Aaronson's take on the Incompleteness Theorem: https://www.scottaaronson.com/blog/?p=710 https://www.scottaaronson.com/blog/?p=710
- nikofeyn 8y agoi don’t know if it’s accurate, but i get the sense godel liked finding pathologies. for example, his “godel metric” as a solution to einstein’s general relativity showcased “unphysical” possibilities but was still a legitimate solution.