Gödel's ontological proof

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."^{[note 1]}

Outline

The proof^[8][10] 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.^[11]

First, Gödel axiomatizes the notion of a "positive property":^{[note 2]} 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).^{[note 3]} 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),^{[note 4]} and requiring that property to be positive itself (axiom 3),^{[note 5]} Gödel shows that in some possible world a Godlike object exists (theorem 2), called "God" in the following.^{[note 6]} 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^{[clarification needed]} 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

${\displaystyle {\begin{array}{rl}{\text{Ax. 1.}}&\left(P(\varphi )\;\wedge \;\Box \;\forall x(\varphi (x)\Rightarrow \psi (x))\right)\;\Rightarrow \;P(\psi )\\{\text{Ax. 2.}}&P(\neg \varphi )\;\Leftrightarrow \;\neg P(\varphi )\\{\text{Th. 1.}}&P(\varphi )\;\Rightarrow \;\Diamond \;\exists x\;\varphi (x)\\{\text{Df. 1.}}&G(x)\;\Leftrightarrow \;\forall \varphi (P(\varphi )\Rightarrow \varphi (x))\\{\text{Ax. 3.}}&P(G)\\{\text{Th. 2.}}&\Diamond \;\exists x\;G(x)\\{\text{Df. 2.}}&\varphi {\text{ ess }}x\;\Leftrightarrow \;\varphi (x)\wedge \forall \psi \left(\psi (x)\Rightarrow \Box \;\forall y(\varphi (y)\Rightarrow \psi (y))\right)\\{\text{Ax. 4.}}&P(\varphi )\;\Rightarrow \;\Box \;P(\varphi )\\{\text{Th. 3.}}&G(x)\;\Rightarrow \;G{\text{ ess }}x\\{\text{Df. 3.}}&E(x)\;\Leftrightarrow \;\forall \varphi (\varphi {\text{ ess }}x\Rightarrow \Box \;\exists y\;\varphi (y))\\{\text{Ax. 5.}}&P(E)\\{\text{Th. 4.}}&\Box \;\exists x\;G(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,^[12] 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).^{[note 7]} According to Robert Koons,^[9]: 9 Sobel suggested in a 2005 conference paper^{[citation needed]} that Gödel might have welcomed modal collapse.^[13]

There are suggested amendments to the proof, presented by C. Anthony Anderson,^[14] but argued to be refutable by Anderson and Michael Gettings.^[15] Sobel's proof of modal collapse has been questioned by Koons,^{[9][note 8]} but a counter-defence by Sobel has been given.^{[citation needed]}

Gödel's proof has also been questioned by Graham Oppy,^[16] asking whether many other almost-gods would also be "proven" through Gödel's axioms. This counter-argument has been questioned by Gettings,^[17] 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)."^[18]

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.^{[19]: 364–366} 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.^[20] The effort made headlines in German newspapers. According to the authors of this effort, they were inspired by Melvin Fitting's book.^[21]

In 2014, they computationally verified Gödel's proof (in the above version).^{[22]: 97 [note 9]} They also proved that this version's axioms are consistent,^{[note 10]} but imply modal collapse,^{[note 11]} thus confirming Sobel's 1987 argument. In the same paper, they suspected Gödel's original version of the axioms^{[note 12]} to be inconsistent, as they failed to prove their consistency.^{[note 13]}

In 2016, they gave an automated proof that the original version implies ${\displaystyle \Diamond \Box \bot }$, i.e., is inconsistent in every modal logic with a reflexive or symmetric accessibility relation.^{[24]: 940 lf} Moreover, they gave an argument that this version is inconsistent in every logic at all,^{[note 14]} but failed to duplicate it by automated provers.^{[note 15]} However, they were able to verify Melvin Fitting's reformulation of the argument and guarantee its consistency.^[25]

In literature

A humorous variant of Gödel's ontological proof is mentioned in Quentin Canterel's novel The Jolly Coroner.^{[26][page needed]} The proof is also mentioned in the TV series Hand of God.^[specify]

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

See also

• Existence of God
• Philosophy of religion
• Theism
• Ontological argument

Notes

1. 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".
2. 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).
3. 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.
4. 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.
5. If one considers the partial order ${\displaystyle \preceq }$ defined by ${\displaystyle \varphi \preceq \psi }$ if ${\displaystyle \square \forall y(\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.
6. 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.
7. Formally, ${\displaystyle p\Rightarrow \Box p}$ for all p implies ${\displaystyle \Diamond p\Rightarrow p}$ for all p by indirect proof, and ${\displaystyle \Box p\Rightarrow \Diamond p}$ holds for all p whenever there are accessible worlds.
8. 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)".
9. Lines "T3" in Fig.2, and item 3 in section 4 ("Main findings"). Their theorem "T3" corresponds to "Th.4" shown above.
10. Line "CO" in Fig.2, and item 1 in section 4 (p. 97).
11. Line "MC" in Fig.2, and item 6 in section 4 (p. 97).
12. The version shown here is by Dana Scott.^[23] It differs from Gödel's original by omitting the first conjunct, ${\displaystyle \varphi (x)}$, in Df.2.
13. Lines "CO'" in Fig.2, and item 5 in section 4 (p. 97).
14. Item 8 in section 4.1 "Informal argument" (p. 940).
15. See the detailed discussion in section 4 "Intuitive Inconsistency Argument" (p. 939–941).

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 proof is reprinted on p.403-404,429-437 of: Kurt Gödel (Mar 1995). Solomon Feferman and John W. Dawson jr. and Warren Goldfarb and Charles Parsons and Robert M. Solovay (ed.). Unpublished Essays and Lectures (PDF). Collected Works. Vol. III (1st ed.). Oxford: Oxford University Press. ISBN 0-19-507255-3.
9. Robert C. Koons (Jul 2005). Sobel on Gödel's Ontological Proof (PDF) (Unpublished Paper). University of Texas at Austin. Archived from the original (PDF) on 2020-08-02.
10. The presentation below follows that in Koons (2005),^[9] p.3-7.
11. Fitting, 2002, p. 139
12. Jordan Howard Sobel (Nov 1987). "Gödel's ontological proof". In Judith Jarvis Thomson (ed.). On Being and Saying: Essays for Richard Cartwright. Cambridge/MA & London, England: MIT Press. pp. 241–261. ISBN 978-0262200639.
13. Kurt Gödel (Mar 1995). "Texts Relating to the Ontological Proof (App. B)". In Solomon Feferman; John W. Dawson jr.; Warren Goldfarb; Charles Parsons; Robert M. Solovay (eds.). Unpublished Essays and Lectures (PDF). Collected Works. Vol. III (1st ed.). Oxford: Oxford University Press. pp. 429–437. ISBN 0-19-507255-3. Here: p.435; probably, Sobel referred to Gödel's note 4.: "... If ${\displaystyle \varphi (x)\Rightarrow \Box \varphi (x)}$ is assumed [as following from the essence of ${\displaystyle x}$], ... but that is the inferior way. Rather, ${\displaystyle \varphi (x)\Rightarrow \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.
14. Curtis Anthony Anderson (Jul 1990). "Some Emendations of Gödel's Ontological Proof" (PDF). Faith and Philosophy. 7 (3): 291–303. doi:10.5840/faithphil19907325. Archived (PDF) from the original on 2015-06-04.
15. Curtis Anthony Anderson and Michael Gettings (Aug 1996). "Gödel's ontological proof revisited". In Petr Hájek (ed.). Proc. Gödel '96: Logical Foundations of Mathematics, Computer Science and Physics — Kurt Gödel's Legacy. Lecture Notes in Logic. Vol. 6. Springer. pp. 167–172.
16. Graham Oppy (Oct 1996). "Godelian ontological arguments". Analysis. 54 (4): 226–230. doi:10.1093/analys/56.4.226. — Longer version (2005)
17. Gettings Michael (1999). "Gödel's ontological argument: a reply to Oppy". Analysis. 59 (264): 309–313. doi:10.1111/1467-8284.00184 (inactive 2024-09-11).{{cite journal}}: CS1 maint: DOI inactive as of September 2024 (link)
18. "Godel's Theorem and the Existence of God". Magis Center. 2017-04-26. Retrieved 2018-05-23.
19. André Fuhrmann (2005). "Existenz und Notwendigkeit — Kurt Gödels axiomatische Theologie" [Existence and Necessity — Kurt Gödel's Axiomatic Theology] (PDF). In W. Spohn (ed.). Logik in der Philosophie [Logic in Philosophy] (in German). Heidelberg: Synchron. pp. 349–374. Archived (PDF) from the original on 2016-05-18.
20. "FormalTheology/GoedelGod". GitHub. 28 June 2021.
21. Knight, David (23 October 2013). "Scientists Use Computer to Mathematically Prove Gödel's God Theorem". Der Spiegel. Retrieved 28 October 2013.
22. Christoph Benzmüller and Bruno Woltzenlogel-Paleo (2014). "Automating Gödel's Ontological Proof of God's Existence with Higher-Order Automated Theorem Provers" (PDF). Proc. European Conference on Artificial Intelligence. Frontiers in Artificial Intelligence and Applications. Vol. 263. IOS Press. pp. 93–98. Archived (PDF) from the original on 2014-07-14.
23. D. Scott (2004). "Appendix B: Notes in Dana Scott's Hand [1972]". In J.H. Sobel (ed.). Logic and Theism: Arguments for and Against Beliefs in God. Cambridge: Cambridge University Press. pp. 145–146. ISBN 978-0511497988.
24. Christoph Benzmüller and Bruno Woltzenlogel-Paleo (Jul 2016). "The Inconsistency in Gödel's Ontological Argument: — A Success Story for AI in Metaphysics" (PDF). In Subbarao Kambhampati (ed.). Proc. 25th International Joint Conference on Artificial Intelligence. AAAI Press. pp. 936–942. Archived (PDF) from the original on 2016-11-13.
25. Christoph Benzmüller and David Fuenmayor (May 2017). "Types, Tableaus and Gödel's God in Isabelle/HOL". Archive of Formal Proofs. ISSN 2150-914X.
26. Quentin Canterel (2015). The Jolly Coroner: A Picaresque Novel. Acorn Independent Press.
27. Jeffrey Kegler (2007), The God Proof, archived from the original on 2021-07-28, retrieved 2021-03-25, full text online.

Further reading

• Frode Alfson Bjørdal, "Understanding Gödel's Ontological Argument", in T. Childers (ed.), The Logica Yearbook 1998, Prague 1999, 214-217.
• Frode Alfson Bjørdal, "All Properties are Divine, or God Exists", in Logic and Logical Philosophy, Vol. 27 No. 3, 2018, pp. 329–350.
• Bromand, Joachim. "Gödels ontologischer Beweis und andere modallogische Gottesbeweise", in J. Bromand und G. Kreis (Hg.), Gottesbeweise von Anselm bis Gödel, Berlin 2011, 381-491.
• John W. Dawson Jr (1997). Logical Dilemmas: The Life and Work of Kurt Godel. Wellesley, Mass: AK Peters, Ltd. ISBN 1-56881-025-3.
• Melvin Fitting, "Types, Tableaus, and Godel's God" Publisher: Dordrecht Kluwer Academic, 2002, ISBN 1-4020-0604-7, ISBN 978-1-4020-0604-3
• Kurt Gödel (Mar 1995). Solomon Feferman; John W. Dawson jr.; Warren Goldfarb; Charles parsons; Robert M. Solovay (eds.). Unpublished Essays and Lectures (PDF). Collected Works. Vol. III (1st ed.). Oxford: Oxford University Press. ISBN 0-19-507255-3. — See Chapter "Ontological Proof", pp. 403–404, and Appendix B "Texts Relating to the Ontological Proof", pp. 429–437.
• Goldman, Randolph R. "Gödel's Ontological Argument", PhD Diss., University of California, Berkeley 2000.
• Hazen, A. P. "On Gödel's Ontological Proof", Australasian Journal of Philosophy, Vol. 76, No 3, pp. 361–377, September 1998
• Small, Christopher. "Reflections on Gödel's Ontological Argument" (PDF). University of Waterloo. Archived from the original (PDF) on 2009-12-22. Retrieved 2010-08-31.
• Wang, Hao (1987). Reflections on Kurt Gödel. Cambridge, Mass: MIT Press. ISBN 0-262-23127-1.
• Wang, Hao (1996). A Logical Journey: from Gödel to Philosophy. Cambridge, Mass: MIT Press. ISBN 0-262-23189-1.

External links

• Oppy, Graham. "Ontological arguments". In Zalta, Edward N. (ed.). Stanford Encyclopedia of Philosophy.
• Annotated bibliography of studies on Gödel's Ontological Argument
• Thomas Gawlick, Was sind und was sollen mathematische Gottesbeweise?, Jan. 2012 — shows Gödel's original proof manuscript on p. 2-3
• A Divine Consistency Proof for Mathematics — A submitted work by Harvey Friedman showing that if God exists (in the sense of Gödel), then Mathematics, as formalized by the usual ZFC axioms, is consistent.