Skip to main content Accessibility help
×
Hostname: page-component-848d4c4894-x5gtn Total loading time: 0 Render date: 2024-04-30T16:04:49.370Z Has data issue: false hasContentIssue false

On the constructivity of proofs. A debate among Behmann, Bernays, Gödel, and Kaufmann

from PART IV - PHILOSOPHY OF MODERN MATHEMATICAL AND LOGICAL THOUGHT

Published online by Cambridge University Press:  31 March 2017

Wilfried Sieg
Affiliation:
Carnegie Mellon University, Pennsylvania
Richard Sommer
Affiliation:
Stanford University, California
Carolyn Talcott
Affiliation:
Stanford University, California
Get access

Summary

Introduction The question ofwhether proofs by contradiction can be eliminated in favor of direct proofs has occupied the minds of many philosophers and mathematicians for centuries. Aristotle, Arnauld, Kant, Bolzano, and many others up to our day have tackled this topic. In the present paper I present the details of a debate centered around the relationship between constructivity and indirect proofs which took place in 1930 and involved some of the most able logicians and philosophers of mathematics of the century, namely Heinrich Behmann, Paul Bernays, Rudolf Carnap, Kurt Gödel, and Felix Kaufmann. The debate never made its way into print but it is still accessible in its entirety in documents preserved in the Kaufmann archive in Konstanz, the Bernays archive at the ETH in Zurich, and the Behmann archive in Erlangen. Related materials are also found in the Carnap archive in Pittsburgh. The Kaufmann archive in Konstanz contains, among other things, a large folder entitled Zur Frage der Konstruktivität von Beweisen which is of great interest to the historian of logic and the foundations of mathematics. Felix Kaufmann was an associate of the Vienna circle and he was in constant contact with, among others, Carnap, Gödel, Hahn, Waismann, Hempel, and Behmann. Most of the material we will discuss is found in this folder but supplementary materials from the other archives are used to fill in the picture when needed.

A conjecture by Kaufmann On October 24, 1930 Heinrich Behmann sent a letter to Paul Bernays, assistant editor of Mathematische Annalen, submitting a manuscript for publication entitled Zur Frage der Konstruktivität von Beweisen. He explained to Bernays the circumstances from which the paper originated:

[The paper] concerns the solution of a problem Herr Kaufmann suggested to me duringmy stay inVienna in September. Although I do not share the constructivist point of view I still deem such investigations important so that the practical import of the constructivist principles will not be overestimated and consequently great parts of mathematics be, unjustifiably, put into doubt.

He also added “Herr Carnap has already checked the proof and he agrees with it in every respect.”

Type
Chapter
Information
Reflections on the Foundations of Mathematics
Essays in Honor of Solomon Feferman
, pp. 349 - 371
Publisher: Cambridge University Press
Print publication year: 2002

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

H., Behmann, 1930, “Zur Frage der Konstruktivität von Beweisen”, unpublished typescript, Wissenschaftshistorische Sammlung, ETH, Zurich, Hs 974: 18.
N. L., Biggs et al., 1976, Graph Theory, 1736-1936, Oxford University Press.
J. W., Dawson, 1997, Logical Dilemmas, A.K., Peters, Wellesley, Massachusetts.
S., Feferman, 1998, In the Light of Logic, Oxford University Press, New York.
G., Haas, E., Stemmler, 1981, Der Nachlas Heinrich Behmanns (1891-1970) - Gesamtverzeichnis-, in Aachener Schriften zur Wissenschaftstheorie, Logik und Logikgeschichte, Heft 1, pp. 1-39.
D., Hilbert and W., Ackermann, 1928, Grundzüge der theoretischen Logik, Springer, Berlin.
D., Hilbert and P., Bernays, 1934, Grundlagen der Mathematik, vol. 1, Springer.
O., Hölder, 1929, Der indirekte Beweis in derMathematik, Berichte der Sächsischen Akademie der Wissenschaften zu Leipzig, 81, pp. 201-216.
O., Hölder, 1930, Nachtrag zu meinenAufsatzüber den indirekten Beweis, Berichte der Sächsischen Akademie der Wissenschaften zu Leipzig, 82, pp. 97-104.
F., Kaufmann, 1930, Das Unendliche in derMathematik und seine Ausschaltung, Deuticke,Wien. English translation: The Infinite inMathematics, Reidel, Dordrecht, 1978.
L., Löwenheim, 1946, On making indirect proofs direct, Scripta Mathematica XII, pp. 125-139.
P., Mancosu, 1996, Philosophy of Mathematics and Mathematical Practice in the Seventeenth Century, Oxford University Press.
P., Mancosu, 1998, From Brouwer to Hilbert. The debate on the foundations of Mathematics in the 1920s, Oxford University Press.
P., Mancosu, 1999a, BetweenVienna and Berlin: the immediate reception ofGödel's incompleteness theorems, History and Philosophy of Logic, 20, 33-45Google Scholar
P., Mancosu, 1999b, Between Russell and Hilbert: Behmann on the foundations of mathematics, The Bulletin of Symbolic Logic, 5, no.3, 303-330Google Scholar
G., Moore, 1982, Zermelo's Axiom of Choice, Springer, Berlin.
C., Thiel, 1999, Gödels Anteil am Streitüber Behmanns Behandlung der Antinomien, to appear in W., De Pauli-Schimanovich, P., Weibel, eds., Kurt Gödel-Ein mathematischer Mythos, Hölder- Pichler-Tempsky, Wien.
A. N., Whitehead, B., Russell, 1910, Principia Mathematica, vol. 1, Cambridge, Cambridge University Press. Second edition 1927. Quotes from the 1978 reprint of the second edition.
R., Zach, 1999, Completeness before Post: Bernays, Hilbert, and the development of propositional logic, The Bulletin of Symbolic Logic, 5, no.3, 331-366Google Scholar

Save book to Kindle

To save this book to your Kindle, first ensure coreplatform@cambridge.org is added to your Approved Personal Document E-mail List under your Personal Document Settings on the Manage Your Content and Devices page of your Amazon account. Then enter the ‘name’ part of your Kindle email address below. Find out more about saving to your Kindle.

Note you can select to save to either the @free.kindle.com or @kindle.com variations. ‘@free.kindle.com’ emails are free but can only be saved to your device when it is connected to wi-fi. ‘@kindle.com’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.

Find out more about the Kindle Personal Document Service.

Available formats
×

Save book to Dropbox

To save content items to your account, please confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account. Find out more about saving content to Dropbox.

Available formats
×

Save book to Google Drive

To save content items to your account, please confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account. Find out more about saving content to Google Drive.

Available formats
×