SlideShare a Scribd company logo
1 of 2
Download to read offline
A new reading and comparative interpretation of
Gödel’s completeness (1930) and incompleteness (1931) theorems
Vasil D. Penchev, Bulgarian Academy of Sciences
vasildinev@gmail.com
Prehistory and background
There are some statements referring the exceptionally famous papers of Gödel [1-2] and their
interpretation, which turn out to be rather misleading. Their essence consists in linking (the
logical) completeness [1] to finiteness, and correspondingly (the arithmetical or equivalent)
incompleteness (or alternatively, inconsistency, [2]) to infinity.
Their historical background and problematics have been reconstructed nowadays by means of
(i) the crisis in the foundation of mathematics, being due to actual infinity in the “naïve” set
theory, (ii) its axiomatiozations, reducing the problem of their completeness and consistence
to that of their models in Peano arithmetic, (iii) Hilbert’s program for the arithmetical
foundation of mathematic, and (iv) Russell’s construction in Principia.
(v) Skolem’s conception (called also paradox) about the “relativity of the concept of set” [3],
once the axiom of choice is utilized, should be specially added to that background to be
founded the present viewpoint.
A sketch of the present viewpoint
(S1) One can trivially demonstrate that Peano arithmetic excludes infinity from its scope
fundamentally: Indeed, 1 is finite; adding 1 to any natural number, one obtains a finite natural
number again; consequently, all natural numbers are finite according to the axiom of
induction.
(S2) Utilizing the axiom of choice equivalent to the well-ordering principle (theorem), any set
can be one-to-one mapped in some subset of the natural numbers. As Skolem emphasized
expressively, this means that any set even being infinite (in the sense of set theory) admits an
(“nonintrinsic” or “unproper”) one-to-one model by some subset of the natural numbers,
which should be finite, rather than only by a countably infinite model.
(S3) In fact, the so-called countable power of a set is introduced in the (Cantor, or “naïve”) set
theory as the power equivalent to that of all natural numbers and different (and bigger) than
that of any finite number. However, the number of all natural numbers should be a natural
number and thus finite in Peano arithmetic as a corollary from (1) above.
(S4) Consequently, if one compares Peano arithmetic and set theory (e.g. in ZFC
axiomatization), a discrepancy about (countable) infinity is notable:
(S4.1) Peano arithmetic is incomplete to set theory for that arithmetic does not contain any
infinity (including the countable one).
(S4.2) Furthermore, Peano arithmetic cannot be complemented by any “axiom of infinity”
because it contains only finite numbers according (1) above. In other words, if it is
complemented to become “complete” in the sense of S4.1, it would become inconsistent
furthermore. Those statements (S4.1 ̶ S4.2) reconstruct Gödel’s incompleteness [2] argument
in essence, but in a trivial way.
(S5) If one considers a logical axiomatization in the sense of Principia (as in [1]) without any
mapping and even correspondence to Peano arithmetic, some axiom of infinity is implicitly
allowed, and thus completeness provable, but only nonconstrucively for whether explicit or
implicit reference to infinity does not admit any constructiveness in a constructive way in
principle. (One can mean some constructiveness in a nonconstructive way, i.e. as some
constructiveness of “pure existing” by virtue of the axiom of choice, e.g. as the fundamentally
random choice of some finite set to represent a given infinite set for Skolem’s relativeness of
‘set’: this involves probability theory in the foundation of mathematics.)
Thesis
(T1) Peano arithmetic cannot serve as the ground of mathematics for it is inconsistent to
infinity, and infinity is necessary for its foundation. Though Peano arithmetic cannot be
complemented by any axiom of infinity, there exists at least one (logical) axiomatics
consistent to infinity. That is nothing else than right a new reading at issue and comparative
interpretation of Gödel’s papers meant here.
(T2) Peano arithmetic admits anyway generalizations consistent to infinity and thus to some
addable axiom(s) of infinity. The most utilized example of those generalizations is the
separable complex Hilbert space.
(T3) Any generalization of Peano arithmetic consistent to infinity, e.g. the separable complex
Hilbert space, can serve as a foundation for mathematics to found itself and by itself.
A few main arguments
(A1) Skolem’s relativeness of ‘set’
(A2) The viewpoint to Gödel’s papers sketched above (in S1 ̶ S5).
(A3) The separable complex Hilbert space can be considered as a generalization of Peano
arithmetic as follows. Hilbert space is an infinite series of qubits. A qubit is defined as usual
and thus isomorphic to a unit ball in which two points are chosen: the one from the ball, the
other from its surface. Any point in that space would representable as some choice (record) of
values in each qubit. If the radiuses of all those unit balls are degenerate to 0, the complex
Hilbert space is reduced to Peano arithmetic. On the contrary, if two choices, each one among
a limited uncountable set and thus representable as a normed pair of complex numbers, are
juxtaposed to any natural number, one obtains the complex Hilbert space as a series of qubits
and as a generalization of Peano arithmetic. The essential property of the separable complex
Hilbert space (together with its dual space) as that model is that the set of all natural numbers
is mapped one-to-one to a series of infinite sets (which is identically doubled). Thus the set of
all natural numbers is representable as a series of bits, e.g. the “tape” of Turing’s machine,
and as a single qubit, e.g. a “cell” of the quantum Turing machine.
(A4) The theorems of the absence of hidden variables in quantum mechanics [4-5] can be
interpreted as a completeness proof of the above model based on the separable complex
Hilbert space. Indeed, the separable complex Hilbert space is sufficient for the proof of those
theorems, and the absence of hidden variables corresponds unambiguously to completeness.
Any hidden variable would mean the incompleteness of the separable complex Hilbert space.
References
1. Gödel K. Die Vollständigkeit der Axiome des logischen Funktionenkalküls //
Monatshefte der Mathematik und Physik 37(1), 1930, pp. 349-360
2. Gödel K. Über formal unentscheidbare Sätze der Principia mathematica und verwandter
Systeme I // Monatshefte der Mathematik und Physik 38(1), 1931,
pp. 173-198
3. Skolem T. Einige Bemerkungen zur axiomatischen Begründung der Mengenlehre // In:
Skolem T. Selected works in logic of Thoralf Skolem. Ed. by E. Fenstad. Oslo:
Univforlaget, 1970, pp. 137-152
4. Neumann J. Mathematische Grundlagen der Quantenmechanik. Berlin: Springer, 1932,
pp. 167-173
5. Kochen S., Specker E. The problem of hidden variables in quantum mechanics //
Journal of Mathematics and Mechanics 17(1), 1968, pp. 59-87

More Related Content

What's hot

On algorithmic problems concerning graphs of higher degree of symmetry
On algorithmic problems concerning graphs of higher degree of symmetryOn algorithmic problems concerning graphs of higher degree of symmetry
On algorithmic problems concerning graphs of higher degree of symmetrygraphhoc
 
Masterscriptie T. Dings (4029100)
Masterscriptie T. Dings (4029100)Masterscriptie T. Dings (4029100)
Masterscriptie T. Dings (4029100)Teun Dings
 
Common Fixed Point Theorem for Weakly Compatible Maps in Intuitionistic Fuzzy...
Common Fixed Point Theorem for Weakly Compatible Maps in Intuitionistic Fuzzy...Common Fixed Point Theorem for Weakly Compatible Maps in Intuitionistic Fuzzy...
Common Fixed Point Theorem for Weakly Compatible Maps in Intuitionistic Fuzzy...inventionjournals
 
"On the Bayesian Interpretation of Black–Litterman" by Dr. Gordon Ritter, Sen...
"On the Bayesian Interpretation of Black–Litterman" by Dr. Gordon Ritter, Sen..."On the Bayesian Interpretation of Black–Litterman" by Dr. Gordon Ritter, Sen...
"On the Bayesian Interpretation of Black–Litterman" by Dr. Gordon Ritter, Sen...Quantopian
 
𝑺𝒈 ∗ -Compact and 𝑺𝒈 ∗ -Connected Spaces
𝑺𝒈 ∗ -Compact and 𝑺𝒈 ∗ -Connected Spaces𝑺𝒈 ∗ -Compact and 𝑺𝒈 ∗ -Connected Spaces
𝑺𝒈 ∗ -Compact and 𝑺𝒈 ∗ -Connected SpacesIJMER
 
P3 Packing Preclusion for Hexagonal Mesh Pyramid
P3 Packing Preclusion for Hexagonal Mesh PyramidP3 Packing Preclusion for Hexagonal Mesh Pyramid
P3 Packing Preclusion for Hexagonal Mesh Pyramidijcoa
 
A Quest for Subexponential Time Parameterized Algorithms for Planar-k-Path: F...
A Quest for Subexponential Time Parameterized Algorithms for Planar-k-Path: F...A Quest for Subexponential Time Parameterized Algorithms for Planar-k-Path: F...
A Quest for Subexponential Time Parameterized Algorithms for Planar-k-Path: F...cseiitgn
 

What's hot (10)

On algorithmic problems concerning graphs of higher degree of symmetry
On algorithmic problems concerning graphs of higher degree of symmetryOn algorithmic problems concerning graphs of higher degree of symmetry
On algorithmic problems concerning graphs of higher degree of symmetry
 
Masterscriptie T. Dings (4029100)
Masterscriptie T. Dings (4029100)Masterscriptie T. Dings (4029100)
Masterscriptie T. Dings (4029100)
 
Common Fixed Point Theorem for Weakly Compatible Maps in Intuitionistic Fuzzy...
Common Fixed Point Theorem for Weakly Compatible Maps in Intuitionistic Fuzzy...Common Fixed Point Theorem for Weakly Compatible Maps in Intuitionistic Fuzzy...
Common Fixed Point Theorem for Weakly Compatible Maps in Intuitionistic Fuzzy...
 
Teorema de Green-Tao
Teorema de Green-TaoTeorema de Green-Tao
Teorema de Green-Tao
 
"On the Bayesian Interpretation of Black–Litterman" by Dr. Gordon Ritter, Sen...
"On the Bayesian Interpretation of Black–Litterman" by Dr. Gordon Ritter, Sen..."On the Bayesian Interpretation of Black–Litterman" by Dr. Gordon Ritter, Sen...
"On the Bayesian Interpretation of Black–Litterman" by Dr. Gordon Ritter, Sen...
 
𝑺𝒈 ∗ -Compact and 𝑺𝒈 ∗ -Connected Spaces
𝑺𝒈 ∗ -Compact and 𝑺𝒈 ∗ -Connected Spaces𝑺𝒈 ∗ -Compact and 𝑺𝒈 ∗ -Connected Spaces
𝑺𝒈 ∗ -Compact and 𝑺𝒈 ∗ -Connected Spaces
 
P3 Packing Preclusion for Hexagonal Mesh Pyramid
P3 Packing Preclusion for Hexagonal Mesh PyramidP3 Packing Preclusion for Hexagonal Mesh Pyramid
P3 Packing Preclusion for Hexagonal Mesh Pyramid
 
10.1.1.226.4381
10.1.1.226.438110.1.1.226.4381
10.1.1.226.4381
 
2컨셉
2컨셉2컨셉
2컨셉
 
A Quest for Subexponential Time Parameterized Algorithms for Planar-k-Path: F...
A Quest for Subexponential Time Parameterized Algorithms for Planar-k-Path: F...A Quest for Subexponential Time Parameterized Algorithms for Planar-k-Path: F...
A Quest for Subexponential Time Parameterized Algorithms for Planar-k-Path: F...
 

Similar to A new reading and comparative interpretation of Gödel’s completeness (1930) and incompleteness (1931) theorems

The quantum strategy of completeness
The quantum strategy of completenessThe quantum strategy of completeness
The quantum strategy of completenessVasil Penchev
 
What is quantum information? Information symmetry and mechanical motion
What is quantum information? Information symmetry and mechanical motionWhat is quantum information? Information symmetry and mechanical motion
What is quantum information? Information symmetry and mechanical motionVasil Penchev
 
Introduction to set theory by william a r weiss professor
Introduction to set theory by william a r weiss professorIntroduction to set theory by william a r weiss professor
Introduction to set theory by william a r weiss professormanrak
 
The principle of constructive mathematizability of any theory: A sketch of fo...
The principle of constructive mathematizability of any theory: A sketch of fo...The principle of constructive mathematizability of any theory: A sketch of fo...
The principle of constructive mathematizability of any theory: A sketch of fo...Vasil Penchev
 
Completeness: From henkin's Proposition to Quantum Computer
Completeness: From henkin's Proposition to Quantum ComputerCompleteness: From henkin's Proposition to Quantum Computer
Completeness: From henkin's Proposition to Quantum ComputerVasil Penchev
 
Complex Numbers in Quantum Theory
Complex Numbers in Quantum TheoryComplex Numbers in Quantum Theory
Complex Numbers in Quantum TheoryLaurence White
 
The Mathematical Universe in a Nutshell
The Mathematical Universe in a NutshellThe Mathematical Universe in a Nutshell
The Mathematical Universe in a NutshellKannan Nambiar
 
Seminar on Motivic Hall Algebras
Seminar on Motivic Hall AlgebrasSeminar on Motivic Hall Algebras
Seminar on Motivic Hall AlgebrasHeinrich Hartmann
 
29364360 the-logic-of-transdisciplinarity-2
29364360 the-logic-of-transdisciplinarity-229364360 the-logic-of-transdisciplinarity-2
29364360 the-logic-of-transdisciplinarity-2Luiz Carvalho
 
The Khalimsky Line Topology- Countability and Connectedness
The Khalimsky Line Topology- Countability and ConnectednessThe Khalimsky Line Topology- Countability and Connectedness
The Khalimsky Line Topology- Countability and ConnectednessAI Publications
 
A Procedural Interpretation Of The Church-Turing Thesis
A Procedural Interpretation Of The Church-Turing ThesisA Procedural Interpretation Of The Church-Turing Thesis
A Procedural Interpretation Of The Church-Turing ThesisDaniel Wachtel
 
a logical approach to abstract algebra (apuntes).pdf
a logical approach to abstract algebra (apuntes).pdfa logical approach to abstract algebra (apuntes).pdf
a logical approach to abstract algebra (apuntes).pdfcibeyo cibeyo
 
Point-free foundation of Mathematics
Point-free foundation of MathematicsPoint-free foundation of Mathematics
Point-free foundation of MathematicsMarco Benini
 
Peirce’s Existential Graphs
Peirce’s Existential GraphsPeirce’s Existential Graphs
Peirce’s Existential GraphsDidi Sugandi
 
Poincaré’s conjecture proved by G. Perelman by the isomorphism of Minkowski s...
Poincaré’s conjecture proved by G. Perelman by the isomorphism of Minkowski s...Poincaré’s conjecture proved by G. Perelman by the isomorphism of Minkowski s...
Poincaré’s conjecture proved by G. Perelman by the isomorphism of Minkowski s...Vasil Penchev
 
Incompleteness: Gödel and Einstein
Incompleteness: Gödel and EinsteinIncompleteness: Gödel and Einstein
Incompleteness: Gödel and EinsteinVasil Penchev
 

Similar to A new reading and comparative interpretation of Gödel’s completeness (1930) and incompleteness (1931) theorems (20)

The quantum strategy of completeness
The quantum strategy of completenessThe quantum strategy of completeness
The quantum strategy of completeness
 
What is quantum information? Information symmetry and mechanical motion
What is quantum information? Information symmetry and mechanical motionWhat is quantum information? Information symmetry and mechanical motion
What is quantum information? Information symmetry and mechanical motion
 
Introduction to set theory by william a r weiss professor
Introduction to set theory by william a r weiss professorIntroduction to set theory by william a r weiss professor
Introduction to set theory by william a r weiss professor
 
The principle of constructive mathematizability of any theory: A sketch of fo...
The principle of constructive mathematizability of any theory: A sketch of fo...The principle of constructive mathematizability of any theory: A sketch of fo...
The principle of constructive mathematizability of any theory: A sketch of fo...
 
Completeness: From henkin's Proposition to Quantum Computer
Completeness: From henkin's Proposition to Quantum ComputerCompleteness: From henkin's Proposition to Quantum Computer
Completeness: From henkin's Proposition to Quantum Computer
 
Complex Numbers in Quantum Theory
Complex Numbers in Quantum TheoryComplex Numbers in Quantum Theory
Complex Numbers in Quantum Theory
 
The Mathematical Universe in a Nutshell
The Mathematical Universe in a NutshellThe Mathematical Universe in a Nutshell
The Mathematical Universe in a Nutshell
 
Set theory
Set theorySet theory
Set theory
 
Seminar on Motivic Hall Algebras
Seminar on Motivic Hall AlgebrasSeminar on Motivic Hall Algebras
Seminar on Motivic Hall Algebras
 
29364360 the-logic-of-transdisciplinarity-2
29364360 the-logic-of-transdisciplinarity-229364360 the-logic-of-transdisciplinarity-2
29364360 the-logic-of-transdisciplinarity-2
 
HyperSpace
HyperSpace HyperSpace
HyperSpace
 
The Khalimsky Line Topology- Countability and Connectedness
The Khalimsky Line Topology- Countability and ConnectednessThe Khalimsky Line Topology- Countability and Connectedness
The Khalimsky Line Topology- Countability and Connectedness
 
A Procedural Interpretation Of The Church-Turing Thesis
A Procedural Interpretation Of The Church-Turing ThesisA Procedural Interpretation Of The Church-Turing Thesis
A Procedural Interpretation Of The Church-Turing Thesis
 
a logical approach to abstract algebra (apuntes).pdf
a logical approach to abstract algebra (apuntes).pdfa logical approach to abstract algebra (apuntes).pdf
a logical approach to abstract algebra (apuntes).pdf
 
Point-free foundation of Mathematics
Point-free foundation of MathematicsPoint-free foundation of Mathematics
Point-free foundation of Mathematics
 
Saurav's spain paper regards, ajay mishra 324368521
Saurav's spain paper regards, ajay mishra 324368521Saurav's spain paper regards, ajay mishra 324368521
Saurav's spain paper regards, ajay mishra 324368521
 
Peirce’s Existential Graphs
Peirce’s Existential GraphsPeirce’s Existential Graphs
Peirce’s Existential Graphs
 
Seminar on Complex Geometry
Seminar on Complex GeometrySeminar on Complex Geometry
Seminar on Complex Geometry
 
Poincaré’s conjecture proved by G. Perelman by the isomorphism of Minkowski s...
Poincaré’s conjecture proved by G. Perelman by the isomorphism of Minkowski s...Poincaré’s conjecture proved by G. Perelman by the isomorphism of Minkowski s...
Poincaré’s conjecture proved by G. Perelman by the isomorphism of Minkowski s...
 
Incompleteness: Gödel and Einstein
Incompleteness: Gödel and EinsteinIncompleteness: Gödel and Einstein
Incompleteness: Gödel and Einstein
 

More from Vasil Penchev

The generalization of the Periodic table. The "Periodic table" of "dark matter"
The generalization of the Periodic table. The "Periodic table" of "dark matter"The generalization of the Periodic table. The "Periodic table" of "dark matter"
The generalization of the Periodic table. The "Periodic table" of "dark matter"Vasil Penchev
 
Modal History versus Counterfactual History: History as Intention
Modal History versus Counterfactual History: History as IntentionModal History versus Counterfactual History: History as Intention
Modal History versus Counterfactual History: History as IntentionVasil Penchev
 
Both classical and quantum information [autosaved]
Both classical and quantum information [autosaved]Both classical and quantum information [autosaved]
Both classical and quantum information [autosaved]Vasil Penchev
 
A CLASS OF EXEMPLES DEMONSTRATING THAT “푃푃≠푁푁푁 ” IN THE “P VS NP” PROBLEM
A CLASS OF EXEMPLES DEMONSTRATING THAT “푃푃≠푁푁푁 ” IN THE “P VS NP” PROBLEMA CLASS OF EXEMPLES DEMONSTRATING THAT “푃푃≠푁푁푁 ” IN THE “P VS NP” PROBLEM
A CLASS OF EXEMPLES DEMONSTRATING THAT “푃푃≠푁푁푁 ” IN THE “P VS NP” PROBLEMVasil Penchev
 
FERMAT’S LAST THEOREM PROVED BY INDUCTION (accompanied by a philosophical com...
FERMAT’S LAST THEOREM PROVED BY INDUCTION (accompanied by a philosophical com...FERMAT’S LAST THEOREM PROVED BY INDUCTION (accompanied by a philosophical com...
FERMAT’S LAST THEOREM PROVED BY INDUCTION (accompanied by a philosophical com...Vasil Penchev
 
The space-time interpretation of Poincare’s conjecture proved by G. Perelman
The space-time interpretation of Poincare’s conjecture proved by G. Perelman The space-time interpretation of Poincare’s conjecture proved by G. Perelman
The space-time interpretation of Poincare’s conjecture proved by G. Perelman Vasil Penchev
 
FROM THE PRINCIPLE OF LEAST ACTION TO THE CONSERVATION OF QUANTUM INFORMATION...
FROM THE PRINCIPLE OF LEAST ACTION TO THE CONSERVATION OF QUANTUM INFORMATION...FROM THE PRINCIPLE OF LEAST ACTION TO THE CONSERVATION OF QUANTUM INFORMATION...
FROM THE PRINCIPLE OF LEAST ACTION TO THE CONSERVATION OF QUANTUM INFORMATION...Vasil Penchev
 
From the principle of least action to the conservation of quantum information...
From the principle of least action to the conservation of quantum information...From the principle of least action to the conservation of quantum information...
From the principle of least action to the conservation of quantum information...Vasil Penchev
 
Why anything rather than nothing? The answer of quantum mechnaics
Why anything rather than nothing? The answer of quantum mechnaicsWhy anything rather than nothing? The answer of quantum mechnaics
Why anything rather than nothing? The answer of quantum mechnaicsVasil Penchev
 
The Square of Opposition & The Concept of Infinity: The shared information s...
The Square of Opposition &  The Concept of Infinity: The shared information s...The Square of Opposition &  The Concept of Infinity: The shared information s...
The Square of Opposition & The Concept of Infinity: The shared information s...Vasil Penchev
 
Mamardashvili, an Observer of the Totality. About “Symbol and Consciousness”,...
Mamardashvili, an Observer of the Totality. About “Symbol and Consciousness”,...Mamardashvili, an Observer of the Totality. About “Symbol and Consciousness”,...
Mamardashvili, an Observer of the Totality. About “Symbol and Consciousness”,...Vasil Penchev
 
Why anything rather than nothing? The answer of quantum mechanics
Why anything rather than nothing? The answer of quantum mechanicsWhy anything rather than nothing? The answer of quantum mechanics
Why anything rather than nothing? The answer of quantum mechanicsVasil Penchev
 
Metaphor as entanglement
Metaphor as entanglementMetaphor as entanglement
Metaphor as entanglementVasil Penchev
 
Hilbert Space and pseudo-Riemannian Space: The Common Base of Quantum Informa...
Hilbert Space and pseudo-Riemannian Space: The Common Base of Quantum Informa...Hilbert Space and pseudo-Riemannian Space: The Common Base of Quantum Informa...
Hilbert Space and pseudo-Riemannian Space: The Common Base of Quantum Informa...Vasil Penchev
 
The formalized hodological methodology
The formalized hodological methodologyThe formalized hodological methodology
The formalized hodological methodologyVasil Penchev
 
The post-secular convergence of science and religion (a philosophical prognosis)
The post-secular convergence of science and religion (a philosophical prognosis)The post-secular convergence of science and religion (a philosophical prognosis)
The post-secular convergence of science and religion (a philosophical prognosis)Vasil Penchev
 
Analogia entis as analogy universalized and formalized rigorously and mathema...
Analogia entis as analogy universalized and formalized rigorously and mathema...Analogia entis as analogy universalized and formalized rigorously and mathema...
Analogia entis as analogy universalized and formalized rigorously and mathema...Vasil Penchev
 
Ontology as a formal one. The language of ontology as the ontology itself: th...
Ontology as a formal one. The language of ontology as the ontology itself: th...Ontology as a formal one. The language of ontology as the ontology itself: th...
Ontology as a formal one. The language of ontology as the ontology itself: th...Vasil Penchev
 
The universe in a quantum
The universe in a quantumThe universe in a quantum
The universe in a quantumVasil Penchev
 

More from Vasil Penchev (20)

The generalization of the Periodic table. The "Periodic table" of "dark matter"
The generalization of the Periodic table. The "Periodic table" of "dark matter"The generalization of the Periodic table. The "Periodic table" of "dark matter"
The generalization of the Periodic table. The "Periodic table" of "dark matter"
 
Modal History versus Counterfactual History: History as Intention
Modal History versus Counterfactual History: History as IntentionModal History versus Counterfactual History: History as Intention
Modal History versus Counterfactual History: History as Intention
 
Both classical and quantum information [autosaved]
Both classical and quantum information [autosaved]Both classical and quantum information [autosaved]
Both classical and quantum information [autosaved]
 
A CLASS OF EXEMPLES DEMONSTRATING THAT “푃푃≠푁푁푁 ” IN THE “P VS NP” PROBLEM
A CLASS OF EXEMPLES DEMONSTRATING THAT “푃푃≠푁푁푁 ” IN THE “P VS NP” PROBLEMA CLASS OF EXEMPLES DEMONSTRATING THAT “푃푃≠푁푁푁 ” IN THE “P VS NP” PROBLEM
A CLASS OF EXEMPLES DEMONSTRATING THAT “푃푃≠푁푁푁 ” IN THE “P VS NP” PROBLEM
 
FERMAT’S LAST THEOREM PROVED BY INDUCTION (accompanied by a philosophical com...
FERMAT’S LAST THEOREM PROVED BY INDUCTION (accompanied by a philosophical com...FERMAT’S LAST THEOREM PROVED BY INDUCTION (accompanied by a philosophical com...
FERMAT’S LAST THEOREM PROVED BY INDUCTION (accompanied by a philosophical com...
 
The space-time interpretation of Poincare’s conjecture proved by G. Perelman
The space-time interpretation of Poincare’s conjecture proved by G. Perelman The space-time interpretation of Poincare’s conjecture proved by G. Perelman
The space-time interpretation of Poincare’s conjecture proved by G. Perelman
 
FROM THE PRINCIPLE OF LEAST ACTION TO THE CONSERVATION OF QUANTUM INFORMATION...
FROM THE PRINCIPLE OF LEAST ACTION TO THE CONSERVATION OF QUANTUM INFORMATION...FROM THE PRINCIPLE OF LEAST ACTION TO THE CONSERVATION OF QUANTUM INFORMATION...
FROM THE PRINCIPLE OF LEAST ACTION TO THE CONSERVATION OF QUANTUM INFORMATION...
 
From the principle of least action to the conservation of quantum information...
From the principle of least action to the conservation of quantum information...From the principle of least action to the conservation of quantum information...
From the principle of least action to the conservation of quantum information...
 
Why anything rather than nothing? The answer of quantum mechnaics
Why anything rather than nothing? The answer of quantum mechnaicsWhy anything rather than nothing? The answer of quantum mechnaics
Why anything rather than nothing? The answer of quantum mechnaics
 
The Square of Opposition & The Concept of Infinity: The shared information s...
The Square of Opposition &  The Concept of Infinity: The shared information s...The Square of Opposition &  The Concept of Infinity: The shared information s...
The Square of Opposition & The Concept of Infinity: The shared information s...
 
Mamardashvili, an Observer of the Totality. About “Symbol and Consciousness”,...
Mamardashvili, an Observer of the Totality. About “Symbol and Consciousness”,...Mamardashvili, an Observer of the Totality. About “Symbol and Consciousness”,...
Mamardashvili, an Observer of the Totality. About “Symbol and Consciousness”,...
 
Why anything rather than nothing? The answer of quantum mechanics
Why anything rather than nothing? The answer of quantum mechanicsWhy anything rather than nothing? The answer of quantum mechanics
Why anything rather than nothing? The answer of quantum mechanics
 
Metaphor as entanglement
Metaphor as entanglementMetaphor as entanglement
Metaphor as entanglement
 
Hilbert Space and pseudo-Riemannian Space: The Common Base of Quantum Informa...
Hilbert Space and pseudo-Riemannian Space: The Common Base of Quantum Informa...Hilbert Space and pseudo-Riemannian Space: The Common Base of Quantum Informa...
Hilbert Space and pseudo-Riemannian Space: The Common Base of Quantum Informa...
 
The formalized hodological methodology
The formalized hodological methodologyThe formalized hodological methodology
The formalized hodological methodology
 
The post-secular convergence of science and religion (a philosophical prognosis)
The post-secular convergence of science and religion (a philosophical prognosis)The post-secular convergence of science and religion (a philosophical prognosis)
The post-secular convergence of science and religion (a philosophical prognosis)
 
Has AI a soul?
Has AI a soul?Has AI a soul?
Has AI a soul?
 
Analogia entis as analogy universalized and formalized rigorously and mathema...
Analogia entis as analogy universalized and formalized rigorously and mathema...Analogia entis as analogy universalized and formalized rigorously and mathema...
Analogia entis as analogy universalized and formalized rigorously and mathema...
 
Ontology as a formal one. The language of ontology as the ontology itself: th...
Ontology as a formal one. The language of ontology as the ontology itself: th...Ontology as a formal one. The language of ontology as the ontology itself: th...
Ontology as a formal one. The language of ontology as the ontology itself: th...
 
The universe in a quantum
The universe in a quantumThe universe in a quantum
The universe in a quantum
 

Recently uploaded

Pests of cotton_Sucking_Pests_Dr.UPR.pdf
Pests of cotton_Sucking_Pests_Dr.UPR.pdfPests of cotton_Sucking_Pests_Dr.UPR.pdf
Pests of cotton_Sucking_Pests_Dr.UPR.pdfPirithiRaju
 
TEST BANK For Radiologic Science for Technologists, 12th Edition by Stewart C...
TEST BANK For Radiologic Science for Technologists, 12th Edition by Stewart C...TEST BANK For Radiologic Science for Technologists, 12th Edition by Stewart C...
TEST BANK For Radiologic Science for Technologists, 12th Edition by Stewart C...ssifa0344
 
Nightside clouds and disequilibrium chemistry on the hot Jupiter WASP-43b
Nightside clouds and disequilibrium chemistry on the hot Jupiter WASP-43bNightside clouds and disequilibrium chemistry on the hot Jupiter WASP-43b
Nightside clouds and disequilibrium chemistry on the hot Jupiter WASP-43bSérgio Sacani
 
GBSN - Microbiology (Unit 1)
GBSN - Microbiology (Unit 1)GBSN - Microbiology (Unit 1)
GBSN - Microbiology (Unit 1)Areesha Ahmad
 
Pests of cotton_Borer_Pests_Binomics_Dr.UPR.pdf
Pests of cotton_Borer_Pests_Binomics_Dr.UPR.pdfPests of cotton_Borer_Pests_Binomics_Dr.UPR.pdf
Pests of cotton_Borer_Pests_Binomics_Dr.UPR.pdfPirithiRaju
 
GBSN - Biochemistry (Unit 1)
GBSN - Biochemistry (Unit 1)GBSN - Biochemistry (Unit 1)
GBSN - Biochemistry (Unit 1)Areesha Ahmad
 
Unlocking the Potential: Deep dive into ocean of Ceramic Magnets.pptx
Unlocking  the Potential: Deep dive into ocean of Ceramic Magnets.pptxUnlocking  the Potential: Deep dive into ocean of Ceramic Magnets.pptx
Unlocking the Potential: Deep dive into ocean of Ceramic Magnets.pptxanandsmhk
 
Zoology 4th semester series (krishna).pdf
Zoology 4th semester series (krishna).pdfZoology 4th semester series (krishna).pdf
Zoology 4th semester series (krishna).pdfSumit Kumar yadav
 
All-domain Anomaly Resolution Office U.S. Department of Defense (U) Case: “Eg...
All-domain Anomaly Resolution Office U.S. Department of Defense (U) Case: “Eg...All-domain Anomaly Resolution Office U.S. Department of Defense (U) Case: “Eg...
All-domain Anomaly Resolution Office U.S. Department of Defense (U) Case: “Eg...Sérgio Sacani
 
Biological Classification BioHack (3).pdf
Biological Classification BioHack (3).pdfBiological Classification BioHack (3).pdf
Biological Classification BioHack (3).pdfmuntazimhurra
 
Labelling Requirements and Label Claims for Dietary Supplements and Recommend...
Labelling Requirements and Label Claims for Dietary Supplements and Recommend...Labelling Requirements and Label Claims for Dietary Supplements and Recommend...
Labelling Requirements and Label Claims for Dietary Supplements and Recommend...Lokesh Kothari
 
Formation of low mass protostars and their circumstellar disks
Formation of low mass protostars and their circumstellar disksFormation of low mass protostars and their circumstellar disks
Formation of low mass protostars and their circumstellar disksSérgio Sacani
 
Hubble Asteroid Hunter III. Physical properties of newly found asteroids
Hubble Asteroid Hunter III. Physical properties of newly found asteroidsHubble Asteroid Hunter III. Physical properties of newly found asteroids
Hubble Asteroid Hunter III. Physical properties of newly found asteroidsSérgio Sacani
 
Stunning ➥8448380779▻ Call Girls In Panchshil Enclave Delhi NCR
Stunning ➥8448380779▻ Call Girls In Panchshil Enclave Delhi NCRStunning ➥8448380779▻ Call Girls In Panchshil Enclave Delhi NCR
Stunning ➥8448380779▻ Call Girls In Panchshil Enclave Delhi NCRDelhi Call girls
 
Botany 4th semester file By Sumit Kumar yadav.pdf
Botany 4th semester file By Sumit Kumar yadav.pdfBotany 4th semester file By Sumit Kumar yadav.pdf
Botany 4th semester file By Sumit Kumar yadav.pdfSumit Kumar yadav
 
Disentangling the origin of chemical differences using GHOST
Disentangling the origin of chemical differences using GHOSTDisentangling the origin of chemical differences using GHOST
Disentangling the origin of chemical differences using GHOSTSérgio Sacani
 
9654467111 Call Girls In Raj Nagar Delhi Short 1500 Night 6000
9654467111 Call Girls In Raj Nagar Delhi Short 1500 Night 60009654467111 Call Girls In Raj Nagar Delhi Short 1500 Night 6000
9654467111 Call Girls In Raj Nagar Delhi Short 1500 Night 6000Sapana Sha
 
Spermiogenesis or Spermateleosis or metamorphosis of spermatid
Spermiogenesis or Spermateleosis or metamorphosis of spermatidSpermiogenesis or Spermateleosis or metamorphosis of spermatid
Spermiogenesis or Spermateleosis or metamorphosis of spermatidSarthak Sekhar Mondal
 
DIFFERENCE IN BACK CROSS AND TEST CROSS
DIFFERENCE IN  BACK CROSS AND TEST CROSSDIFFERENCE IN  BACK CROSS AND TEST CROSS
DIFFERENCE IN BACK CROSS AND TEST CROSSLeenakshiTyagi
 

Recently uploaded (20)

Pests of cotton_Sucking_Pests_Dr.UPR.pdf
Pests of cotton_Sucking_Pests_Dr.UPR.pdfPests of cotton_Sucking_Pests_Dr.UPR.pdf
Pests of cotton_Sucking_Pests_Dr.UPR.pdf
 
TEST BANK For Radiologic Science for Technologists, 12th Edition by Stewart C...
TEST BANK For Radiologic Science for Technologists, 12th Edition by Stewart C...TEST BANK For Radiologic Science for Technologists, 12th Edition by Stewart C...
TEST BANK For Radiologic Science for Technologists, 12th Edition by Stewart C...
 
Nightside clouds and disequilibrium chemistry on the hot Jupiter WASP-43b
Nightside clouds and disequilibrium chemistry on the hot Jupiter WASP-43bNightside clouds and disequilibrium chemistry on the hot Jupiter WASP-43b
Nightside clouds and disequilibrium chemistry on the hot Jupiter WASP-43b
 
GBSN - Microbiology (Unit 1)
GBSN - Microbiology (Unit 1)GBSN - Microbiology (Unit 1)
GBSN - Microbiology (Unit 1)
 
Pests of cotton_Borer_Pests_Binomics_Dr.UPR.pdf
Pests of cotton_Borer_Pests_Binomics_Dr.UPR.pdfPests of cotton_Borer_Pests_Binomics_Dr.UPR.pdf
Pests of cotton_Borer_Pests_Binomics_Dr.UPR.pdf
 
GBSN - Biochemistry (Unit 1)
GBSN - Biochemistry (Unit 1)GBSN - Biochemistry (Unit 1)
GBSN - Biochemistry (Unit 1)
 
CELL -Structural and Functional unit of life.pdf
CELL -Structural and Functional unit of life.pdfCELL -Structural and Functional unit of life.pdf
CELL -Structural and Functional unit of life.pdf
 
Unlocking the Potential: Deep dive into ocean of Ceramic Magnets.pptx
Unlocking  the Potential: Deep dive into ocean of Ceramic Magnets.pptxUnlocking  the Potential: Deep dive into ocean of Ceramic Magnets.pptx
Unlocking the Potential: Deep dive into ocean of Ceramic Magnets.pptx
 
Zoology 4th semester series (krishna).pdf
Zoology 4th semester series (krishna).pdfZoology 4th semester series (krishna).pdf
Zoology 4th semester series (krishna).pdf
 
All-domain Anomaly Resolution Office U.S. Department of Defense (U) Case: “Eg...
All-domain Anomaly Resolution Office U.S. Department of Defense (U) Case: “Eg...All-domain Anomaly Resolution Office U.S. Department of Defense (U) Case: “Eg...
All-domain Anomaly Resolution Office U.S. Department of Defense (U) Case: “Eg...
 
Biological Classification BioHack (3).pdf
Biological Classification BioHack (3).pdfBiological Classification BioHack (3).pdf
Biological Classification BioHack (3).pdf
 
Labelling Requirements and Label Claims for Dietary Supplements and Recommend...
Labelling Requirements and Label Claims for Dietary Supplements and Recommend...Labelling Requirements and Label Claims for Dietary Supplements and Recommend...
Labelling Requirements and Label Claims for Dietary Supplements and Recommend...
 
Formation of low mass protostars and their circumstellar disks
Formation of low mass protostars and their circumstellar disksFormation of low mass protostars and their circumstellar disks
Formation of low mass protostars and their circumstellar disks
 
Hubble Asteroid Hunter III. Physical properties of newly found asteroids
Hubble Asteroid Hunter III. Physical properties of newly found asteroidsHubble Asteroid Hunter III. Physical properties of newly found asteroids
Hubble Asteroid Hunter III. Physical properties of newly found asteroids
 
Stunning ➥8448380779▻ Call Girls In Panchshil Enclave Delhi NCR
Stunning ➥8448380779▻ Call Girls In Panchshil Enclave Delhi NCRStunning ➥8448380779▻ Call Girls In Panchshil Enclave Delhi NCR
Stunning ➥8448380779▻ Call Girls In Panchshil Enclave Delhi NCR
 
Botany 4th semester file By Sumit Kumar yadav.pdf
Botany 4th semester file By Sumit Kumar yadav.pdfBotany 4th semester file By Sumit Kumar yadav.pdf
Botany 4th semester file By Sumit Kumar yadav.pdf
 
Disentangling the origin of chemical differences using GHOST
Disentangling the origin of chemical differences using GHOSTDisentangling the origin of chemical differences using GHOST
Disentangling the origin of chemical differences using GHOST
 
9654467111 Call Girls In Raj Nagar Delhi Short 1500 Night 6000
9654467111 Call Girls In Raj Nagar Delhi Short 1500 Night 60009654467111 Call Girls In Raj Nagar Delhi Short 1500 Night 6000
9654467111 Call Girls In Raj Nagar Delhi Short 1500 Night 6000
 
Spermiogenesis or Spermateleosis or metamorphosis of spermatid
Spermiogenesis or Spermateleosis or metamorphosis of spermatidSpermiogenesis or Spermateleosis or metamorphosis of spermatid
Spermiogenesis or Spermateleosis or metamorphosis of spermatid
 
DIFFERENCE IN BACK CROSS AND TEST CROSS
DIFFERENCE IN  BACK CROSS AND TEST CROSSDIFFERENCE IN  BACK CROSS AND TEST CROSS
DIFFERENCE IN BACK CROSS AND TEST CROSS
 

A new reading and comparative interpretation of Gödel’s completeness (1930) and incompleteness (1931) theorems

  • 1. A new reading and comparative interpretation of Gödel’s completeness (1930) and incompleteness (1931) theorems Vasil D. Penchev, Bulgarian Academy of Sciences vasildinev@gmail.com Prehistory and background There are some statements referring the exceptionally famous papers of Gödel [1-2] and their interpretation, which turn out to be rather misleading. Their essence consists in linking (the logical) completeness [1] to finiteness, and correspondingly (the arithmetical or equivalent) incompleteness (or alternatively, inconsistency, [2]) to infinity. Their historical background and problematics have been reconstructed nowadays by means of (i) the crisis in the foundation of mathematics, being due to actual infinity in the “naïve” set theory, (ii) its axiomatiozations, reducing the problem of their completeness and consistence to that of their models in Peano arithmetic, (iii) Hilbert’s program for the arithmetical foundation of mathematic, and (iv) Russell’s construction in Principia. (v) Skolem’s conception (called also paradox) about the “relativity of the concept of set” [3], once the axiom of choice is utilized, should be specially added to that background to be founded the present viewpoint. A sketch of the present viewpoint (S1) One can trivially demonstrate that Peano arithmetic excludes infinity from its scope fundamentally: Indeed, 1 is finite; adding 1 to any natural number, one obtains a finite natural number again; consequently, all natural numbers are finite according to the axiom of induction. (S2) Utilizing the axiom of choice equivalent to the well-ordering principle (theorem), any set can be one-to-one mapped in some subset of the natural numbers. As Skolem emphasized expressively, this means that any set even being infinite (in the sense of set theory) admits an (“nonintrinsic” or “unproper”) one-to-one model by some subset of the natural numbers, which should be finite, rather than only by a countably infinite model. (S3) In fact, the so-called countable power of a set is introduced in the (Cantor, or “naïve”) set theory as the power equivalent to that of all natural numbers and different (and bigger) than that of any finite number. However, the number of all natural numbers should be a natural number and thus finite in Peano arithmetic as a corollary from (1) above. (S4) Consequently, if one compares Peano arithmetic and set theory (e.g. in ZFC axiomatization), a discrepancy about (countable) infinity is notable: (S4.1) Peano arithmetic is incomplete to set theory for that arithmetic does not contain any infinity (including the countable one). (S4.2) Furthermore, Peano arithmetic cannot be complemented by any “axiom of infinity” because it contains only finite numbers according (1) above. In other words, if it is complemented to become “complete” in the sense of S4.1, it would become inconsistent furthermore. Those statements (S4.1 ̶ S4.2) reconstruct Gödel’s incompleteness [2] argument in essence, but in a trivial way. (S5) If one considers a logical axiomatization in the sense of Principia (as in [1]) without any mapping and even correspondence to Peano arithmetic, some axiom of infinity is implicitly allowed, and thus completeness provable, but only nonconstrucively for whether explicit or implicit reference to infinity does not admit any constructiveness in a constructive way in principle. (One can mean some constructiveness in a nonconstructive way, i.e. as some constructiveness of “pure existing” by virtue of the axiom of choice, e.g. as the fundamentally random choice of some finite set to represent a given infinite set for Skolem’s relativeness of ‘set’: this involves probability theory in the foundation of mathematics.)
  • 2. Thesis (T1) Peano arithmetic cannot serve as the ground of mathematics for it is inconsistent to infinity, and infinity is necessary for its foundation. Though Peano arithmetic cannot be complemented by any axiom of infinity, there exists at least one (logical) axiomatics consistent to infinity. That is nothing else than right a new reading at issue and comparative interpretation of Gödel’s papers meant here. (T2) Peano arithmetic admits anyway generalizations consistent to infinity and thus to some addable axiom(s) of infinity. The most utilized example of those generalizations is the separable complex Hilbert space. (T3) Any generalization of Peano arithmetic consistent to infinity, e.g. the separable complex Hilbert space, can serve as a foundation for mathematics to found itself and by itself. A few main arguments (A1) Skolem’s relativeness of ‘set’ (A2) The viewpoint to Gödel’s papers sketched above (in S1 ̶ S5). (A3) The separable complex Hilbert space can be considered as a generalization of Peano arithmetic as follows. Hilbert space is an infinite series of qubits. A qubit is defined as usual and thus isomorphic to a unit ball in which two points are chosen: the one from the ball, the other from its surface. Any point in that space would representable as some choice (record) of values in each qubit. If the radiuses of all those unit balls are degenerate to 0, the complex Hilbert space is reduced to Peano arithmetic. On the contrary, if two choices, each one among a limited uncountable set and thus representable as a normed pair of complex numbers, are juxtaposed to any natural number, one obtains the complex Hilbert space as a series of qubits and as a generalization of Peano arithmetic. The essential property of the separable complex Hilbert space (together with its dual space) as that model is that the set of all natural numbers is mapped one-to-one to a series of infinite sets (which is identically doubled). Thus the set of all natural numbers is representable as a series of bits, e.g. the “tape” of Turing’s machine, and as a single qubit, e.g. a “cell” of the quantum Turing machine. (A4) The theorems of the absence of hidden variables in quantum mechanics [4-5] can be interpreted as a completeness proof of the above model based on the separable complex Hilbert space. Indeed, the separable complex Hilbert space is sufficient for the proof of those theorems, and the absence of hidden variables corresponds unambiguously to completeness. Any hidden variable would mean the incompleteness of the separable complex Hilbert space. References 1. Gödel K. Die Vollständigkeit der Axiome des logischen Funktionenkalküls // Monatshefte der Mathematik und Physik 37(1), 1930, pp. 349-360 2. Gödel K. Über formal unentscheidbare Sätze der Principia mathematica und verwandter Systeme I // Monatshefte der Mathematik und Physik 38(1), 1931, pp. 173-198 3. Skolem T. Einige Bemerkungen zur axiomatischen Begründung der Mengenlehre // In: Skolem T. Selected works in logic of Thoralf Skolem. Ed. by E. Fenstad. Oslo: Univforlaget, 1970, pp. 137-152 4. Neumann J. Mathematische Grundlagen der Quantenmechanik. Berlin: Springer, 1932, pp. 167-173 5. Kochen S., Specker E. The problem of hidden variables in quantum mechanics // Journal of Mathematics and Mechanics 17(1), 1968, pp. 59-87