Gödel's ontological proof explained

Gödel's ontological proof is a formal argument by the mathematician Kurt Gödel (1906–1978) for the existence of God. The argument is in a line of development that goes back to Anselm of Canterbury (1033–1109). St. Anselm's ontological argument, in its most succinct form, is as follows: "God, by definition, is that for which no greater can be conceived. God exists in the understanding. If God exists in the understanding, we could imagine Him to be greater by existing in reality. Therefore, God must exist." A more elaborate version was given by Gottfried Leibniz (1646–1716); this is the version that Gödel studied and attempted to clarify with his ontological argument.

Gödel left a fourteen-point outline of his philosophical beliefs in his papers.[1] Points relevant to the ontological proof include:

4. There are other worlds and rational beings of a different and higher kind.

5. The world in which we live is not the only one in which we shall live or have lived.

13. There is a scientific (exact) philosophy and theology, which deals with concepts of the highest abstractness; and this is also most highly fruitful for science.

14. Religions are, for the most part, bad—but religion is not.

History

The first version of the ontological proof in Gödel's papers is dated "around 1941". Gödel is not known to have told anyone about his work on the proof until 1970, when he thought he was dying. In February, he allowed Dana Scott to copy out a version of the proof, which circulated privately. In August 1970, Gödel told Oskar Morgenstern that he was "satisfied" with the proof, but Morgenstern recorded in his diary entry for 29 August 1970, that Gödel would not publish because he was afraid that others might think "that he actually believes in God, whereas he is only engaged in a logical investigation (that is, in showing that such a proof with classical assumptions (completeness, etc.) correspondingly axiomatized, is possible)."[2] Gödel died January 14, 1978. Another version, slightly different from Scott's, was found in his papers. It was finally published, together with Scott's version, in 1987.[3]

In letters to his mother, who was not a churchgoer and had raised Kurt and his brother as freethinkers,[4] Gödel argued at length for a belief in an afterlife.[5] He did the same in an interview with a skeptical Hao Wang, who said: "I expressed my doubts as G spoke [...] Gödel smiled as he replied to my questions, obviously aware that his answers were not convincing me."[6] Wang reports that Gödel's wife, Adele, two days after Gödel's death, told Wang that "Gödel, although he did not go to church, was religious and read the Bible in bed every Sunday morning."[7] In an unmailed answer to a questionnaire, Gödel described his religion as "baptized Lutheran (but not member of any religious congregation). My belief is theistic, not pantheistic, following Leibniz rather than Spinoza."[8]

Outline

The proof[9] uses modal logic, which distinguishes between necessary truths and contingent truths. In the most common semantics for modal logic, many "possible worlds" are considered. A truth is necessary if it is true in all possible worlds. By contrast, if a statement happens to be true in our world, but is false in another world, then it is a contingent truth. A statement that is true in some world (not necessarily our own) is called a possible truth.

Furthermore, the proof uses higher-order (modal) logic because the definition of God employs an explicit quantification over properties.[10]

First, Gödel axiomatizes the notion of a "positive property":[11] for each property φ, either φ or its negation ¬φ must be positive, but not both (axiom 2). If a positive property φ implies a property ψ in each possible world, then ψ is positive, too (axiom 1).[12] Gödel then argues that each positive property is "possibly exemplified", i.e. applies at least to some object in some world (theorem 1). Defining an object to be Godlike if it has all positive properties (definition 1),[13] and requiring that property to be positive itself (axiom 3),[14] Gödel shows that in some possible world a Godlike object exists (theorem 2), called "God" in the following.[15] Gödel proceeds to prove that a Godlike object exists in every possible world.

To this end, he defines essences: if x is an object in some world, then a property φ is said to be an essence of x if φ(x) is true in that world and if φ necessarily entails all other properties that x has in that world (definition 2). Requiring positive properties being positive in every possible world (axiom 4), Gödel can show that Godlikeness is an essence of a Godlike object (theorem 3). Now, x is said to exist necessarily if, for every essence φ of x, there is an element y with property φ in every possible world (definition 3). Axiom 5 requires necessary existence to be a positive property.

Hence, it must follow from Godlikeness. Moreover, Godlikeness is an essence of God, since it entails all positive properties, and any non-positive property is the negation of some positive property, so God cannot have any non-positive properties. Since necessary existence is also a positive property (axiom 5), it must be a property of every Godlike object, as every Godlike object has all the positive properties (definition 1). Since any Godlike object is necessarily existent, it follows that any Godlike object in one world is a Godlike object in all worlds, by the definition of necessary existence. Given the existence of a Godlike object in one world, proven above, we may conclude that there is a Godlike object in every possible world, as required (theorem 4). Besides axiom 1-5 and definition 1-3, a few other axioms from modal logic were tacitly used in the proof.

From these hypotheses, it is also possible to prove that there is only one God in each world by Leibniz's law, the identity of indiscernibles: two or more objects are identical (the same) if they have all their properties in common, and so, there would only be one object in each world that possesses property G. Gödel did not attempt to do so however, as he purposely limited his proof to the issue of existence, rather than uniqueness.

Symbolic notation

\begin{array}{rl} Ax.1.&\left(P(\varphi)\wedge\Box\forallx(\varphi(x)\psi(x))\right)  ⇒  P(\psi)\\ Ax.2.&P(\neg\varphi)\Leftrightarrow\negP(\varphi)\\ Th.1.&P(\varphi)  ⇒  \Diamond\existsx\varphi(x)\\ Df.1.&G(x)\Leftrightarrow\forall\varphi(P(\varphi)\varphi(x))\\ Ax.3.&P(G)\\ Th.2.&\Diamond\existsxG(x)\\ Df.2.&\varphiessx\Leftrightarrow\varphi(x)\wedge\forall\psi\left(\psi(x)\Box\forally(\varphi(y)\psi(y))\right)\\ Ax.4.&P(\varphi)  ⇒  \BoxP(\varphi)\\ Th.3.&G(x)  ⇒  Gessx\\ Df.3.&E(x)\Leftrightarrow\forall\varphi(\varphiessx\Box\existsy\varphi(y))\\ Ax.5.&P(E)\\ Th.4.&\Box\existsxG(x) \end{array}

Criticism

Most criticism of Gödel's proof is aimed at its axioms: as with any proof in any logical system, if the axioms the proof depends on are doubted, then the conclusions can be doubted. It is particularly applicable to Gödel's proof – because it rests on five axioms, some of which are considered questionable. A proof does not necessitate that the conclusion be correct, but rather that by accepting the axioms, the conclusion follows logically.

Many philosophers have called the axioms into question. The first layer of criticism is simply that there are no arguments presented that give reasons why the axioms are true. A second layer is that these particular axioms lead to unwelcome conclusions. This line of thought was argued by Jordan Howard Sobel,[16] showing that if the axioms are accepted, they lead to a "modal collapse" where every statement that is true is necessarily true, i.e. the sets of necessary, of contingent, and of possible truths all coincide (provided there are accessible worlds at all).[17] According to Robert Koons, Sobel suggested in a 2005 conference paper that Gödel might have welcomed modal collapse.[18]

There are suggested amendments to the proof, presented by C. Anthony Anderson,[19] but argued to be refutable by Anderson and Michael Gettings.[20] Sobel's proof of modal collapse has been questioned by Koons,[21] [22] but a counter-defence by Sobel has been given.

Gödel's proof has also been questioned by Graham Oppy,[23] asking whether many other almost-gods would also be "proven" through Gödel's axioms. This counter-argument has been questioned by Gettings,[24] who agrees that the axioms might be questioned, but disagrees that Oppy's particular counter-example can be shown from Gödel's axioms.

Religious scholar Fr. Robert J. Spitzer accepted Gödel's proof, calling it "an improvement over the Anselmian Ontological Argument (which does not work)."[25]

There are, however, many more criticisms, most of them focusing on the question of whether these axioms must be rejected to avoid odd conclusions. The broader criticism is that even if the axioms cannot be shown to be false, that does not mean that they are true. Hilbert's famous remark about interchangeability of the primitives' names applies to those in Gödel's ontological axioms ("positive", "god-like", "essence") as well as to those in Hilbert's geometry axioms ("point", "line", "plane"). According to André Fuhrmann (2005) it remains to show that the dazzling notion prescribed by traditions and often believed to be essentially mysterious satisfies Gödel's axioms. This is not a mathematical, but a theological task.[26] It is this task which decides which religion's god has been proven to exist.

Computationally verified versions

Christoph Benzmüller and Bruno Woltzenlogel-Paleo formalized Gödel's proof to a level that is suitable for automated theorem proving or at least computational verification via proof assistants.[27] The effort made headlines in German newspapers. According to the authors of this effort, they were inspired by Melvin Fitting's book.[28]

In 2014, they computationally verified Gödel's proof (in the above version).[29] [30] They also proved that this version's axioms are consistent,[31] but imply modal collapse,[32] thus confirming Sobel's 1987 argument. In the same paper, they suspected Gödel's original version of the axioms to be inconsistent, as they failed to prove their consistency.[33]

In 2016, they gave an automated proof that the original version implies

\Diamond\Box\bot

, i.e., is inconsistent in every modal logic with a reflexive or symmetric accessibility relation.[34] Moreover, they gave an argument that this version is inconsistent in every logic at all,[35] but failed to duplicate it by automated provers.[36] However, they were able to verify Melvin Fitting's reformulation of the argument and guarantee its consistency.[37]

In literature

A humorous variant of Gödel's ontological proof is mentioned in Quentin Canterel's novel The Jolly Coroner.[38] The proof is also mentioned in the TV series Hand of God.

Jeffrey Kegler's 2007 novel The God Proof depicts the (fictional) rediscovery of Gödel's lost notebook about the ontological proof.[39]

See also

Further reading

External links

Notes and References

  1. In: Wang, Hao. A Logical Journey: From Gödel to Philosophy. A Bradford Book, 1997. Print. p.316.
  2. Quoted in Gödel 1995, p. 388. The German original is quoted in Dawson 1997, p. 307. The nested parentheses are in Morgenstern's original diary entry, as quoted by Dawson.
  3. The publication history of the proof in this paragraph is from Gödel 1995, p. 388
  4. Dawson 1997, pp. 6.
  5. Dawson 1997, pp. 210–212.
  6. Wang 1996, p. 317. The ellipsis is Wikipedia's.
  7. Wang 1996, p. 51.
  8. Gödel's answer to a special questionnaire sent him by the sociologist Burke Grandjean. This answer is quoted directly in Wang 1987, p. 18, and indirectly in Wang 1996, p. 112. It's also quoted directly in Dawson 1997, p. 6,who cites Wang 1987.

    The Grandjean questionnaire is perhaps the most extended autobiographical item in Gödel's papers. Gödel filled it out in pencil and wrote a cover letter, but he never returned it. "Theistic" is italicized in both Wang 1987 and Wang 1996. It is possible that this italicization is Wang's and not Gödel's.

    The quote follows Wang 1987, with two corrections taken from Wang 1996. Wang 1987 reads "Baptist Lutheran" where Wang 1996 has "baptized Lutheran". "Baptist Lutheran" makes no sense, especially in context, and was presumably a typo or mistranscription. Wang 1987 has "rel. cong.", which in Wang 1996 is expanded to "religious congregation".

  9. Gödel's proof is reprinted on p.403-404,429-437 of: Book: Unpublished Essays and Lectures . 0-19-507255-3 . Kurt Gödel . Solomon Feferman and John W. Dawson jr. and Warren Goldfarb and Charles Parsons and Robert M. Solovay . Oxford . Oxford University Press . Collected Works . III . 1st . Mar 1995 .
  10. Fitting, 2002, p. 139
  11. It assumes that it is possible to single out positive properties from among all properties. Gödel comments that "Positive means positive in the moral aesthetic sense (independently of the accidental structure of the world)... It may also mean pure attribution as opposed to privation (or containing privation)." (Gödel 1995), see also manuscript in (Gawlick 2012).
  12. As a profane example, if the property of being green is positive, that of not being red is, too (by axiom 1), hence that of being red is negative (by axiom 2). More generally, at most one color can be considered positive.
  13. Continuing the color example, a godlike object must have the unique color that is considered positive, or no color at all; both alternatives may seem counter-intuitive.
  14. If one considers the partial order

    \preceq

    defined by

    \varphi\preceq\psi

    if

    \square\forally(\varphi(y)\to\psi(y))

    , then Axioms 1-3 can be summarized by saying that positive properties form an ultrafilter on this ordering. Definition 1 and Axiom 4 are needed to establish the Godlike property as principal element of the ultrafilter.
  15. By removing all modal operators from axioms, definitions, proofs, and theorems, a modified version of theorem 2 is obtained saying "∃x G(x)", i.e. "There exists an object which has all positive, but no negative properties". Nothing more than axioms 1-3, definition 1, and theorems 1-2 needs to be considered for this result.
  16. Book: Jordan Howard Sobel . Jordan Howard Sobel . Gödel's ontological proof . 241–261 . 978-0262200639 . Judith Jarvis Thomson . Judith Jarvis Thomson . On Being and Saying: Essays for Richard Cartwright . Cambridge/MA & London, England . MIT Press . Nov 1987 . registration .
  17. Formally,

    p\Boxp

    for all p implies

    \Diamondpp

    for all p by indirect proof, and

    \Boxp\Diamondp

    holds for all p whenever there are accessible worlds.
  18. Book: 0-19-507255-3 . Unpublished Essays and Lectures . Kurt Gödel . Solomon Feferman . John W. Dawson jr. . Warren Goldfarb . Charles Parsons . Robert M. Solovay . Oxford . Oxford University Press . Collected Works . III . 1st . Mar 1995 . Texts Relating to the Ontological Proof (App. B). 429–437. Here: p.435; probably, Sobel referred to Gödel's note 4.: "... If

    \varphi(x)\Box\varphi(x)

    is assumed [as following from the essence of <math>x</math>], ... but that is the inferior way. Rather,

    \varphi(x)\Box\varphi(x)

    should follow first from the existence of God."
    The note might indicate that Gödel was aware of his axioms implying modal collapse.
  19. Some Emendations of Gödel's Ontological Proof . https://web.archive.org/web/20150604103228/https://appearedtoblogly.files.wordpress.com/2011/05/anderson-anthony-c-22some-emendations-of-gc3b6dels-ontological-proof22.pdf . 2015-06-04 . live . Curtis Anthony Anderson . Curtis Anthony Anderson . . 7 . 3 . 291–303 . Jul 1990 . 10.5840/faithphil19907325.
  20. Book: https://projecteuclid.org/euclid.lnl/1235417020 . Curtis Anthony Anderson and Michael Gettings . Gödel's ontological proof revisited . Petr Hájek . Proc. Gödel '96: Logical Foundations of Mathematics, Computer Science and Physics - Kurt Gödel's Legacy . Springer . Lecture Notes in Logic . 6 . 167–172 . Aug 1996 .
  21. Sobel on Gödel's Ontological Proof . Robert C. Koons . Robert Koons . University of Texas at Austin . Unpublished Paper . Jul 2005 . https://web.archive.org/web/20200802202333/http://www.robkoons.net/media/69b0dd04a9d2fc6dffff80b4ffffd524.pdf . 2020-08-02 .
  22. Since Sobel's proof of modal collapse uses lambda abstraction, but Gödel's proof does not, Koons suggests to forbid this property-construction operation as the "most conservative" measure, before "rejecting or emending ... axioms (as Anderson does)".
  23. Godelian ontological arguments . Graham Oppy . Graham Oppy . Analysis . 54 . 4 . 226–230 . Oct 1996 . 10.1093/analys/56.4.226 . - Longer version (2005)
  24. Gettings Michael . 1999 . Gödel's ontological argument: a reply to Oppy . Analysis . 59 . 264. 309–313 . 10.1111/1467-8284.00184. 31 January 2024 .
  25. News: Godel's Theorem and the Existence of God. 2017-04-26. Magis Center. 2018-05-23. en-US.
  26. Book: https://dl.dropboxusercontent.com/u/19453127/Homepage/downloads/GoedelExistenzNotwendigkeit.pdf . https://web.archive.org/web/20160518145819/https://dl.dropboxusercontent.com/u/19453127/Homepage/downloads/GoedelExistenzNotwendigkeit.pdf . 2016-05-18 . live . André Fuhrmann . Existenz und Notwendigkeit - Kurt Gödels axiomatische Theologie . Existence and Necessity - Kurt Gödel's Axiomatic Theology . de . 349–374 . W. Spohn . Logik in der Philosophie . Logic in Philosophy . Heidelberg . Synchron . 2005 .
  27. Web site: FormalTheology/GoedelGod. GitHub. 28 June 2021.
  28. News: Knight. David. Scientists Use Computer to Mathematically Prove Gödel's God Theorem. 28 October 2013. Der Spiegel. 23 October 2013.
  29. Book: http://page.mi.fu-berlin.de/cbenzmueller/papers/C40.pdf . https://web.archive.org/web/20140714190254/http://page.mi.fu-berlin.de/cbenzmueller/papers/C40.pdf . 2014-07-14 . live . Christoph Benzmüller and Bruno Woltzenlogel-Paleo . Automating Gödel's Ontological Proof of God's Existence with Higher-Order Automated Theorem Provers . . IOS Press . Frontiers in Artificial Intelligence and Applications . 263 . 93–98 . 2014 .
  30. Lines "T3" in Fig.2, and item 3 in section 4 ("Main findings"). Their theorem "T3" corresponds to "Th.4" shown above.
  31. Line "CO" in Fig.2, and item 1 in section 4 (p. 97).
  32. Line "MC" in Fig.2, and item 6 in section 4 (p. 97).
  33. Lines "CO'" in Fig.2, and item 5 in section 4 (p. 97).
  34. Book: http://www.ijcai.org/Proceedings/16/Papers/137.pdf . https://web.archive.org/web/20161113033704/http://www.ijcai.org/Proceedings/16/Papers/137.pdf . 2016-11-13 . live . Christoph Benzmüller and Bruno Woltzenlogel-Paleo . The Inconsistency in Gödel's Ontological Argument: - A Success Story for AI in Metaphysics . Subbarao Kambhampati . . AAAI Press . 936–942 . Jul 2016 .
  35. Item 8 in section 4.1 "Informal argument" (p. 940).
  36. See the detailed discussion in section 4 "Intuitive Inconsistency Argument" (p. 939–941).
  37. 2150-914X . Types, Tableaus and Gödel's God in Isabelle/HOL . Christoph Benzmüller and David Fuenmayor . Archive of Formal Proofs . May 2017 .
  38. Book: 9781911079132 --- commented-out: data obtained from http://books.digicafe.info/doc/how-to-xml-mobi-epub2-the-jolly-coroner-321734.html, but could'nt be confirmed by https://en.wikipedia.org/wiki/Special:BookSources/9781911079132 ---> . Quentin Canterel . The Jolly Coroner: A Picaresque Novel . Acorn Independent Press . 2015 .
  39. , full text online.