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

LIGHT-PHENOMENA-BY-CABUALDIONALDOPANOGANCADIENTE-CONDEZA (1).pptx
LIGHT-PHENOMENA-BY-CABUALDIONALDOPANOGANCADIENTE-CONDEZA (1).pptxLIGHT-PHENOMENA-BY-CABUALDIONALDOPANOGANCADIENTE-CONDEZA (1).pptx
LIGHT-PHENOMENA-BY-CABUALDIONALDOPANOGANCADIENTE-CONDEZA (1).pptxmalonesandreagweneth
 
《Queensland毕业文凭-昆士兰大学毕业证成绩单》
《Queensland毕业文凭-昆士兰大学毕业证成绩单》《Queensland毕业文凭-昆士兰大学毕业证成绩单》
《Queensland毕业文凭-昆士兰大学毕业证成绩单》rnrncn29
 
Bioteknologi kelas 10 kumer smapsa .pptx
Bioteknologi kelas 10 kumer smapsa .pptxBioteknologi kelas 10 kumer smapsa .pptx
Bioteknologi kelas 10 kumer smapsa .pptx023NiWayanAnggiSriWa
 
FREE NURSING BUNDLE FOR NURSES.PDF by na
FREE NURSING BUNDLE FOR NURSES.PDF by naFREE NURSING BUNDLE FOR NURSES.PDF by na
FREE NURSING BUNDLE FOR NURSES.PDF by naJASISJULIANOELYNV
 
THE ROLE OF PHARMACOGNOSY IN TRADITIONAL AND MODERN SYSTEM OF MEDICINE.pptx
THE ROLE OF PHARMACOGNOSY IN TRADITIONAL AND MODERN SYSTEM OF MEDICINE.pptxTHE ROLE OF PHARMACOGNOSY IN TRADITIONAL AND MODERN SYSTEM OF MEDICINE.pptx
THE ROLE OF PHARMACOGNOSY IN TRADITIONAL AND MODERN SYSTEM OF MEDICINE.pptxNandakishor Bhaurao Deshmukh
 
(9818099198) Call Girls In Noida Sector 14 (NOIDA ESCORTS)
(9818099198) Call Girls In Noida Sector 14 (NOIDA ESCORTS)(9818099198) Call Girls In Noida Sector 14 (NOIDA ESCORTS)
(9818099198) Call Girls In Noida Sector 14 (NOIDA ESCORTS)riyaescorts54
 
User Guide: Magellan MX™ Weather Station
User Guide: Magellan MX™ Weather StationUser Guide: Magellan MX™ Weather Station
User Guide: Magellan MX™ Weather StationColumbia Weather Systems
 
Neurodevelopmental disorders according to the dsm 5 tr
Neurodevelopmental disorders according to the dsm 5 trNeurodevelopmental disorders according to the dsm 5 tr
Neurodevelopmental disorders according to the dsm 5 trssuser06f238
 
The dark energy paradox leads to a new structure of spacetime.pptx
The dark energy paradox leads to a new structure of spacetime.pptxThe dark energy paradox leads to a new structure of spacetime.pptx
The dark energy paradox leads to a new structure of spacetime.pptxEran Akiva Sinbar
 
Fertilization: Sperm and the egg—collectively called the gametes—fuse togethe...
Fertilization: Sperm and the egg—collectively called the gametes—fuse togethe...Fertilization: Sperm and the egg—collectively called the gametes—fuse togethe...
Fertilization: Sperm and the egg—collectively called the gametes—fuse togethe...D. B. S. College Kanpur
 
User Guide: Capricorn FLX™ Weather Station
User Guide: Capricorn FLX™ Weather StationUser Guide: Capricorn FLX™ Weather Station
User Guide: Capricorn FLX™ Weather StationColumbia Weather Systems
 
RESPIRATORY ADAPTATIONS TO HYPOXIA IN HUMNAS.pptx
RESPIRATORY ADAPTATIONS TO HYPOXIA IN HUMNAS.pptxRESPIRATORY ADAPTATIONS TO HYPOXIA IN HUMNAS.pptx
RESPIRATORY ADAPTATIONS TO HYPOXIA IN HUMNAS.pptxFarihaAbdulRasheed
 
Pests of Bengal gram_Identification_Dr.UPR.pdf
Pests of Bengal gram_Identification_Dr.UPR.pdfPests of Bengal gram_Identification_Dr.UPR.pdf
Pests of Bengal gram_Identification_Dr.UPR.pdfPirithiRaju
 
Behavioral Disorder: Schizophrenia & it's Case Study.pdf
Behavioral Disorder: Schizophrenia & it's Case Study.pdfBehavioral Disorder: Schizophrenia & it's Case Study.pdf
Behavioral Disorder: Schizophrenia & it's Case Study.pdfSELF-EXPLANATORY
 
User Guide: Pulsar™ Weather Station (Columbia Weather Systems)
User Guide: Pulsar™ Weather Station (Columbia Weather Systems)User Guide: Pulsar™ Weather Station (Columbia Weather Systems)
User Guide: Pulsar™ Weather Station (Columbia Weather Systems)Columbia Weather Systems
 
Call Girls in Munirka Delhi 💯Call Us 🔝8264348440🔝
Call Girls in Munirka Delhi 💯Call Us 🔝8264348440🔝Call Girls in Munirka Delhi 💯Call Us 🔝8264348440🔝
Call Girls in Munirka Delhi 💯Call Us 🔝8264348440🔝soniya singh
 
Call Girls In Nihal Vihar Delhi ❤️8860477959 Looking Escorts In 24/7 Delhi NCR
Call Girls In Nihal Vihar Delhi ❤️8860477959 Looking Escorts In 24/7 Delhi NCRCall Girls In Nihal Vihar Delhi ❤️8860477959 Looking Escorts In 24/7 Delhi NCR
Call Girls In Nihal Vihar Delhi ❤️8860477959 Looking Escorts In 24/7 Delhi NCRlizamodels9
 
Pests of soyabean_Binomics_IdentificationDr.UPR.pdf
Pests of soyabean_Binomics_IdentificationDr.UPR.pdfPests of soyabean_Binomics_IdentificationDr.UPR.pdf
Pests of soyabean_Binomics_IdentificationDr.UPR.pdfPirithiRaju
 
Pests of safflower_Binomics_Identification_Dr.UPR.pdf
Pests of safflower_Binomics_Identification_Dr.UPR.pdfPests of safflower_Binomics_Identification_Dr.UPR.pdf
Pests of safflower_Binomics_Identification_Dr.UPR.pdfPirithiRaju
 
STOPPED FLOW METHOD & APPLICATION MURUGAVENI B.pptx
STOPPED FLOW METHOD & APPLICATION MURUGAVENI B.pptxSTOPPED FLOW METHOD & APPLICATION MURUGAVENI B.pptx
STOPPED FLOW METHOD & APPLICATION MURUGAVENI B.pptxMurugaveni B
 

Recently uploaded (20)

LIGHT-PHENOMENA-BY-CABUALDIONALDOPANOGANCADIENTE-CONDEZA (1).pptx
LIGHT-PHENOMENA-BY-CABUALDIONALDOPANOGANCADIENTE-CONDEZA (1).pptxLIGHT-PHENOMENA-BY-CABUALDIONALDOPANOGANCADIENTE-CONDEZA (1).pptx
LIGHT-PHENOMENA-BY-CABUALDIONALDOPANOGANCADIENTE-CONDEZA (1).pptx
 
《Queensland毕业文凭-昆士兰大学毕业证成绩单》
《Queensland毕业文凭-昆士兰大学毕业证成绩单》《Queensland毕业文凭-昆士兰大学毕业证成绩单》
《Queensland毕业文凭-昆士兰大学毕业证成绩单》
 
Bioteknologi kelas 10 kumer smapsa .pptx
Bioteknologi kelas 10 kumer smapsa .pptxBioteknologi kelas 10 kumer smapsa .pptx
Bioteknologi kelas 10 kumer smapsa .pptx
 
FREE NURSING BUNDLE FOR NURSES.PDF by na
FREE NURSING BUNDLE FOR NURSES.PDF by naFREE NURSING BUNDLE FOR NURSES.PDF by na
FREE NURSING BUNDLE FOR NURSES.PDF by na
 
THE ROLE OF PHARMACOGNOSY IN TRADITIONAL AND MODERN SYSTEM OF MEDICINE.pptx
THE ROLE OF PHARMACOGNOSY IN TRADITIONAL AND MODERN SYSTEM OF MEDICINE.pptxTHE ROLE OF PHARMACOGNOSY IN TRADITIONAL AND MODERN SYSTEM OF MEDICINE.pptx
THE ROLE OF PHARMACOGNOSY IN TRADITIONAL AND MODERN SYSTEM OF MEDICINE.pptx
 
(9818099198) Call Girls In Noida Sector 14 (NOIDA ESCORTS)
(9818099198) Call Girls In Noida Sector 14 (NOIDA ESCORTS)(9818099198) Call Girls In Noida Sector 14 (NOIDA ESCORTS)
(9818099198) Call Girls In Noida Sector 14 (NOIDA ESCORTS)
 
User Guide: Magellan MX™ Weather Station
User Guide: Magellan MX™ Weather StationUser Guide: Magellan MX™ Weather Station
User Guide: Magellan MX™ Weather Station
 
Neurodevelopmental disorders according to the dsm 5 tr
Neurodevelopmental disorders according to the dsm 5 trNeurodevelopmental disorders according to the dsm 5 tr
Neurodevelopmental disorders according to the dsm 5 tr
 
The dark energy paradox leads to a new structure of spacetime.pptx
The dark energy paradox leads to a new structure of spacetime.pptxThe dark energy paradox leads to a new structure of spacetime.pptx
The dark energy paradox leads to a new structure of spacetime.pptx
 
Fertilization: Sperm and the egg—collectively called the gametes—fuse togethe...
Fertilization: Sperm and the egg—collectively called the gametes—fuse togethe...Fertilization: Sperm and the egg—collectively called the gametes—fuse togethe...
Fertilization: Sperm and the egg—collectively called the gametes—fuse togethe...
 
User Guide: Capricorn FLX™ Weather Station
User Guide: Capricorn FLX™ Weather StationUser Guide: Capricorn FLX™ Weather Station
User Guide: Capricorn FLX™ Weather Station
 
RESPIRATORY ADAPTATIONS TO HYPOXIA IN HUMNAS.pptx
RESPIRATORY ADAPTATIONS TO HYPOXIA IN HUMNAS.pptxRESPIRATORY ADAPTATIONS TO HYPOXIA IN HUMNAS.pptx
RESPIRATORY ADAPTATIONS TO HYPOXIA IN HUMNAS.pptx
 
Pests of Bengal gram_Identification_Dr.UPR.pdf
Pests of Bengal gram_Identification_Dr.UPR.pdfPests of Bengal gram_Identification_Dr.UPR.pdf
Pests of Bengal gram_Identification_Dr.UPR.pdf
 
Behavioral Disorder: Schizophrenia & it's Case Study.pdf
Behavioral Disorder: Schizophrenia & it's Case Study.pdfBehavioral Disorder: Schizophrenia & it's Case Study.pdf
Behavioral Disorder: Schizophrenia & it's Case Study.pdf
 
User Guide: Pulsar™ Weather Station (Columbia Weather Systems)
User Guide: Pulsar™ Weather Station (Columbia Weather Systems)User Guide: Pulsar™ Weather Station (Columbia Weather Systems)
User Guide: Pulsar™ Weather Station (Columbia Weather Systems)
 
Call Girls in Munirka Delhi 💯Call Us 🔝8264348440🔝
Call Girls in Munirka Delhi 💯Call Us 🔝8264348440🔝Call Girls in Munirka Delhi 💯Call Us 🔝8264348440🔝
Call Girls in Munirka Delhi 💯Call Us 🔝8264348440🔝
 
Call Girls In Nihal Vihar Delhi ❤️8860477959 Looking Escorts In 24/7 Delhi NCR
Call Girls In Nihal Vihar Delhi ❤️8860477959 Looking Escorts In 24/7 Delhi NCRCall Girls In Nihal Vihar Delhi ❤️8860477959 Looking Escorts In 24/7 Delhi NCR
Call Girls In Nihal Vihar Delhi ❤️8860477959 Looking Escorts In 24/7 Delhi NCR
 
Pests of soyabean_Binomics_IdentificationDr.UPR.pdf
Pests of soyabean_Binomics_IdentificationDr.UPR.pdfPests of soyabean_Binomics_IdentificationDr.UPR.pdf
Pests of soyabean_Binomics_IdentificationDr.UPR.pdf
 
Pests of safflower_Binomics_Identification_Dr.UPR.pdf
Pests of safflower_Binomics_Identification_Dr.UPR.pdfPests of safflower_Binomics_Identification_Dr.UPR.pdf
Pests of safflower_Binomics_Identification_Dr.UPR.pdf
 
STOPPED FLOW METHOD & APPLICATION MURUGAVENI B.pptx
STOPPED FLOW METHOD & APPLICATION MURUGAVENI B.pptxSTOPPED FLOW METHOD & APPLICATION MURUGAVENI B.pptx
STOPPED FLOW METHOD & APPLICATION MURUGAVENI B.pptx
 

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