SlideShare a Scribd company logo
1 of 12
Significance of
Godel's Incompleteness Theorems
and its
Implications on Mathematical Logic
an unconventional view of Godel's discovery
Kannan Nambiar
Contention here is that in evaluating the significance of Godel's
incompleteness theorems, we have erred considerably. The
presentation explains why I hold this view.
verS
Four-color Conjecture
Recall what was once called the four-color conjecture (first proposed
in 1852), which says that four colors are enough to color any map
with two adjacent regions getting different colors. In 1976 the
conjecture was proved and now it is called the four-color theorem.
But there is an interesting fact we have to note here. When a
hundred years passed with no solution in sight for this conjecture,
some of the frustrated mathematicians began saying that the
conjecture could be an undecidable problem, invoking the
incompleteness theorems for the wrong purpose.
Fermat's Last Theorem
Recall Fermat's Last Theorem, actually a conjecture, first
proposed in 1637 and eventually proved in 1995. When the
conjecture remained unresolved for more than three centuries,
again there were some who claimed that the problem could be
an unsolvable one.
The story repeats with the present apprehension being about
the Riemann Hypothesis, a difficult conjecture stated in the
simplest terms possible. What do we make out of all this? Can
we get out of this persistent farcical situation? I think we can.
Zermelo-Fraenkel Theory
To be specific we will take Zermelo-Fraenkel (ZF) set theory as the
basis for our discussion, accepting that there are no
contradictions in it. In this axiomatic theory, the assumption was
that its grammar would generate only meaningful sentences
pertaining to set theory and the chosen set of axioms would
show every sentence in it to be either true or false. In the event a
particular sentence or its negation could not be derived, the
accepted method was to enlarge the set of axioms to make a
derivation possible.
Godel’s Seminal Discovery
In 1931 Godel showed that this method would be a never ending
one and that there would always be formulas in set theory for
which neither the formula nor its negation can be derived. The
method Godel adopted was to convert a paradox of ordinary
language into a strictly logical formula F and show that neither F
nor ~F can be derived within the axiomatic theory. Thus, the
incompleteness theorems of Godel showed that there will always
be underivable formulas in any worthwhile axiomatic theory. This
was indeed a significant discovery, but I want to point out that
there is even a more significant incompleteness, which can be
recognized from the discussion below.
Sentient Zermelo-Fraenkel Theory
We will make our terminology clear before we proceed further.
First, we call derivable formulas of ZF relative truth and propose
an extension of ZF called Sentient ZF (SZF) wherein the derivable
formulas will be called absolute truth. SZF is defined as the theory
we get when we allow meta mathematics in our arguments.
Further, we assume that law of the excluded middle with all its
consequences are not applicable in SZF. Thus, proof by
contradiction is not a legitimate method in SZF, even though it is
in ZF. It is assumed that the vocabulary of ZF and SZF are the same.
Categories of Formulas
Today we have a better understanding of axiomatic theories and I
have a point of view that I would like the reader to consider. I
believe that we can avoid a lot of confusion if we classify four
categories of formulas in ZF set theory: theorems, falsehoods,
introversions, and profundities (names introversion and profundity
are mine). Briefly stated, introversions are logical formulas
corresponding to the paradoxes of ordinary language, also called
Godelian sentences. Profundities are candidate axioms available
for ZF theory without creating contradictions in it.
Definitions of Categories
Here are the definitions of these categories: F is a theorem, if a
derivation exists for F, but not for ~F. F is a falsehood, if a derivation
exists for ~F, but not for F. F is an introversion, if a derivation exists
for ~F when F is assumed, and a derivation for F exists when ~F is
assumed. F is a profundity, if a derivation exists for neither F nor ~F,
and it is not an introversion. Note that according to our definition,
Continuum Hypothesis is a profundity and "Consistency" of ZF theory
is an introversion. These are deep results, but we will not get into the
details.
Genuinely Significant Undecidable Formulas
It is about the significance of the introversions or Godelian sentences
of ZF theory that I have reservations about. The existence of
introversions merely shows that there is a class of formulas which
cannot be derived within ZF theory (since contradictions will
immediately follow). As I said before, introversions in ordinary
parlance represent absurdities and paradoxes of natural language,
and by necessity, a robust ZF theory would not provide a derivation
for them. Hence, I conclude that the only genuinely significant
undecidable formulas are the profundities.
Profundity belongs to Meta Mathematics
If one accepts what I have said so far, it is unlikely that any person
would even remotely claim that Riemann hypothesis is an
introversion. That leaves us with the possibility of Riemann
hypothesis turning out to be a profundity and thus undecidable.
But let us note that profundity belongs to meta mathematics and it
usually requires years of cogitation by logicians on set-theoretic
concepts to come up with a profundity. It needed a Godel and a
Cohen to show that the continuum hypothesis is a profundity.
Profundity in Regular Mathematics
It is my understanding that meta mathematics is the study of the
structure of reality like the continuity of space, and ordinary
mathematics on the other hand, investigates the visible reality.
From this I conclude that a profundity will never occur in regular
mathematics and what eventually happened in cases like that of
four-color conjecture and Fermat's last theorem gives credence to
my point of view.
Meta mathematics subsumes Mathematics
Finally, here is a question I want to ask the reader: Can we accept it
as a fact that undecidable problems can never occur in regular
mathematics, as we commonly understand the term? Still better,
assuming meta mathematics subsumes mathematics, can we
define mathematics as that part of meta mathematics where
undecidable problems cannot occur? While deciding the answer,
please remember what Dante said: The hottest places in Hell are
reserved for those who in time of moral crisis preserve their
neutrality.

More Related Content

Similar to Unconventional View of Godel's Theorems to Accommodate History

Deductive ReasoningmoodboardThinkstockLearning Objectives.docx
Deductive ReasoningmoodboardThinkstockLearning Objectives.docxDeductive ReasoningmoodboardThinkstockLearning Objectives.docx
Deductive ReasoningmoodboardThinkstockLearning Objectives.docx
simonithomas47935
 
Reflect back on what you have learned in this course about how to .docx
Reflect back on what you have learned in this course about how to .docxReflect back on what you have learned in this course about how to .docx
Reflect back on what you have learned in this course about how to .docx
lorent8
 
Against bounded-indefinite-extensibility
Against bounded-indefinite-extensibilityAgainst bounded-indefinite-extensibility
Against bounded-indefinite-extensibility
jamesstudd
 

Similar to Unconventional View of Godel's Theorems to Accommodate History (20)

Proof of impossibility
Proof of impossibilityProof of impossibility
Proof of impossibility
 
Deductive ReasoningmoodboardThinkstockLearning Objectives.docx
Deductive ReasoningmoodboardThinkstockLearning Objectives.docxDeductive ReasoningmoodboardThinkstockLearning Objectives.docx
Deductive ReasoningmoodboardThinkstockLearning Objectives.docx
 
Reflect back on what you have learned in this course about how to .docx
Reflect back on what you have learned in this course about how to .docxReflect back on what you have learned in this course about how to .docx
Reflect back on what you have learned in this course about how to .docx
 
Against bounded-indefinite-extensibility
Against bounded-indefinite-extensibilityAgainst bounded-indefinite-extensibility
Against bounded-indefinite-extensibility
 
How to Make an Argument
How to Make an ArgumentHow to Make an Argument
How to Make an Argument
 
The logic(s) of informal proofs (tyumen, western siberia 2019)
The logic(s) of informal proofs (tyumen, western siberia 2019)The logic(s) of informal proofs (tyumen, western siberia 2019)
The logic(s) of informal proofs (tyumen, western siberia 2019)
 
05 pml
05 pml05 pml
05 pml
 
05 pml
05 pml05 pml
05 pml
 
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
 
Aspects of Sentential Meaning.pptx
Aspects of Sentential Meaning.pptxAspects of Sentential Meaning.pptx
Aspects of Sentential Meaning.pptx
 
Notes for logic
Notes for logicNotes for logic
Notes for logic
 
Argumentation And Tensiveness. A Semiotic Interpretation Of Ducrot S Argument...
Argumentation And Tensiveness. A Semiotic Interpretation Of Ducrot S Argument...Argumentation And Tensiveness. A Semiotic Interpretation Of Ducrot S Argument...
Argumentation And Tensiveness. A Semiotic Interpretation Of Ducrot S Argument...
 
Introduction to logic and prolog - Part 1
Introduction to logic and prolog - Part 1Introduction to logic and prolog - Part 1
Introduction to logic and prolog - Part 1
 
Oxford jan 2017
Oxford jan 2017Oxford jan 2017
Oxford jan 2017
 
propositional_logic.pdf
propositional_logic.pdfpropositional_logic.pdf
propositional_logic.pdf
 
Existential import today new metatheorems historical philosophical and pedago...
Existential import today new metatheorems historical philosophical and pedago...Existential import today new metatheorems historical philosophical and pedago...
Existential import today new metatheorems historical philosophical and pedago...
 
Goedel Theorem
Goedel TheoremGoedel Theorem
Goedel Theorem
 
Logic
LogicLogic
Logic
 
Theories of Truth Powerpoint
Theories of Truth PowerpointTheories of Truth Powerpoint
Theories of Truth Powerpoint
 
Understanding arguments, reasoning and hypotheses
Understanding arguments, reasoning and hypothesesUnderstanding arguments, reasoning and hypotheses
Understanding arguments, reasoning and hypotheses
 

More from Kannan Nambiar

More from Kannan Nambiar (10)

Power and Log sequences: Shannon's Log n and Ramanujan's Log Log n ver1904
Power and Log sequences: Shannon's Log n and Ramanujan's Log Log n  ver1904Power and Log sequences: Shannon's Log n and Ramanujan's Log Log n  ver1904
Power and Log sequences: Shannon's Log n and Ramanujan's Log Log n ver1904
 
Mathematical and Spiritual Universes with Millennia old Mantras
Mathematical and Spiritual Universes with Millennia old MantrasMathematical and Spiritual Universes with Millennia old Mantras
Mathematical and Spiritual Universes with Millennia old Mantras
 
White Hole, Black Whole, and The Book
White Hole, Black Whole, and The BookWhite Hole, Black Whole, and The Book
White Hole, Black Whole, and The Book
 
The Mathematical Universe in a Nutshell
The Mathematical Universe in a NutshellThe Mathematical Universe in a Nutshell
The Mathematical Universe in a Nutshell
 
Riemann Hypothesis and Natural Functions
Riemann Hypothesis and Natural FunctionsRiemann Hypothesis and Natural Functions
Riemann Hypothesis and Natural Functions
 
NuMachine and NuAlgebra
NuMachine and NuAlgebraNuMachine and NuAlgebra
NuMachine and NuAlgebra
 
Sentient Arithmetic and Godel's Incompleteness Theorems
Sentient Arithmetic and Godel's Incompleteness TheoremsSentient Arithmetic and Godel's Incompleteness Theorems
Sentient Arithmetic and Godel's Incompleteness Theorems
 
Definition of Infinitesimal
Definition of InfinitesimalDefinition of Infinitesimal
Definition of Infinitesimal
 
Enhanced Set Theory
Enhanced Set TheoryEnhanced Set Theory
Enhanced Set Theory
 
Explicit Formula for Riemann Prime Counting Function
Explicit Formula for Riemann Prime Counting FunctionExplicit Formula for Riemann Prime Counting Function
Explicit Formula for Riemann Prime Counting Function
 

Recently uploaded

THE ROLE OF BIOTECHNOLOGY IN THE ECONOMIC UPLIFT.pptx
THE ROLE OF BIOTECHNOLOGY IN THE ECONOMIC UPLIFT.pptxTHE ROLE OF BIOTECHNOLOGY IN THE ECONOMIC UPLIFT.pptx
THE ROLE OF BIOTECHNOLOGY IN THE ECONOMIC UPLIFT.pptx
ANSARKHAN96
 
Human genetics..........................pptx
Human genetics..........................pptxHuman genetics..........................pptx
Human genetics..........................pptx
Silpa
 
Phenolics: types, biosynthesis and functions.
Phenolics: types, biosynthesis and functions.Phenolics: types, biosynthesis and functions.
Phenolics: types, biosynthesis and functions.
Silpa
 
The Mariana Trench remarkable geological features on Earth.pptx
The Mariana Trench remarkable geological features on Earth.pptxThe Mariana Trench remarkable geological features on Earth.pptx
The Mariana Trench remarkable geological features on Earth.pptx
seri bangash
 
POGONATUM : morphology, anatomy, reproduction etc.
POGONATUM : morphology, anatomy, reproduction etc.POGONATUM : morphology, anatomy, reproduction etc.
POGONATUM : morphology, anatomy, reproduction etc.
Silpa
 
Cyathodium bryophyte: morphology, anatomy, reproduction etc.
Cyathodium bryophyte: morphology, anatomy, reproduction etc.Cyathodium bryophyte: morphology, anatomy, reproduction etc.
Cyathodium bryophyte: morphology, anatomy, reproduction etc.
Silpa
 

Recently uploaded (20)

THE ROLE OF BIOTECHNOLOGY IN THE ECONOMIC UPLIFT.pptx
THE ROLE OF BIOTECHNOLOGY IN THE ECONOMIC UPLIFT.pptxTHE ROLE OF BIOTECHNOLOGY IN THE ECONOMIC UPLIFT.pptx
THE ROLE OF BIOTECHNOLOGY IN THE ECONOMIC UPLIFT.pptx
 
Factory Acceptance Test( FAT).pptx .
Factory Acceptance Test( FAT).pptx       .Factory Acceptance Test( FAT).pptx       .
Factory Acceptance Test( FAT).pptx .
 
Dr. E. Muralinath_ Blood indices_clinical aspects
Dr. E. Muralinath_ Blood indices_clinical  aspectsDr. E. Muralinath_ Blood indices_clinical  aspects
Dr. E. Muralinath_ Blood indices_clinical aspects
 
Cyanide resistant respiration pathway.pptx
Cyanide resistant respiration pathway.pptxCyanide resistant respiration pathway.pptx
Cyanide resistant respiration pathway.pptx
 
Climate Change Impacts on Terrestrial and Aquatic Ecosystems.pptx
Climate Change Impacts on Terrestrial and Aquatic Ecosystems.pptxClimate Change Impacts on Terrestrial and Aquatic Ecosystems.pptx
Climate Change Impacts on Terrestrial and Aquatic Ecosystems.pptx
 
Atp synthase , Atp synthase complex 1 to 4.
Atp synthase , Atp synthase complex 1 to 4.Atp synthase , Atp synthase complex 1 to 4.
Atp synthase , Atp synthase complex 1 to 4.
 
Molecular markers- RFLP, RAPD, AFLP, SNP etc.
Molecular markers- RFLP, RAPD, AFLP, SNP etc.Molecular markers- RFLP, RAPD, AFLP, SNP etc.
Molecular markers- RFLP, RAPD, AFLP, SNP etc.
 
Human genetics..........................pptx
Human genetics..........................pptxHuman genetics..........................pptx
Human genetics..........................pptx
 
FAIRSpectra - Enabling the FAIRification of Analytical Science
FAIRSpectra - Enabling the FAIRification of Analytical ScienceFAIRSpectra - Enabling the FAIRification of Analytical Science
FAIRSpectra - Enabling the FAIRification of Analytical Science
 
Grade 7 - Lesson 1 - Microscope and Its Functions
Grade 7 - Lesson 1 - Microscope and Its FunctionsGrade 7 - Lesson 1 - Microscope and Its Functions
Grade 7 - Lesson 1 - Microscope and Its Functions
 
Phenolics: types, biosynthesis and functions.
Phenolics: types, biosynthesis and functions.Phenolics: types, biosynthesis and functions.
Phenolics: types, biosynthesis and functions.
 
FAIRSpectra - Enabling the FAIRification of Spectroscopy and Spectrometry
FAIRSpectra - Enabling the FAIRification of Spectroscopy and SpectrometryFAIRSpectra - Enabling the FAIRification of Spectroscopy and Spectrometry
FAIRSpectra - Enabling the FAIRification of Spectroscopy and Spectrometry
 
The Mariana Trench remarkable geological features on Earth.pptx
The Mariana Trench remarkable geological features on Earth.pptxThe Mariana Trench remarkable geological features on Earth.pptx
The Mariana Trench remarkable geological features on Earth.pptx
 
Use of mutants in understanding seedling development.pptx
Use of mutants in understanding seedling development.pptxUse of mutants in understanding seedling development.pptx
Use of mutants in understanding seedling development.pptx
 
Genome sequencing,shotgun sequencing.pptx
Genome sequencing,shotgun sequencing.pptxGenome sequencing,shotgun sequencing.pptx
Genome sequencing,shotgun sequencing.pptx
 
POGONATUM : morphology, anatomy, reproduction etc.
POGONATUM : morphology, anatomy, reproduction etc.POGONATUM : morphology, anatomy, reproduction etc.
POGONATUM : morphology, anatomy, reproduction etc.
 
Cyathodium bryophyte: morphology, anatomy, reproduction etc.
Cyathodium bryophyte: morphology, anatomy, reproduction etc.Cyathodium bryophyte: morphology, anatomy, reproduction etc.
Cyathodium bryophyte: morphology, anatomy, reproduction etc.
 
Selaginella: features, morphology ,anatomy and reproduction.
Selaginella: features, morphology ,anatomy and reproduction.Selaginella: features, morphology ,anatomy and reproduction.
Selaginella: features, morphology ,anatomy and reproduction.
 
GBSN - Biochemistry (Unit 2) Basic concept of organic chemistry
GBSN - Biochemistry (Unit 2) Basic concept of organic chemistry GBSN - Biochemistry (Unit 2) Basic concept of organic chemistry
GBSN - Biochemistry (Unit 2) Basic concept of organic chemistry
 
TransientOffsetin14CAftertheCarringtonEventRecordedbyPolarTreeRings
TransientOffsetin14CAftertheCarringtonEventRecordedbyPolarTreeRingsTransientOffsetin14CAftertheCarringtonEventRecordedbyPolarTreeRings
TransientOffsetin14CAftertheCarringtonEventRecordedbyPolarTreeRings
 

Unconventional View of Godel's Theorems to Accommodate History

  • 1. Significance of Godel's Incompleteness Theorems and its Implications on Mathematical Logic an unconventional view of Godel's discovery Kannan Nambiar Contention here is that in evaluating the significance of Godel's incompleteness theorems, we have erred considerably. The presentation explains why I hold this view. verS
  • 2. Four-color Conjecture Recall what was once called the four-color conjecture (first proposed in 1852), which says that four colors are enough to color any map with two adjacent regions getting different colors. In 1976 the conjecture was proved and now it is called the four-color theorem. But there is an interesting fact we have to note here. When a hundred years passed with no solution in sight for this conjecture, some of the frustrated mathematicians began saying that the conjecture could be an undecidable problem, invoking the incompleteness theorems for the wrong purpose.
  • 3. Fermat's Last Theorem Recall Fermat's Last Theorem, actually a conjecture, first proposed in 1637 and eventually proved in 1995. When the conjecture remained unresolved for more than three centuries, again there were some who claimed that the problem could be an unsolvable one. The story repeats with the present apprehension being about the Riemann Hypothesis, a difficult conjecture stated in the simplest terms possible. What do we make out of all this? Can we get out of this persistent farcical situation? I think we can.
  • 4. Zermelo-Fraenkel Theory To be specific we will take Zermelo-Fraenkel (ZF) set theory as the basis for our discussion, accepting that there are no contradictions in it. In this axiomatic theory, the assumption was that its grammar would generate only meaningful sentences pertaining to set theory and the chosen set of axioms would show every sentence in it to be either true or false. In the event a particular sentence or its negation could not be derived, the accepted method was to enlarge the set of axioms to make a derivation possible.
  • 5. Godel’s Seminal Discovery In 1931 Godel showed that this method would be a never ending one and that there would always be formulas in set theory for which neither the formula nor its negation can be derived. The method Godel adopted was to convert a paradox of ordinary language into a strictly logical formula F and show that neither F nor ~F can be derived within the axiomatic theory. Thus, the incompleteness theorems of Godel showed that there will always be underivable formulas in any worthwhile axiomatic theory. This was indeed a significant discovery, but I want to point out that there is even a more significant incompleteness, which can be recognized from the discussion below.
  • 6. Sentient Zermelo-Fraenkel Theory We will make our terminology clear before we proceed further. First, we call derivable formulas of ZF relative truth and propose an extension of ZF called Sentient ZF (SZF) wherein the derivable formulas will be called absolute truth. SZF is defined as the theory we get when we allow meta mathematics in our arguments. Further, we assume that law of the excluded middle with all its consequences are not applicable in SZF. Thus, proof by contradiction is not a legitimate method in SZF, even though it is in ZF. It is assumed that the vocabulary of ZF and SZF are the same.
  • 7. Categories of Formulas Today we have a better understanding of axiomatic theories and I have a point of view that I would like the reader to consider. I believe that we can avoid a lot of confusion if we classify four categories of formulas in ZF set theory: theorems, falsehoods, introversions, and profundities (names introversion and profundity are mine). Briefly stated, introversions are logical formulas corresponding to the paradoxes of ordinary language, also called Godelian sentences. Profundities are candidate axioms available for ZF theory without creating contradictions in it.
  • 8. Definitions of Categories Here are the definitions of these categories: F is a theorem, if a derivation exists for F, but not for ~F. F is a falsehood, if a derivation exists for ~F, but not for F. F is an introversion, if a derivation exists for ~F when F is assumed, and a derivation for F exists when ~F is assumed. F is a profundity, if a derivation exists for neither F nor ~F, and it is not an introversion. Note that according to our definition, Continuum Hypothesis is a profundity and "Consistency" of ZF theory is an introversion. These are deep results, but we will not get into the details.
  • 9. Genuinely Significant Undecidable Formulas It is about the significance of the introversions or Godelian sentences of ZF theory that I have reservations about. The existence of introversions merely shows that there is a class of formulas which cannot be derived within ZF theory (since contradictions will immediately follow). As I said before, introversions in ordinary parlance represent absurdities and paradoxes of natural language, and by necessity, a robust ZF theory would not provide a derivation for them. Hence, I conclude that the only genuinely significant undecidable formulas are the profundities.
  • 10. Profundity belongs to Meta Mathematics If one accepts what I have said so far, it is unlikely that any person would even remotely claim that Riemann hypothesis is an introversion. That leaves us with the possibility of Riemann hypothesis turning out to be a profundity and thus undecidable. But let us note that profundity belongs to meta mathematics and it usually requires years of cogitation by logicians on set-theoretic concepts to come up with a profundity. It needed a Godel and a Cohen to show that the continuum hypothesis is a profundity.
  • 11. Profundity in Regular Mathematics It is my understanding that meta mathematics is the study of the structure of reality like the continuity of space, and ordinary mathematics on the other hand, investigates the visible reality. From this I conclude that a profundity will never occur in regular mathematics and what eventually happened in cases like that of four-color conjecture and Fermat's last theorem gives credence to my point of view.
  • 12. Meta mathematics subsumes Mathematics Finally, here is a question I want to ask the reader: Can we accept it as a fact that undecidable problems can never occur in regular mathematics, as we commonly understand the term? Still better, assuming meta mathematics subsumes mathematics, can we define mathematics as that part of meta mathematics where undecidable problems cannot occur? While deciding the answer, please remember what Dante said: The hottest places in Hell are reserved for those who in time of moral crisis preserve their neutrality.