Extremal Axioms

Total Page:16

File Type:pdf, Size:1020Kb

Extremal Axioms Extremal axioms Jerzy Pogonowski Extremal axioms Logical, mathematical and cognitive aspects Poznań 2019 scientific committee Jerzy Brzeziński, Agnieszka Cybal-Michalska, Zbigniew Drozdowicz (chair of the committee), Rafał Drozdowski, Piotr Orlik, Jacek Sójka reviewer Prof. dr hab. Jan Woleński First edition cover design Robert Domurat cover photo Przemysław Filipowiak english supervision Jonathan Weber editors Jerzy Pogonowski, Michał Staniszewski c Copyright by the Social Science and Humanities Publishers AMU 2019 c Copyright by Jerzy Pogonowski 2019 Publication supported by the National Science Center research grant 2015/17/B/HS1/02232 ISBN 978-83-64902-78-9 ISBN 978-83-7589-084-6 social science and humanities publishers adam mickiewicz university in poznań 60-568 Poznań, ul. Szamarzewskiego 89c www.wnsh.amu.edu.pl, [email protected], tel. (61) 829 22 54 wydawnictwo fundacji humaniora 60-682 Poznań, ul. Biegańskiego 30A www.funhum.home.amu.edu.pl, [email protected], tel. 519 340 555 printed by: Drukarnia Scriptor Gniezno Contents Preface 9 Part I Logical aspects 13 Chapter 1 Mathematical theories and their models 15 1.1 Theories in polymathematics and monomathematics . 16 1.2 Types of models and their comparison . 20 1.3 Classification and representation theorems . 32 1.4 Which mathematical objects are standard? . 35 Chapter 2 Historical remarks concerning extremal axioms 43 2.1 Origin of the notion of isomorphism . 43 2.2 The notions of completeness . 46 2.3 Extremal axioms: first formulations . 49 2.4 The work of Carnap and Bachmann . 63 2.5 Further developments . 71 Chapter 3 The expressive power of logic and limitative theorems 73 3.1 Expressive versus deductive power of logic . 73 3.2 Metalogic and metamathematics . 76 3.3 Limitative theorems . 84 3.4 Abstract logics and Lindström’s theorems . 88 3.5 Examples . 90 Chapter 4 Categoricity and completeness results in model theory 103 4.1 Goals of model theory . 103 4.2 Examples of categoricity and completeness results . 107 4.3 Ultraproducts . 108 4.4 Definability . 111 4.5 A few words about types . 113 4.6 Special models . 116 4.7 Classifying theories . 118 Part II Mathematical aspects 123 Chapter 5 The axiom of completeness in geometry, algebra and analysis 125 5.1 Geometry . 127 5.2 Algebra and analysis . 137 5.3 Axiom of continuity and its equivalents . 142 5.4 Generalizations and isomorphism theorems . 144 5.5 Degrees of infinity, pantachies and gaps . 152 5.6 Infinitesimals and non-Archimedean structures . 154 5.7 Continua in topology . 161 Chapter 6 The axiom of induction in arithmetic 163 6.1 A few historical remarks . 163 6.2 Definitions of finiteness . 171 6.3 First-order arithmetic . 173 6.4 Second-order arithmetic . 177 6.5 Non-standard models of arithmetic . 178 6.6 Transfinite induction in set theory . 183 Chapter 7 Two types of extremal axioms in set theory 187 7.1 Introductory remarks . 187 7.2 Zermelo: two axiomatizations of set theory . 192 7.3 Axioms of restriction . 198 7.4 Large cardinal axioms . 213 7.5 Sentences independent from the axioms . 219 Part III Cognitive aspects 221 Chapter 8 Mathematical intuition 223 8.1 Philosophical remarks . 223 8.2 Research practice . 232 8.3 Teaching practice . 250 A final word 267 Bibliography 271 Author index 293 Subject index 301 Preface The term extremal axiom was introduced by Carnap and Bachmann in their article Über Extremalaxiome (Carnap and Bachmann 1936). Ax- ioms of this sort ascribe either maximal or minimal property to models of a theory. Examples considered by Carnap and Bachmann included: the completeness axiom in Hilbert’s system of geometry, the induction axiom in arithmetic and Fraenkel’s axiom of restriction in set theory. The completeness axiom (replaced later by the continuity axiom) expresses the condition of maximality of the geometric universe: that universe can- not be expanded without violating the other axioms of the system. The axiom of induction is an axiom of minimality: it expresses the idea that standard natural numbers form a minimal set satisfying the other ax- ioms of the system. Fraenkel’s axiom of restriction says that the only existing sets are those whose existence can be proved from the axioms of set theory. There are further axioms which can be considered extremal in the above sense. Gödel’s axiom of constructibility and Suszko’s axiom of canonicity are minimal axioms in set theory; as in the case of Fraenkel’s axiom, they also express the idea that the universe of sets should be as narrow as possible. On the other hand, axioms of the existence of large cardinal numbers are maximal axioms; they express the idea that the universe of sets should be as rich as possible. Extremal axioms are related to the notion of an intended model. The intended model of a mathematical theory is a structure that has usually been investigated for a long time and about which we have collected es- sential knowledge supported also by suitable mathematical intuitions. As examples of such structures one can take for example, natural, rational or real numbers, the universe of Euclidean geometry and perhaps also the universe of all sets considered in Cantorian set theory. Given such a structure one tries to build a theory of it, ultimately an axiomatic one. It may happen that one can prove that a theory in question characterizes 10 Preface the intended model in a unique way (up to isomorphism or elementary equivalence). On the other hand, such theories as group theory or gen- eral topology do not have one intended model; they are thought of as theories concerning a wide class of structures. We feel obliged to explain the reasons for collecting the material that follows within a single monograph. There are numerous publications de- voted to particular problems mentioned above. However, a synthetic ap- proach to them seems to be rare. Besides the original paper by Carnap and Bachmann, there exist only relatively few works devoted to the ex- tremal axioms in general. Those worth mentioning include: Awodey and Reck 2002a, 2002b, Hintikka 1986, 1991, Schiemer 2010a, 2010b, 2012, 2013, Schiemer and Reck 2013, Schiemer, Zach and Reck 2015, Tarski 1940. In our opinion, the following topics are relevant with respect to the issue of extremal axioms: 1. Revolutionary changes in mathematics of the 19th century. This concerns above all: (a) The rise of modern algebra understood as the investigation of arbitrary structures (domains with operations and relations) rather than – as before – looking for solutions of algebraic equations. (b) Discovery of systems of geometry different from the Euclidean geometry known from Euclid’s Elements and hitherto consid- ered the true system of geometry. The proposal of thinking about geometries as determined by invariants of transforma- tions. 2. The rise of mathematical logic. The codification of the languages of logic (type theory, first-order logic, second-order logic, etc.) made it possible to talk about mathematical structures in a precise way. 3. Attempts at axiomatic characterization of fundamental types of mathematical systems. The axiomatic method previously (before the 19th century) present only in Euclid’s system of geometry has become widespread in other mathematical domains. 4. Attempts at unique characterization of chosen mathematical struc- tures. In these cases, where mathematical research was focused on the properties of specific a priori intended models, the question Preface 11 arose of a possibility of a unique (with respect to structural or semantic properties) characterization of such models. 5. The emergence of metalogic. About one hundred years ago investi- gations, and the existence of several systems of logic was admitted. As a consequence, questions naturally arose concerning the com- parison of these systems, their general properties, and so on. 6. Limitative results in logic and the foundations of mathematics. Metalogical reflection very soon brought important results showing the possibilities and limitations of particular logical systems, above all concerning the famous incompleteness results. It became evi- dent that certain methodological ideals can not be achieved simul- taneously – for instance, “good” deductive properties and a great “expressive power” are in conflict, in a precisely defined sense. 7. Philosophical reflection on mathematical intuition as a major factor in the context of discovery. Our main research goal is modest; we admit that the material covered by the book is to a large extent known to specialists. However, we believe that presenting the origins of extremal axioms and the development of research on them could be of some value to the reader who is interested in mathematical cognition. We make some use of the material contained in: Pogonowski 2011, 2016, 2017, 2018a, 2018b. The book consists of three parts focusing in turn on logical, mathe- matical and cognitive aspects of extremal axioms. Part I: Logical aspects. We begin here with a discussion con- cerning the relations between mathematical theories and their models. Then we present remarks about the origin of extremal axioms as well as the origin of certain metalogical properties, notably those of categoric- ity and completeness. We recall some famous limitative theorems which show possibilities and limitations in the unique characterization of mod- els. The notion of the expressive power of logic is useful in this respect. The final chapter of this part gives examples of important results from model theory related to the properties of categoricity and completeness. Part II: Mathematical aspects. Here we discuss the role of par- ticular extremal axioms and selected properties of theories based on ex- tremal axioms. First, we present results related to the continuity axiom in geometry, algebra and analysis. Then we recall the role played by the induction axiom in arithmetic. Finally, we discuss two types of extremal 12 Preface axioms in set theory, namely the axioms of restriction and the axioms of the existence of large cardinal numbers.
Recommended publications
  • Set Theory, by Thomas Jech, Academic Press, New York, 1978, Xii + 621 Pp., '$53.00
    BOOK REVIEWS 775 BULLETIN (New Series) OF THE AMERICAN MATHEMATICAL SOCIETY Volume 3, Number 1, July 1980 © 1980 American Mathematical Society 0002-9904/80/0000-0 319/$01.75 Set theory, by Thomas Jech, Academic Press, New York, 1978, xii + 621 pp., '$53.00. "General set theory is pretty trivial stuff really" (Halmos; see [H, p. vi]). At least, with the hindsight afforded by Cantor, Zermelo, and others, it is pretty trivial to do the following. First, write down a list of axioms about sets and membership, enunciating some "obviously true" set-theoretic principles; the most popular Hst today is called ZFC (the Zermelo-Fraenkel axioms with the axiom of Choice). Next, explain how, from ZFC, one may derive all of conventional mathematics, including the general theory of transfinite cardi­ nals and ordinals. This "trivial" part of set theory is well covered in standard texts, such as [E] or [H]. Jech's book is an introduction to the "nontrivial" part. Now, nontrivial set theory may be roughly divided into two general areas. The first area, classical set theory, is a direct outgrowth of Cantor's work. Cantor set down the basic properties of cardinal numbers. In particular, he showed that if K is a cardinal number, then 2", or exp(/c), is a cardinal strictly larger than K (if A is a set of size K, 2* is the cardinality of the family of all subsets of A). Now starting with a cardinal K, we may form larger cardinals exp(ic), exp2(ic) = exp(exp(fc)), exp3(ic) = exp(exp2(ic)), and in fact this may be continued through the transfinite to form expa(»c) for every ordinal number a.
    [Show full text]
  • The Logic of Brouwer and Heyting
    THE LOGIC OF BROUWER AND HEYTING Joan Rand Moschovakis Intuitionistic logic consists of the principles of reasoning which were used in- formally by L. E. J. Brouwer, formalized by A. Heyting (also partially by V. Glivenko), interpreted by A. Kolmogorov, and studied by G. Gentzen and K. G¨odel during the first third of the twentieth century. Formally, intuitionistic first- order predicate logic is a proper subsystem of classical logic, obtained by replacing the law of excluded middle A ∨¬A by ¬A ⊃ (A ⊃ B); it has infinitely many dis- tinct consistent axiomatic extensions, each necessarily contained in classical logic (which is axiomatically complete). However, intuitionistic second-order logic is inconsistent with classical second-order logic. In terms of expressibility, the intu- itionistic logic and language are richer than the classical; as G¨odel and Gentzen showed, classical first-order arithmetic can be faithfully translated into the nega- tive fragment of intuitionistic arithmetic, establishing proof-theoretical equivalence and clarifying the distinction between the classical and constructive consequences of mathematical axioms. The logic of Brouwer and Heyting is effective. The conclusion of an intuitionistic derivation holds with the same degree of constructivity as the premises. Any proof of a disjunction of two statements can be effectively transformed into a proof of one of the disjuncts, while any proof of an existential statement contains an effec- tive prescription for finding a witness. The negation of a statement is interpreted as asserting that the statement is not merely false but absurd, i.e., leads to a contradiction. Brouwer objected to the general law of excluded middle as claim- ing a priori that every mathematical problem has a solution, and to the general law ¬¬A ⊃ A of double negation as asserting that every consistent mathematical statement holds.
    [Show full text]
  • An Very Brief Overview of Surreal Numbers for Gandalf MM 2014
    An very brief overview of Surreal Numbers for Gandalf MM 2014 Steven Charlton 1 History and Introduction Surreal numbers were created by John Horton Conway (of Game of Life fame), as a greatly simplified construction of an earlier object (Alling’s ordered field associated to the class of all ordinals, as constructed via modified Hahn series). The name surreal numbers was coined by Donald Knuth (of TEX and the Art of Computer Programming fame) in his novel ‘Surreal Numbers’ [2], where the idea was first presented. Surreal numbers form an ordered Field (Field with a capital F since surreal numbers aren’t a set but a class), and are in some sense the largest possible ordered Field. All other ordered fields, rationals, reals, rational functions, Levi-Civita field, Laurent series, superreals, hyperreals, . , can be found as subfields of the surreals. The definition/construction of surreal numbers leads to a system where we can talk about and deal with infinite and infinitesimal numbers as naturally and consistently as any ‘ordinary’ number. In fact it let’s can deal with even more ‘wonderful’ expressions 1 √ 1 ∞ − 1, ∞, ∞, ,... 2 ∞ in exactly the same way1. One large area where surreal numbers (or a slight generalisation of them) finds application is in the study and analysis of combinatorial games, and game theory. Conway discusses this in detail in his book ‘On Numbers and Games’ [1]. 2 Basic Definitions All surreal numbers are constructed iteratively out of two basic definitions. This is an wonderful illustration on how a huge amount of structure can arise from very simple origins.
    [Show full text]
  • MOTIVATING HILBERT SYSTEMS Hilbert Systems Are Formal Systems
    MOTIVATING HILBERT SYSTEMS Hilbert systems are formal systems that encode the notion of a mathematical proof, which are used in the branch of mathematics known as proof theory. There are other formal systems that proof theorists use, with their own advantages and disadvantages. The advantage of Hilbert systems is that they are simpler than the alternatives in terms of the number of primitive notions they involve. Formal systems for proof theory work by deriving theorems from axioms using rules of inference. The distinctive characteristic of Hilbert systems is that they have very few primitive rules of inference|in fact a Hilbert system with just one primitive rule of inference, modus ponens, suffices to formalize proofs using first- order logic, and first-order logic is sufficient for all mathematical reasoning. Modus ponens is the rule of inference that says that if we have theorems of the forms p ! q and p, where p and q are formulas, then χ is also a theorem. This makes sense given the interpretation of p ! q as meaning \if p is true, then so is q". The simplicity of inference in Hilbert systems is compensated for by a somewhat more complicated set of axioms. For minimal propositional logic, the two axiom schemes below suffice: (1) For every pair of formulas p and q, the formula p ! (q ! p) is an axiom. (2) For every triple of formulas p, q and r, the formula (p ! (q ! r)) ! ((p ! q) ! (p ! r)) is an axiom. One thing that had always bothered me when reading about Hilbert systems was that I couldn't see how people could come up with these axioms other than by a stroke of luck or genius.
    [Show full text]
  • Cauchy, Infinitesimals and Ghosts of Departed Quantifiers 3
    CAUCHY, INFINITESIMALS AND GHOSTS OF DEPARTED QUANTIFIERS JACQUES BAIR, PIOTR BLASZCZYK, ROBERT ELY, VALERIE´ HENRY, VLADIMIR KANOVEI, KARIN U. KATZ, MIKHAIL G. KATZ, TARAS KUDRYK, SEMEN S. KUTATELADZE, THOMAS MCGAFFEY, THOMAS MORMANN, DAVID M. SCHAPS, AND DAVID SHERRY Abstract. Procedures relying on infinitesimals in Leibniz, Euler and Cauchy have been interpreted in both a Weierstrassian and Robinson’s frameworks. The latter provides closer proxies for the procedures of the classical masters. Thus, Leibniz’s distinction be- tween assignable and inassignable numbers finds a proxy in the distinction between standard and nonstandard numbers in Robin- son’s framework, while Leibniz’s law of homogeneity with the im- plied notion of equality up to negligible terms finds a mathematical formalisation in terms of standard part. It is hard to provide paral- lel formalisations in a Weierstrassian framework but scholars since Ishiguro have engaged in a quest for ghosts of departed quantifiers to provide a Weierstrassian account for Leibniz’s infinitesimals. Euler similarly had notions of equality up to negligible terms, of which he distinguished two types: geometric and arithmetic. Eu- ler routinely used product decompositions into a specific infinite number of factors, and used the binomial formula with an infi- nite exponent. Such procedures have immediate hyperfinite ana- logues in Robinson’s framework, while in a Weierstrassian frame- work they can only be reinterpreted by means of paraphrases de- parting significantly from Euler’s own presentation. Cauchy gives lucid definitions of continuity in terms of infinitesimals that find ready formalisations in Robinson’s framework but scholars working in a Weierstrassian framework bend over backwards either to claim that Cauchy was vague or to engage in a quest for ghosts of de- arXiv:1712.00226v1 [math.HO] 1 Dec 2017 parted quantifiers in his work.
    [Show full text]
  • Linear Algebra for Dummies
    Linear Algebra for Dummies Jorge A. Menendez October 6, 2017 Contents 1 Matrices and Vectors1 2 Matrix Multiplication2 3 Matrix Inverse, Pseudo-inverse4 4 Outer products 5 5 Inner Products 5 6 Example: Linear Regression7 7 Eigenstuff 8 8 Example: Covariance Matrices 11 9 Example: PCA 12 10 Useful resources 12 1 Matrices and Vectors An m × n matrix is simply an array of numbers: 2 3 a11 a12 : : : a1n 6 a21 a22 : : : a2n 7 A = 6 7 6 . 7 4 . 5 am1 am2 : : : amn where we define the indexing Aij = aij to designate the component in the ith row and jth column of A. The transpose of a matrix is obtained by flipping the rows with the columns: 2 3 a11 a21 : : : an1 6 a12 a22 : : : an2 7 AT = 6 7 6 . 7 4 . 5 a1m a2m : : : anm T which evidently is now an n × m matrix, with components Aij = Aji = aji. In other words, the transpose is obtained by simply flipping the row and column indeces. One particularly important matrix is called the identity matrix, which is composed of 1’s on the diagonal and 0’s everywhere else: 21 0 ::: 03 60 1 ::: 07 6 7 6. .. .7 4. .5 0 0 ::: 1 1 It is called the identity matrix because the product of any matrix with the identity matrix is identical to itself: AI = A In other words, I is the equivalent of the number 1 for matrices. For our purposes, a vector can simply be thought of as a matrix with one column1: 2 3 a1 6a2 7 a = 6 7 6 .
    [Show full text]
  • Set-Theoretic Geology, the Ultimate Inner Model, and New Axioms
    Set-theoretic Geology, the Ultimate Inner Model, and New Axioms Justin William Henry Cavitt (860) 949-5686 [email protected] Advisor: W. Hugh Woodin Harvard University March 20, 2017 Submitted in partial fulfillment of the requirements for the degree of Bachelor of Arts in Mathematics and Philosophy Contents 1 Introduction 2 1.1 Author’s Note . .4 1.2 Acknowledgements . .4 2 The Independence Problem 5 2.1 Gödelian Independence and Consistency Strength . .5 2.2 Forcing and Natural Independence . .7 2.2.1 Basics of Forcing . .8 2.2.2 Forcing Facts . 11 2.2.3 The Space of All Forcing Extensions: The Generic Multiverse 15 2.3 Recap . 16 3 Approaches to New Axioms 17 3.1 Large Cardinals . 17 3.2 Inner Model Theory . 25 3.2.1 Basic Facts . 26 3.2.2 The Constructible Universe . 30 3.2.3 Other Inner Models . 35 3.2.4 Relative Constructibility . 38 3.3 Recap . 39 4 Ultimate L 40 4.1 The Axiom V = Ultimate L ..................... 41 4.2 Central Features of Ultimate L .................... 42 4.3 Further Philosophical Considerations . 47 4.4 Recap . 51 1 5 Set-theoretic Geology 52 5.1 Preliminaries . 52 5.2 The Downward Directed Grounds Hypothesis . 54 5.2.1 Bukovský’s Theorem . 54 5.2.2 The Main Argument . 61 5.3 Main Results . 65 5.4 Recap . 74 6 Conclusion 74 7 Appendix 75 7.1 Notation . 75 7.2 The ZFC Axioms . 76 7.3 The Ordinals . 77 7.4 The Universe of Sets . 77 7.5 Transitive Models and Absoluteness .
    [Show full text]
  • Model Theory, Arithmetic & Algebraic Geometry
    MODEL THEORY, ARITHMETIC & ALGEBRAIC GEOMETRY JOEL TORRES DEL VALLE 1. LANGUAGES AND STRUCTURES. 1.1. What is Model Theory? Model Theory is the study of the relationship between theories and mathematical struc- tures which satisfies them [11]. Model Theory introduces Mathematical Logic in the prac- tice of Universal Algebra, so we can think it like Model Theory = Universal Algebra + Mathematical Logic. I started this pages with the same question Chang-Keisler started their celebrated book [3]: ‘What is Model Theory?’ They also summarize the answer to the equation above. In this pages I summarize the relationship between Model Theory, Arithmetic and Algebraic Geometry. The topics will be the basic ones in the area, so this is just an invitation, in the presentation of topics I mainly follow the philosophy of the references, my basic reference is [9]. The early pioneers in Model Theory were Leopold L¨owenheim in 1915, in his work ‘Uber¨ M¨oglichkeiten im Relativkalk¨ul’1 there he proved that if a first order theory T that has an infinite model then has a countable model. Thoralf Skolem in 1920 proved a second version of L¨owenheim result, in his work ‘Logisch-kombinatorische Untersuchungen ¨uber die Erf¨ullbarkeit oder Beweisbarkeit mathematischer S¨atze nebst einem Theoreme ¨uber dichte Mengen’2. Kurt G¨odel in 1930 proved his Completeness and Compactness Theorems for countable languages in his Doctoral dissertation at the University of Viena titled ‘Die Vollst¨andigkeit der Axiome des logischen Funktionenkalk¨uls’3. Alfred Tarski in 1931
    [Show full text]
  • Set-Theoretic Foundations1
    To appear in A. Caicedo et al, eds., Foundations of Mathematics, (Providence, RI: AMS). Set-theoretic Foundations1 It’s more or less standard orthodoxy these days that set theory - - ZFC, extended by large cardinals -- provides a foundation for classical mathematics. Oddly enough, it’s less clear what ‘providing a foundation’ comes to. Still, there are those who argue strenuously that category theory would do this job better than set theory does, or even that set theory can’t do it at all, and that category theory can. There are also those insist that set theory should be understood, not as the study of a single universe, V, purportedly described by ZFC + LCs, but as the study of a so-called ‘multiverse’ of set-theoretic universes -- while retaining its foundational role. I won’t pretend to sort out all these complex and contentious matters, but I do hope to compile a few relevant observations that might help bring illumination somewhat closer to hand. 1 It’s an honor to be included in this 60th birthday tribute to Hugh Woodin, who’s done so much to further, and often enough to re-orient, research on the fundamentals of contemporary set theory. I’m grateful to the organizers for this opportunity, and especially, to Professor Woodin for his many contributions. 2 I. Foundational uses of set theory The most common characterization of set theory’s foundational role, the characterization found in textbooks, is illustrated in the opening sentences of Kunen’s classic book on forcing: Set theory is the foundation of mathematics. All mathematical concepts are defined in terms of the primitive notions of set and membership.
    [Show full text]
  • Axiomatic Set Teory P.D.Welch
    Axiomatic Set Teory P.D.Welch. August 16, 2020 Contents Page 1 Axioms and Formal Systems 1 1.1 Introduction 1 1.2 Preliminaries: axioms and formal systems. 3 1.2.1 The formal language of ZF set theory; terms 4 1.2.2 The Zermelo-Fraenkel Axioms 7 1.3 Transfinite Recursion 9 1.4 Relativisation of terms and formulae 11 2 Initial segments of the Universe 17 2.1 Singular ordinals: cofinality 17 2.1.1 Cofinality 17 2.1.2 Normal Functions and closed and unbounded classes 19 2.1.3 Stationary Sets 22 2.2 Some further cardinal arithmetic 24 2.3 Transitive Models 25 2.4 The H sets 27 2.4.1 H - the hereditarily finite sets 28 2.4.2 H - the hereditarily countable sets 29 2.5 The Montague-Levy Reflection theorem 30 2.5.1 Absoluteness 30 2.5.2 Reflection Theorems 32 2.6 Inaccessible Cardinals 34 2.6.1 Inaccessible cardinals 35 2.6.2 A menagerie of other large cardinals 36 3 Formalising semantics within ZF 39 3.1 Definite terms and formulae 39 3.1.1 The non-finite axiomatisability of ZF 44 3.2 Formalising syntax 45 3.3 Formalising the satisfaction relation 46 3.4 Formalising definability: the function Def. 47 3.5 More on correctness and consistency 48 ii iii 3.5.1 Incompleteness and Consistency Arguments 50 4 The Constructible Hierarchy 53 4.1 The L -hierarchy 53 4.2 The Axiom of Choice in L 56 4.3 The Axiom of Constructibility 57 4.4 The Generalised Continuum Hypothesis in L.
    [Show full text]
  • Real-World Problems Through Computational Thinking Tools and Concepts: the Case of Coronavirus 46 Disease (COVID-19)
    The current issue and full text archive of this journal is available on Emerald Insight at: https://www.emerald.com/insight/2397-7604.htm JRIT 14,1 Real-world problems through computational thinking tools and concepts: the case of coronavirus 46 disease (COVID-19) Received 2 December 2020 Hatice Beyza Sezer and Immaculate Kizito Namukasa Revised 6 January 2021 Accepted 6 January 2021 Department of Curriculum Studies, Western University Faculty of Education, London, Canada Abstract Purpose – Many mathematical models have been shared to communicate about the COVID-19 outbreak; however, they require advanced mathematical skills. The main purpose of this study is to investigate in which way computational thinking (CT) tools and concepts are helpful to better understand the outbreak, and how the context of disease could be used as a real-world context to promote elementary and middle-grade students’ mathematical and computational knowledge and skills. Design/methodology/approach – In this study, the authors used a qualitative research design, specifically content analysis, and analyzed two simulations of basic SIR models designed in a Scratch. The authors examine the extent to which they help with the understanding of the parameters, rates and the effect of variations in control measures in the mathematical models. Findings – This paper investigated the four dimensions of sample simulations: initialization, movements, transmission, recovery process and their connections to school mathematical and computational concepts. Research limitations/implications – A major limitation is that this study took place during the pandemic and the authors could not collect empirical data. Practical implications – Teaching mathematical modeling and computer programming is enhanced by elaborating in a specific context.
    [Show full text]
  • An Anti-Locally-Nameless Approach to Formalizing Quantifiers Olivier Laurent
    An Anti-Locally-Nameless Approach to Formalizing Quantifiers Olivier Laurent To cite this version: Olivier Laurent. An Anti-Locally-Nameless Approach to Formalizing Quantifiers. Certified Programs and Proofs, Jan 2021, virtual, Denmark. pp.300-312, 10.1145/3437992.3439926. hal-03096253 HAL Id: hal-03096253 https://hal.archives-ouvertes.fr/hal-03096253 Submitted on 4 Jan 2021 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. An Anti-Locally-Nameless Approach to Formalizing Quantifiers Olivier Laurent Univ Lyon, EnsL, UCBL, CNRS, LIP LYON, France [email protected] Abstract all cases have been covered. This works perfectly well for We investigate the possibility of formalizing quantifiers in various propositional systems, but as soon as (first-order) proof theory while avoiding, as far as possible, the use of quantifiers enter the picture, we have to face one ofthe true binding structures, α-equivalence or variable renam- nightmares of formalization: quantifiers are binders... The ings. We propose a solution with two kinds of variables in question of the formalization of binders does not yet have an 1 terms and formulas, as originally done by Gentzen. In this answer which makes perfect consensus .
    [Show full text]