Paul Bernays
Total Page:16
File Type:pdf, Size:1020Kb
Load more
Recommended publications
-
History of Mathematics in Mathematics Education. Recent Developments Kathy Clark, Tinne Kjeldsen, Sebastian Schorcht, Constantinos Tzanakis, Xiaoqin Wang
History of mathematics in mathematics education. Recent developments Kathy Clark, Tinne Kjeldsen, Sebastian Schorcht, Constantinos Tzanakis, Xiaoqin Wang To cite this version: Kathy Clark, Tinne Kjeldsen, Sebastian Schorcht, Constantinos Tzanakis, Xiaoqin Wang. History of mathematics in mathematics education. Recent developments. History and Pedagogy of Mathematics, Jul 2016, Montpellier, France. hal-01349230 HAL Id: hal-01349230 https://hal.archives-ouvertes.fr/hal-01349230 Submitted on 27 Jul 2016 HAL is a multi-disciplinary open access L’archive ouverte pluridisciplinaire HAL, est archive for the deposit and dissemination of sci- destinée au dépôt et à la diffusion de documents entific research documents, whether they are pub- scientifiques de niveau recherche, publiés ou non, lished or not. The documents may come from émanant des établissements d’enseignement et de teaching and research institutions in France or recherche français ou étrangers, des laboratoires abroad, or from public or private research centers. publics ou privés. HISTORY OF MATHEMATICS IN MATHEMATICS EDUCATION Recent developments Kathleen CLARK, Tinne Hoff KJELDSEN, Sebastian SCHORCHT, Constantinos TZANAKIS, Xiaoqin WANG School of Teacher Education, Florida State University, Tallahassee, FL 32306-4459, USA [email protected] Department of Mathematical Sciences, University of Copenhagen, Denmark [email protected] Justus Liebig University Giessen, Germany [email protected] Department of Education, University of Crete, Rethymnon 74100, Greece [email protected] Department of Mathematics, East China Normal University, China [email protected] ABSTRACT This is a survey on the recent developments (since 2000) concerning research on the relations between History and Pedagogy of Mathematics (the HPM domain). Section 1 explains the rationale of the study and formulates the key issues. -
Arxiv:1504.04798V1 [Math.LO] 19 Apr 2015 of Principia Squarely in an Empiricist Framework
HEINRICH BEHMANN'S 1921 LECTURE ON THE DECISION PROBLEM AND THE ALGEBRA OF LOGIC PAOLO MANCOSU AND RICHARD ZACH Abstract. Heinrich Behmann (1891{1970) obtained his Habilitation under David Hilbert in G¨ottingenin 1921 with a thesis on the decision problem. In his thesis, he solved|independently of L¨owenheim and Skolem's earlier work|the decision prob- lem for monadic second-order logic in a framework that combined elements of the algebra of logic and the newer axiomatic approach to logic then being developed in G¨ottingen. In a talk given in 1921, he outlined this solution, but also presented important programmatic remarks on the significance of the decision problem and of decision procedures more generally. The text of this talk as well as a partial English translation are included. x1. Behmann's Career. Heinrich Behmann was born January 10, 1891, in Bremen. In 1909 he enrolled at the University of T¨ubingen. There he studied mathematics and physics for two semesters and then moved to Leipzig, where he continued his studies for three semesters. In 1911 he moved to G¨ottingen,at that time the most important center of mathematical activity in Germany. He volunteered for military duty in World War I, was severely wounded in 1915, and returned to G¨ottingenin 1916. In 1918, he obtained his doctorate with a thesis titled The Antin- omy of Transfinite Numbers and its Resolution by the Theory of Russell and Whitehead [Die Antinomie der transfiniten Zahl und ihre Aufl¨osung durch die Theorie von Russell und Whitehead] under the supervision of David Hilbert [Behmann 1918]. -
Henkin's Method and the Completeness Theorem
Henkin's Method and the Completeness Theorem Guram Bezhanishvili∗ 1 Introduction Let L be a first-order logic. For a sentence ' of L, we will use the standard notation \` '" for ' is provable in L (that is, ' is derivable from the axioms of L by the use of the inference rules of L); and \j= '" for ' is valid (that is, ' is satisfied in every interpretation of L). The soundness theorem for L states that if ` ', then j= '; and the completeness theorem for L states that if j= ', then ` '. Put together, the soundness and completeness theorems yield the correctness theorem for L: a sentence is derivable in L iff it is valid. Thus, they establish a crucial feature of L; namely, that syntax and semantics of L go hand-in-hand: every theorem of L is a logical law (can not be refuted in any interpretation of L), and every logical law can actually be derived in L. In fact, a stronger version of this result is also true. For each first-order theory T and a sentence ' (in the language of T ), we have that T ` ' iff T j= '. Thus, each first-order theory T (pick your favorite one!) is sound and complete in the sense that everything that we can derive from T is true in all models of T , and everything that is true in all models of T is in fact derivable from T . This is a very strong result indeed. One possible reading of it is that the first-order formalization of a given mathematical theory is adequate in the sense that every true statement about T that can be formalized in the first-order language of T is derivable from the axioms of T . -
Oral Presentation
Oral Presentation A LOOK AT OTTO TOEPLITZ’S (1927) “THE PROBLEM OF UNIVERSITY INFINITESIMAL CALCULUS COURSES AND THEIR DEMARCATION FROM INFINITESIMAL CALCULUS IN HIGH SCHOOLS”1 Michael N. Frieda & Hans Niels Jahnkeb aBen Gurion University of the Negev, bUniversität Duisburg-Essen This paper discusses Otto Toeplitz’s 1927 paper “The problem of university infinitesimal calculus courses and their demarcation from infinitesimal calculus in high schools.” The “genetic approach” presented in Toeplitz’s paper is still of interest to mathematics educators who wish to use the history of mathematics in their teaching, for it suggests a rationale for studying history that does not trivialize history of mathematics and shows how history of mathematics can supply not only content for mathematics teaching but also, as Toeplitz is at pains to emphasize, a guide for examining pedagogical problems. At the same time, as we shall discuss in our paper, an attentive reading of Toeplitz’s paper brings out tensions and assumptions about mathematics, history of mathematics and historiography. TOEPLITZ’S LIFE IN MATHEMATICS, HISTORY OF MATHEMATICS, AND MATHEMATICS TEACHING Before starting our examination of the paper which is our focus in this paper, we ought to have some sense of who its author, Otto Toeplitz, was as an intellectual and educational figure. Toeplitz was born in Breslau, Germany (now, Wrocław, Poland) in 1881 and died in Jerusalem in 1940. His doctoral dissertation, Über Systeme von Formen, deren Funktionaldeterminante identisch verschwindet (On Systems of Forms whose Functional Determinant Vanishes Identically) was written under the direction of Jacob Rosanes and Friedrich Otto Rudolf Sturm at the University of Breslau in 1905. -
The Development of Mathematical Logic from Russell to Tarski: 1900–1935
The Development of Mathematical Logic from Russell to Tarski: 1900–1935 Paolo Mancosu Richard Zach Calixto Badesa The Development of Mathematical Logic from Russell to Tarski: 1900–1935 Paolo Mancosu (University of California, Berkeley) Richard Zach (University of Calgary) Calixto Badesa (Universitat de Barcelona) Final Draft—May 2004 To appear in: Leila Haaparanta, ed., The Development of Modern Logic. New York and Oxford: Oxford University Press, 2004 Contents Contents i Introduction 1 1 Itinerary I: Metatheoretical Properties of Axiomatic Systems 3 1.1 Introduction . 3 1.2 Peano’s school on the logical structure of theories . 4 1.3 Hilbert on axiomatization . 8 1.4 Completeness and categoricity in the work of Veblen and Huntington . 10 1.5 Truth in a structure . 12 2 Itinerary II: Bertrand Russell’s Mathematical Logic 15 2.1 From the Paris congress to the Principles of Mathematics 1900–1903 . 15 2.2 Russell and Poincar´e on predicativity . 19 2.3 On Denoting . 21 2.4 Russell’s ramified type theory . 22 2.5 The logic of Principia ......................... 25 2.6 Further developments . 26 3 Itinerary III: Zermelo’s Axiomatization of Set Theory and Re- lated Foundational Issues 29 3.1 The debate on the axiom of choice . 29 3.2 Zermelo’s axiomatization of set theory . 32 3.3 The discussion on the notion of “definit” . 35 3.4 Metatheoretical studies of Zermelo’s axiomatization . 38 4 Itinerary IV: The Theory of Relatives and Lowenheim’s¨ Theorem 41 4.1 Theory of relatives and model theory . 41 4.2 The logic of relatives . -
Equivalents to the Axiom of Choice and Their Uses A
EQUIVALENTS TO THE AXIOM OF CHOICE AND THEIR USES A Thesis Presented to The Faculty of the Department of Mathematics California State University, Los Angeles In Partial Fulfillment of the Requirements for the Degree Master of Science in Mathematics By James Szufu Yang c 2015 James Szufu Yang ALL RIGHTS RESERVED ii The thesis of James Szufu Yang is approved. Mike Krebs, Ph.D. Kristin Webster, Ph.D. Michael Hoffman, Ph.D., Committee Chair Grant Fraser, Ph.D., Department Chair California State University, Los Angeles June 2015 iii ABSTRACT Equivalents to the Axiom of Choice and Their Uses By James Szufu Yang In set theory, the Axiom of Choice (AC) was formulated in 1904 by Ernst Zermelo. It is an addition to the older Zermelo-Fraenkel (ZF) set theory. We call it Zermelo-Fraenkel set theory with the Axiom of Choice and abbreviate it as ZFC. This paper starts with an introduction to the foundations of ZFC set the- ory, which includes the Zermelo-Fraenkel axioms, partially ordered sets (posets), the Cartesian product, the Axiom of Choice, and their related proofs. It then intro- duces several equivalent forms of the Axiom of Choice and proves that they are all equivalent. In the end, equivalents to the Axiom of Choice are used to prove a few fundamental theorems in set theory, linear analysis, and abstract algebra. This paper is concluded by a brief review of the work in it, followed by a few points of interest for further study in mathematics and/or set theory. iv ACKNOWLEDGMENTS Between the two department requirements to complete a master's degree in mathematics − the comprehensive exams and a thesis, I really wanted to experience doing a research and writing a serious academic paper. -
Jewish Mathematicians in German-Speaking Academic Culture
Opening of the exhibition Transcending Tradition: Jewish Mathematicians in German-Speaking Academic Culture Tel Aviv, 14 November 2011 Introduction to the Exhibition Moritz Epple Ladies and Gentlemen, Mathematics is a science that strives for universality. Humans have known how to calculate as long as they have known how to write, and mathematical knowledge has crossed boundaries between cultures and periods. Nevertheless, the historical conditions under which mathematics is pursued do change. Our exhibition is devoted to a period of dramatic changes in the culture of mathematics. Let me begin with a look back to summer 1904, when the International Congress of Mathematicians convened for the third time. The first of these congresses had been held in Zürich in 1897, the second in Paris in 1900. Now it was being organized in Germany for the first time, this time in the small city of Heidelberg in Germany’s south-west. 2 The congress was dedicated to the famous 19th-century mathematician Carl Gustav Jacobi, who had lived and worked in Königsberg. A commemorative talk on Jacobi was given by Leo Königsberger, the local organizer of the congress. The Göttingen mathematician Hermann Minkowski spoke about his recent work on the “Geometry of Numbers”. Arthur Schoenflies, who also worked in Göttingen and who a few years later would become the driving force behind Frankfurt’s new mathematical institute, gave a talk about perfect sets, thereby advancing the equally young theory of infinite sets. The Heidelberg scholar Moritz Cantor presented new results on the history of mathematics, and Max Simon, a specialist for mathematics education, discussed the mathematics of the Egyptians. -
Forcing in Proof Theory∗
Forcing in proof theory¤ Jeremy Avigad November 3, 2004 Abstract Paul Cohen's method of forcing, together with Saul Kripke's related semantics for modal and intuitionistic logic, has had profound e®ects on a number of branches of mathematical logic, from set theory and model theory to constructive and categorical logic. Here, I argue that forcing also has a place in traditional Hilbert-style proof theory, where the goal is to formalize portions of ordinary mathematics in restricted axiomatic theories, and study those theories in constructive or syntactic terms. I will discuss the aspects of forcing that are useful in this respect, and some sample applications. The latter include ways of obtaining conservation re- sults for classical and intuitionistic theories, interpreting classical theories in constructive ones, and constructivizing model-theoretic arguments. 1 Introduction In 1963, Paul Cohen introduced the method of forcing to prove the indepen- dence of both the axiom of choice and the continuum hypothesis from Zermelo- Fraenkel set theory. It was not long before Saul Kripke noted a connection be- tween forcing and his semantics for modal and intuitionistic logic, which had, in turn, appeared in a series of papers between 1959 and 1965. By 1965, Scott and Solovay had rephrased Cohen's forcing construction in terms of Boolean-valued models, foreshadowing deeper algebraic connections between forcing, Kripke se- mantics, and Grothendieck's notion of a topos of sheaves. In particular, Lawvere and Tierney were soon able to recast Cohen's original independence proofs as sheaf constructions.1 It is safe to say that these developments have had a profound impact on most branches of mathematical logic. -
Introduction: the 1930S Revolution
PROPERTY OF MIT PRESS: FOR PROOFREADING AND INDEXING PURPOSES ONLY Introduction: The 1930s Revolution The theory of computability was launched in the 1930s by a group of young math- ematicians and logicians who proposed new, exact, characterizations of the idea of algorithmic computability. The most prominent of these young iconoclasts were Kurt Gödel, Alonzo Church, and Alan Turing. Others also contributed to the new field, most notably Jacques Herbrand, Emil Post, Stephen Kleene, and J. Barkley Rosser. This seminal research not only established the theoretical basis for computability: these key thinkers revolutionized and reshaped the mathematical world—a revolu- tion that culminated in the Information Age. Their motive, however, was not to pioneer the discipline that we now know as theoretical computer science, although with hindsight this is indeed what they did. Nor was their motive to design electronic digital computers, although Turing did go on to do so (in fact producing the first complete paper design that the world had seen for an electronic stored-program universal computer). Their work was rather the continuation of decades of intensive investigation into that most abstract of subjects, the foundations of mathematics—investigations carried out by such great thinkers as Leopold Kronecker, Richard Dedekind, Gottlob Frege, Bertrand Russell, David Hilbert, L. E. J. Brouwer, Paul Bernays, and John von Neumann. The concept of an algorithm, or an effective or computable procedure, was central during these decades of foundational study, although for a long time no attempt was made to characterize the intuitive concept formally. This changed when Hilbert’s foundation- alist program, and especially the issue of decidability, made it imperative to provide an exact characterization of the idea of a computable function—or algorithmically calculable function, or effectively calculable function, or decidable predicate. -
• Hermann Weyll, 1927. Comments on Hilbert's
Hermann Weyll, 1927. Comments on Hilbert's second lecture on the • foundations of mathematics. Response to Hilbert's 1927 lecture. Weyll defends Poincar´ewho had a problem (circularity in the justification) with the with the metamathematical use of mathematical induction. Most important point: in constructive mathematics, the rule of generalization and of induction blend. Paul Bernays, 1927. Appendix to Hilbert's lecture \The foundations • of mathematics". This paper by Bernays presents a proof of Ackermann (second version) of the consistency of a certain system. The proof idea comes from Hilbert but is here formally worked out in a more general setting. The setting is not so general that it comprises all of analysis. Luitzen Egbertus Jan Brouwer, 1927a. Intuitionistic reflections on • formalism. This text is the first paragraph of a longer paper by Brouwer. He comes back to an earlier statement of his that dialogue between logicism (?) and intuitionism is excluded. In this paper his list four point on which formalism and intuitionism could enter a dialogue. The relevant (subjective!) points concern the relation between finite metamathematics and some parts of intuitionism. Wilhelm Ackermann, 1928. On HIlbert's constructoin of the real num- • bers/ I cannot really match the title with the content of the introduction. Probably Hilbert uses primitive recursive functions in constructing his real numbers. Ackermann presents a study of a generalized version of the recursion schema by allowing functions of lower type to occur in the re- cursing definitions. A function is introduced which is shown to be larger than every primitive recursive function. This function can be represented by a type-1 recursion simultaious on two variables. -
Gödel on Finitism, Constructivity and Hilbert's Program
Lieber Herr Bernays!, Lieber Herr Gödel! Gödel on finitism, constructivity and Hilbert’s program Solomon Feferman 1. Gödel, Bernays, and Hilbert. The correspondence between Paul Bernays and Kurt Gödel is one of the most extensive in the two volumes of Gödel’s collected works devoted to his letters of (primarily) scientific, philosophical and historical interest. It ranges from 1930 to 1975 and deals with a rich body of logical and philosophical issues, including the incompleteness theorems, finitism, constructivity, set theory, the philosophy of mathematics, and post- Kantian philosophy, and contains Gödel’s thoughts on many topics that are not expressed elsewhere. In addition, it testifies to their life-long warm personal relationship. I have given a detailed synopsis of the Bernays Gödel correspondence, with explanatory background, in my introductory note to it in Vol. IV of Gödel’s Collected Works, pp. 41- 79.1 My purpose here is to focus on only one group of interrelated topics from these exchanges, namely the light that ittogether with assorted published and unpublished articles and lectures by Gödelthrows on his perennial preoccupations with the limits of finitism, its relations to constructivity, and the significance of his incompleteness theorems for Hilbert’s program.2 In that connection, this piece has an important subtext, namely the shadow of Hilbert that loomed over Gödel from the beginning to the end of his career. 1 The five volumes of Gödel’s Collected Works (1986-2003) are referred to below, respectively, as CW I, II, III, IV and V. CW I consists of the publications 1929-1936, CW II of the publications 1938-1974, CW III of unpublished essays and letters, CW IV of correspondence A-G, and CW V of correspondence H-Z. -
Lorenzen's Proof of Consistency for Elementary Number Theory [With An
Lorenzen’s proof of consistency for elementary number theory Thierry Coquand Computer science and engineering department, University of Gothenburg, Sweden, [email protected]. Stefan Neuwirth Laboratoire de mathématiques de Besançon, Université Bourgogne Franche-Comté, France, [email protected]. Abstract We present a manuscript of Paul Lorenzen that provides a proof of con- sistency for elementary number theory as an application of the construc- tion of the free countably complete pseudocomplemented semilattice over a preordered set. This manuscript rests in the Oskar-Becker-Nachlass at the Philosophisches Archiv of Universität Konstanz, file OB 5-3b-5. It has probably been written between March and May 1944. We also com- pare this proof to Gentzen’s and Novikov’s, and provide a translation of the manuscript. arXiv:2006.08996v1 [math.HO] 16 Jun 2020 Keywords: Paul Lorenzen, consistency of elementary number the- ory, free countably complete pseudocomplemented semilattice, inductive definition, ω-rule. We present a manuscript of Paul Lorenzen that arguably dates back to 1944 and provide an edition and a translation, with the kind permission of Lorenzen’s daughter, Jutta Reinhardt. It provides a constructive proof of consistency for elementary number theory by showing that it is a part of a trivially consistent cut-free calculus. The proof resorts only to the inductive definition of formulas and theorems. More precisely, Lorenzen proves the admissibility of cut by double induction, on the complexity of the cut formula and of the derivations, without using any ordinal assignment, contrary to the presentation of cut elimination in most standard texts on proof theory.