Skip to main content

Reactions to the Discovery of the Incompleteness Phenomenon

Dedicated to Professor Jan Woleński on the ocassion of his 60th birthday

  • Chapter

Part of the book series: Synthese Library ((SYLI,volume 323))

Abstract

Gödel’s incompleteness theorems belong to the most important results of logic and the foundations of mathematics. They indicated the phenomenon of incompleteness of first order systems and in this way struck Hilbert’s program of clarification and justification of the classical (infinite) mathematics by finitistic methods. They showed that this program cannot be fully realized in the original form by indicating some limitations of the axiomatic-deductive method.1

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  • Barwise, J.: 1980, ‘Infinitary Logics’, in: E. Agazzi (ed.), Modern Logic—A Survey, D. Reidel, Dordrecht, pp. 3–112.

    Google Scholar 

  • Barzin, M.: 1940, ‘Sur la Portée du Théorème de M. Gödel’, Académie Royale de Belgique, Bulletin de la Classe des Sciences, Series 5, 26, pp. 230–239.

    Google Scholar 

  • Dawson, J. W., Jr.: 1984, ‘Discussion on the Foundation of Mathematics’, History and Philosophy of Logic 5, 111–129.

    Article  Google Scholar 

  • Dawson, J. W., Jr.: 1985, ‘The Reception of Gödel’s Incompleteness Theorems’, in: P. D. Asquith and Ph. Kitcher (eds.), PSA 1984: Proceedings of the 1984 Biennial Meeting of the Philosophy of Science Association, vol. 2, pp. 253–271.

    Google Scholar 

  • Dawson, J. W., Jr.: 1985a, ‘Completing the Gödel-Zermelo Correspondence’, Historia Mathematica 12, 66–70.

    Article  Google Scholar 

  • Dawson, J. W., Jr.: 1997, Logical Dilemmas. The Life and Work of Kurt Gödel, A. K. Peters, Wellesley, Mass.

    Google Scholar 

  • Dawson, J. W., Jr.: 1998, ‘What Hath Gödel Wrought?’, Synthese 114, 3–12.

    Article  Google Scholar 

  • Dummett, M.: 1978, ‘Wittgenstein’s Philosophy of Mathematics’, in: M. Dummett, Truth and Other Enigmas, Harvard University Press, Cambridge, Mass., pp. 166–185.

    Google Scholar 

  • Feferman, S.: 1960, ‘Arithmetization of Metamathematics in a General Setting’, Fundamenta Mathematicae 49, 35–92.

    Google Scholar 

  • Finsler, P.: 1926, ‘Formale Beweise und die Entscheidbarkeit’, Mathematische Zeitschrift 25, 676–682. Eng. trans.: ‘Formal Proofs and Undecidability’, in: Heijenoort,(ed.) (1967), pp. 440–445.

    Article  Google Scholar 

  • Floyd, J.: 1995, ‘On Saying What You Really Want to Say: Wittgenstein, Gödel, and the Trisection of the Angle’, in: J. Hintikka (ed.), From Dedekind to Gödel Essays on the Development of the Foundations of Mathematics, Kluwer Academic Publishers, Dordrecht, pp. 373–425.

    Chapter  Google Scholar 

  • Godei, K.: 1929, ‘Über die Vollständigkeit des Logikkalküls’, doctoral dissertation, submitted in 1929; published and translated in: K. Gödel, Collected Works, vol. I, edited by S. Feferman et al., Oxford University Press, New York and Clarendon Press, Oxford, 1986, pp. 60–101.

    Google Scholar 

  • Gödel, K.: 1930, ‘Die Vollständigkeit der Axiome des logischen Funktionenkalküls’, Monatshefte für Mathematik und Physik 37, 349–360.

    Article  Google Scholar 

  • Gödel, K.: 1930a, ‘Einige metamathematische Resultate über Entscheidungsdefinitheit und Widerspruchsfreiheit’, Anzeiger der Akademie der Wissenschaften in Wien 67, 214–215.

    Google Scholar 

  • Gödel, K.: 1931, ‘Über formal unentscheidbare Sätze der ‘Principia Mathematica’ und verwandter Systeme. I’, Monatshefte für Mathematik und Physik 38, 173–198.

    Google Scholar 

  • Gödel, K.: 1931a, ‘Diskussion zur Grundlegung der Mathematik’ (English translation: ‘Discussion on Providing a Foundation for Mathematics’), in: K. Gödel, Collected Works, vol. I, edited by S. Feferman et al., Oxford University Press, New York and Clarendon Press, Oxford, 1986, pp. 200–203.

    Google Scholar 

  • Gödel, K.: 1932, ‘Über Vollständigkeit und Widerspruchsfreiheit’, Ergebnisse eines Mathematischen Kolloquiums 3, 12–13.

    Google Scholar 

  • Grattan-Guinness, I.: 1979, ‘In Memoriam Kurt Gödel: His 1931 Correspondence with Zermelo on his Incompletability Theorem’, Historia Mathematica 6, 294–304.

    Article  Google Scholar 

  • Grelling, K.: 1937, ‘Gibt es eine Gödelsche Antynomie?’, Theoria 3, 297–306.

    Google Scholar 

  • Grelling, K.: 1938, ‘Zusätze und Berichtigungen’, Theoria 4, 68–69.

    Google Scholar 

  • Heijenoort, J. van (ed.): 1967, From Frege to Gödel A Source Book in Mathematical Logic, 1879–1931, Harvard University Press, Cambridge, Mass.

    Google Scholar 

  • Helmer, O.: 1937, ‘Perelman versus Gödel’, Mind 46, 58–60.

    Article  Google Scholar 

  • Hilbert, D.: 1929, ‘Probleme der Grundlegung der Mathematik’, in: Atti del Congresso Internationale dei Mathematici, Bologna 3–10 September 1928, Bologna, vol. I, pp. 135–141. Also in: Mathematische Annalen 102, 1–9.

    Google Scholar 

  • Hilbert, D.: 1930, ‘Naturerkennen und Logik’, Die Naturwissenschaften 18, 959–963.

    Article  Google Scholar 

  • Hilbert, D.: 1931, ‘Die Grundlegung der elementaren Zahlentheorie’, Mathematische Annalen 104, 485–494.

    Article  Google Scholar 

  • Hilbert, D. and W Ackermann: 1928, Grundzüge der theoretischen Logik, Verlag von Julius Springer, Berlin.

    Google Scholar 

  • Hilbert, D. and P. Bernays: 1934/1939, Grundlagen der Mathematik, Springer-Verlag, Berlin, Vol. I 1934, Vol. II 1939.

    Google Scholar 

  • Ketelsen, Ch.: 1994, Die Gödelschen Unvollständigkeitssätze. Zur Geschichte ihrer Entstehung und Rezeption, Franz Steiner Verlag, Stuttgart.

    Google Scholar 

  • Köhler, E.: 1991, ‘Gödel und der Wiener Kreis’, in: P. Kruntorad (ed.), Jour Fixe der Vernunft, Hölder-Pichler-Tempsky, Wien, pp. 127–158.

    Google Scholar 

  • Kuczynski, J.: 1938, ‘O twierdzeniu Gödla’ [On Gödel’s Theorem], Kwartalnik Filozoficzny 14, 74–80.

    Google Scholar 

  • Ladrière, J.: 1957, Les limitations internes des formalismes. Étude sur la signification du théorème de Gödel et des théorèmes apparenté dans la théorie des fondements des mathématiques, E. Nauwelaerts, Louvain and Gauthier-Villars, Paris.

    Google Scholar 

  • Mancosu, P.: 1999, ‘Between Vienna and Berlin: The Immediate Reception of Gödel’s Incompleteness Theorems’, History and Philosophy of Logic 20, 33–45.

    Article  Google Scholar 

  • Menger, K.: 1978, Selected Papers in Logic and Foundations, Didactics, Economics, D. Reidel, Dordrecht.

    Google Scholar 

  • Moore, G. H.: 1980, ‘Beyond First-Order Logic: The Historical Interplay Between Mathematical Logic and Axiomatic Set Theory’, History and Philosophy of Logic 1, 95–137.

    Article  Google Scholar 

  • Moore, G. H.: 1991, ‘Sixty Years After Gödel’, The Mathematical Intelligencer 13, 6–11.

    Google Scholar 

  • Murawski, R.: 1993, ‘Rozwój programu Hilberta’ [Development of Hilbert’s Programme], Roczniki Polskiego Towarzystwa Matematycznego, Seria II: Wiadomosci Matematyczne 30, 51–72.

    Google Scholar 

  • Murawski, R.: 1994, ‘Hilbert’s Program: Incompleteness Theorems vs. Partial Realizations’, in: J. Wolenski (ed.), Philosophical Logic in Poland, Kluwer Academic Publishers, Dordrecht, pp. 103–127.

    Chapter  Google Scholar 

  • Murawski, R.: 1998, ‘Undefinability of Truth. The Problem of Priority: Tarski vs. Gödel’, History and Philosophy of Logic 19, 153–160.

    Article  Google Scholar 

  • Murawski, R.: 2003, ‘On the Distinction Proof-Truth in Mathematics’, in: P. Gärdenfors et al. (eds.), In the Scope of Logic, Methodology and Philosophy of Science. Proceedings of the 11th International Congress of Logic, Methodology and Philosophy of Science, Kluwer Academic Publishers, Dordrecht, pp. 287–303.

    Google Scholar 

  • Murawski, R.: 2009, ‘Leibniz’s and Kant’s Philosophical Ideas and the Development of Hilbert’s Programme’, in: Logos, Being and Mathematics, edited by J. Perzanowski, Editions Rodopi, Amsterdam-Atlanta, GA (to appear).

    Google Scholar 

  • Perelman, Ch.: 1936, ‘L’Antinomie de M. Gödel’, Academie Royale de Belgique, Bulletin de la Classe des Sciences, Series 5, 22, 730–736.

    Google Scholar 

  • Post, E.: 1944, ‘Recursively Enumerable Sets of Positive Integers and Their Decision Problem’, Bulletin of the American Mathematical Society 50, 284–316.

    Article  Google Scholar 

  • Post, E.: 1965, ‘Absolutely Unsolvable Problems and Relatively Undecidable Propositions. Account of an Anticipation’, in: M. Davis (ed.), The Undecidable: Basic Papers on Undecidable Propositions, Unsolvable Problems, and Computable Functions, Raven Press, Hewlett, N.Y., pp. 340–433.

    Google Scholar 

  • Reid, C.: 1970, Hilbert, Springer-Verlag, Berlin-Heidelberg-New York.

    Google Scholar 

  • Rodríguez-Consuegra, F. A.: 1993, ‘Russell, Gödel and Logicism’, in: J. Czermak (ed.), Philosophy of Mathematics. Proceedings of the 15th International Wittgenstein-Symposium, Part 1, Verlag Hölder-Pichler-Tempsky, Wien, pp. 233–242.

    Google Scholar 

  • Rosser, B.: 1939, ‘An Informal Exposition of Proofs of Gödel’s Theorems and Church’s Thesis’, Journal of Symbolic Logic 4, 53–60.

    Article  Google Scholar 

  • Russell, B.: 1937, ‘On Verification’, Proceedings of the Aristotelian Society 38, 1–20.

    Google Scholar 

  • Russell, B.: 1959, My Philosophical Development, George Allen & Unwin Ltd., London.

    Google Scholar 

  • Schilpp, P. (ed.): 1944, The Philosophy of Bertrand Russell, Northwestern University, Evanston; Open Court, La Salle, Ill., 1971.

    Google Scholar 

  • Shanker, S. G.: 1988, ‘Wittgenstein’s Remarks on the Significance of Gödel’s Theorem’, in: S. G. Shanker (ed.), Gödel’s Theorem in Focus, Croom Helm, London, pp. 155–256.

    Google Scholar 

  • Sieg, W.: 1988, ‘Hilbert’s Program Sixty Years Later’, Journal of Symbolic Logic 53, 338–348.

    Article  Google Scholar 

  • Sigmund, K.: 1995, ‘A Philosopher’s Mathematician: Hans Hahn and the Vienna Circle’, The Mathematical Intelligencer 17, 16–29.

    Article  Google Scholar 

  • Wang, Hao: 1987, Reflections on Kurt Gödel, M.I.T. Press, Cambridge, Mass.

    Google Scholar 

  • Wang, Hao: 1991, ‘Imagined Discussions with Gödel and with Wittgenstein’, Address to the Kurt Gödel Society Meeting at Kirchberg am Wechsel, Austria.

    Google Scholar 

  • Wang, Hao: 1991a, ‘To and From Philosophy—Discussions with Gödel and Wittgenstein’, Synthese 88(2), 229–277.

    Article  Google Scholar 

  • Wittgenstein, L.: 1956, Remarks on the Foundations of Mathematics, Basil Blackwell, Oxford.

    Google Scholar 

  • Wolenski, J.: 1991, ‘Gödel, Tarski and the Undefinability of Truth’, Yearbook 1991 of the Kurt Gödel Society, Wien, pp. 97–108.

    Google Scholar 

  • Zermelo, E.: 1932, ‘Über Stufen der Quantification und die Logik des Unendlichen’, Jahresbericht der Deutschen Mathematiker-Vereinigung 41(2), 85–88.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer Science+Business Media Dordrecht

About this chapter

Cite this chapter

Murawski, R. (2003). Reactions to the Discovery of the Incompleteness Phenomenon. In: Hintikka, J., Czarnecki, T., Kijania-Placek, K., Placek, T., Rojszczak, A. (eds) Philosophy and Logic in Search of the Polish Tradition. Synthese Library, vol 323. Springer, Dordrecht. https://doi.org/10.1007/978-94-017-0249-2_15

Download citation

  • DOI: https://doi.org/10.1007/978-94-017-0249-2_15

  • Publisher Name: Springer, Dordrecht

  • Print ISBN: 978-90-481-6471-4

  • Online ISBN: 978-94-017-0249-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics