Refuting Gödel's 1931 Incompleteness Theorem in one sentence
-
PeteOlcott
- Posts: 1597
- Joined: Mon Jul 25, 2016 6:55 pm
Refuting Gödel's 1931 Incompleteness Theorem in one sentence
When the notion of true is defined as provable from axioms and axioms
are defined to be finite strings having the semantic property of
Boolean true then any expression of language that is not provable
is not true.
English: C is not Provable entails that C is not a Theorem:
∀C (¬∃Γ(Γ ⊢ C) → (⊬C))
[Within the above definition of True]
English: C is not a Theorem entails that C is not True:
∀C (⊬C) → ¬True(C)
https://plato.stanford.edu/entries/goed ... pleteness/
The first incompleteness theorem states that in any consistent formal
system F within which a certain amount of arithmetic can be carried
out, there are statements of the language of F which can neither be
proved nor disproved in F. (Raatikainen, Panu: Fall 2018)
--
Copyright 2019 Pete Olcott
All rights reserved
Introduction to Mathematical logic Sixth edition Elliott Mendelson (2015):28
are defined to be finite strings having the semantic property of
Boolean true then any expression of language that is not provable
is not true.
English: C is not Provable entails that C is not a Theorem:
∀C (¬∃Γ(Γ ⊢ C) → (⊬C))
[Within the above definition of True]
English: C is not a Theorem entails that C is not True:
∀C (⊬C) → ¬True(C)
https://plato.stanford.edu/entries/goed ... pleteness/
The first incompleteness theorem states that in any consistent formal
system F within which a certain amount of arithmetic can be carried
out, there are statements of the language of F which can neither be
proved nor disproved in F. (Raatikainen, Panu: Fall 2018)
--
Copyright 2019 Pete Olcott
All rights reserved
Introduction to Mathematical logic Sixth edition Elliott Mendelson (2015):28
Last edited by PeteOlcott on Thu May 16, 2019 4:31 pm, edited 9 times in total.
-
Univalence
- Posts: 492
- Joined: Sun May 12, 2019 6:28 pm
Re: Refuting Gödel's 1931 Incompleteness Theorem in one sentence
Define the notion of “provable”.
-
PeteOlcott
- Posts: 1597
- Joined: Mon Jul 25, 2016 6:55 pm
Re: Refuting Gödel's 1931 Incompleteness Theorem in one sentence
It is an inline image because Scott Mayers was paranoid about viruses.
-
Univalence
- Posts: 492
- Joined: Sun May 12, 2019 6:28 pm
Re: Refuting Gödel's 1931 Incompleteness Theorem in one sentence
Why have you chosen to conflate the (otherwise distinct) notions of truth and provability?
-
Univalence
- Posts: 492
- Joined: Sun May 12, 2019 6:28 pm
Re: Refuting Gödel's 1931 Incompleteness Theorem in one sentence
Where does that leave your axioms?PeteOlcott wrote: ↑Thu May 16, 2019 3:30 pm English: C is not a Theorem entails that C is not True:
∀C (⊬C) → ¬True(C)
They aren't theorems, therefore they are not True.
-
PeteOlcott
- Posts: 1597
- Joined: Mon Jul 25, 2016 6:55 pm
Re: Refuting Gödel's 1931 Incompleteness Theorem in one sentence
(a) Axioms are finite strings defined to have the semantic property of Boolean true.Univalence wrote: ↑Thu May 16, 2019 5:01 pmWhere does that leave your axioms?PeteOlcott wrote: ↑Thu May 16, 2019 3:30 pm English: C is not a Theorem entails that C is not True:
∀C (⊬C) → ¬True(C)
They aren't theorems, therefore they are not True.
(b) True(x) is defined as Theorem(x) // Assuming that Axioms are Theorems of themselves.
Axiom(1) All dogs are mammals.
Axiom(2) All mammals breathe.
--------------------------------------
Theorem(1) ∴ All dogs breathe.
-
Univalence
- Posts: 492
- Joined: Sun May 12, 2019 6:28 pm
Re: Refuting Gödel's 1931 Incompleteness Theorem in one sentence
Why go through all of these shenanigans?PeteOlcott wrote: ↑Thu May 16, 2019 5:18 pm Axiom(1) All dogs are mammals.
Axiom(2) All mammals breathe.
--------------------------------------
Theorem(1) ∴ All dogs breathe.
Axiom(1) All dogs breathe.
Axiom(2) 1 = 0
-
PeteOlcott
- Posts: 1597
- Joined: Mon Jul 25, 2016 6:55 pm
Re: Refuting Gödel's 1931 Incompleteness Theorem in one sentence
There are no rules-of-inferences between your Axioms yet we can still conclude that All dogs breathe.Univalence wrote: ↑Thu May 16, 2019 5:23 pmWhy go through all of these shenanigans?PeteOlcott wrote: ↑Thu May 16, 2019 5:18 pm Axiom(1) All dogs are mammals.
Axiom(2) All mammals breathe.
--------------------------------------
Theorem(1) ∴ All dogs breathe.
Axiom(1) All dogs breathe.
Axiom(2) 1 = 0
-
PeteOlcott
- Posts: 1597
- Joined: Mon Jul 25, 2016 6:55 pm
Re: Refuting Gödel's 1931 Incompleteness Theorem in one sentence
Refuting Gödel and Tarski will give me the credibility that I need to get a
research position completing the formal specification of the upper knowledge
ontology of human knowledge for the purpose of deriving the automated
process for populating systems such as Doug Lenat's Cyc project.
Since natural language semantics is anchored in truth conditional semantics
we must refute Tarski to have any objective measure that a truth conditional
semantics specification of a natural language expression is correct or incorrect.
Unless we have a measure of correct and incorrect we have no measure of
incremental improvement of the formalization of natural language expressions.
Without a measure of incremental improvement no genetic algorithm or
deep learning can be applied to improve the quality of natural language
formalizations.
-
Univalence
- Posts: 492
- Joined: Sun May 12, 2019 6:28 pm
Re: Refuting Gödel's 1931 Incompleteness Theorem in one sentence
Naturally.PeteOlcott wrote: ↑Thu May 16, 2019 6:16 pm There are no rules-of-inferences between your Axioms yet we can still conclude that All dogs breathe.
And we can axiomatically define 0 = 1 as being True.
-
Univalence
- Posts: 492
- Joined: Sun May 12, 2019 6:28 pm
Re: Refuting Gödel's 1931 Incompleteness Theorem in one sentence
This makes absolutely no sense to me.PeteOlcott wrote: ↑Thu May 16, 2019 6:42 pm Since natural language semantics is anchored in truth conditional semantics
we must refute Tarski to have any objective measure that a truth conditional
semantics specification of a natural language expression is correct or incorrect.
If you want to use your model as a metric - then use it as a metric. Nobody is stopping you.
Tarski is certainly not standing in your way, for you can simply disregard all of his work should you choose to do so.
If your metric/model makes accurate predictions then it's useful irrespective of what Tarski said.
-
PeteOlcott
- Posts: 1597
- Joined: Mon Jul 25, 2016 6:55 pm
Re: Refuting Gödel's 1931 Incompleteness Theorem in one sentence
Sure and we can also axiomatically define does to be office buildings.Univalence wrote: ↑Thu May 16, 2019 7:17 pmNaturally.PeteOlcott wrote: ↑Thu May 16, 2019 6:16 pm There are no rules-of-inferences between your Axioms yet we can still conclude that All dogs breathe.
And we can axiomatically define 0 = 1 as being True.
The whole point is that Tarski and Gödel are refuted by formal systems
defined on the basis of sound deductive inference.
-
PeteOlcott
- Posts: 1597
- Joined: Mon Jul 25, 2016 6:55 pm
Re: Refuting Gödel's 1931 Incompleteness Theorem in one sentence
Tarski "proved" that truth cannot be formalized for systems of arithmetic and greater.Univalence wrote: ↑Thu May 16, 2019 7:23 pmThis makes absolutely no sense to me.PeteOlcott wrote: ↑Thu May 16, 2019 6:42 pm Since natural language semantics is anchored in truth conditional semantics
we must refute Tarski to have any objective measure that a truth conditional
semantics specification of a natural language expression is correct or incorrect.
The would entail that truth conditional semantics (that depends upon a formal notion of truth)
cannot possibly be anchored.
-
Univalence
- Posts: 492
- Joined: Sun May 12, 2019 6:28 pm
Re: Refuting Gödel's 1931 Incompleteness Theorem in one sentence
Writing some squiggles on a paper and getting other logicians to pat you on the back isn't going to change any of that.PeteOlcott wrote: ↑Thu May 16, 2019 7:34 pm Tarski "proved" that truth cannot be formalized for systems of arithmetic and greater.
The would entail that truth conditional semantics (that depends upon a formal notion of truth)
cannot possibly be anchored.
Empiricism trumps formalism.
-
PeteOlcott
- Posts: 1597
- Joined: Mon Jul 25, 2016 6:55 pm
Re: Refuting Gödel's 1931 Incompleteness Theorem in one sentence
When we get into questions regarding empiricism we are getting into the fundamental natureUnivalence wrote: ↑Thu May 16, 2019 8:18 pmWriting some squiggles on a paper and getting other logicians to pat you on the back isn't going to change any of that.PeteOlcott wrote: ↑Thu May 16, 2019 7:34 pm Tarski "proved" that truth cannot be formalized for systems of arithmetic and greater.
The would entail that truth conditional semantics (that depends upon a formal notion of truth)
cannot possibly be anchored.
Empiricism trumps formalism.
of reality and have thus quit talking about logic and started talking about metaphysics and religion.