Homological Algebra and SET THEORY 211
Total Page:16
File Type:pdf, Size:1020Kb
Load more
Recommended publications
-
Martin's Axiom
Chapter 14 Martin’s Axiom In this chapter, we shall introduce a set-theoretic axiom, known as Martin’s Axiom, which is independent of ZFC. In the previous chapter we have compared forcing extensions with group extensions. Similarly, we could also compare forcing exten- sions with field extensions. Now, if we start, for example, with the field of rational numbers Q and extend Q step by step with algebraic extensions, we finally obtain an algebraic closure F of Q. Since F is algebraically closed, we cannot extend F with an algebraic extension. With respect to forcing extensions, we have a somewhat similar situation: If we start, for example, with Gödel’s model L, which is a model of ZFC + CH, and extend L step by step with forcing notions of a certain type, we finally obtain a model of ZFC which cannot be extended by a forcing notion of that type. The model we obtain in this way is a model in which Martin’s Axiom holds. In other words, models in which Martin’s Axiom holds are closed under certain forcing extensions, like algebraically closed fields are closed under algebraic extensions. As a matter of fact we would like to mention that in the presence of the Continuum Hypothesis, Martin’s Axiom is vacuously true. However, if the Continuum Hypothesis fails, then Martin’s Axiom becomes an interesting combinatorial statement as well as an important tool in Combinatorics which has many applications in Topology, but also in areas like Analysis and Algebra (see RELATED RESULTS 83 & 84). Filters on Partially Ordered Sets Below, we introduce the standard terminology of partially ordered sets, as it is used in forcing constructions. -
The Dividing Line Methodology: Model Theory Motivating Set Theory
The dividing line methodology: Model theory motivating set theory John T. Baldwin University of Illinois at Chicago∗ January 6, 2020 The 1960’s produced technical revolutions in both set theory and model theory. Researchers such as Martin, Solovay, and Moschovakis kept the central philosophical importance of the set theoretic work for the foundations of mathematics in full view. In contrast the model theoretic shift is often seen as ‘ technical’ or at least ‘merely mathematical’. Although the shift is productive in multiple senses, is a rich mathematical subject that provides a metatheory in which to investigate many problems of traditional mathematics: the profound change in viewpoint of the nature of model theory is overlooked. We will discuss the effect of Shelah’s dividing line methodology in shaping the last half century of model theory. This description will provide some background, definitions, and context for [She19]. In this introduction we briefly describe the paradigm shift in first order1 model theory that is laid out in more detail in [Bal18]. We outline some of its philosophical consequences, in particular concerning the role of model theory in mathematics. We expound in Section 1 the classification of theories which is the heart of the shift and the effect of this division of all theories into a finite number of classes on the development of first order model theory, its role in other areas of mathematics, and on its connections with set theory in the last third of the 20th century. We emphasize that for most practitioners of late 20th century model theory and especially for applications in traditional mathematics the effect of this shift was to lessen the links with set theory that had seemed evident in the 1960’s. -
Mathematical Society April 2003 Volume 50, Number 4
ISS N 0002 -9920 of the American Mathematical Society April 2003 Volume 50, Number 4 An Introduction to Analysis on Metric Spaces page 438 Artful Mathematics: The Heritage of M. C. Escher page 446 Filling in Escher's blank space (see page 457) The Open Computer Algebra System ,.;' MuPAD Pro - [DtffEq.mnb] fo:B. MuPAD Pro is a full-featured computer algebra system in an integrated and 0 30 Vtewer - [VCamKiem2.vca] < Edit View Tools Animation Window Help open environment for symbolic and numeric computing . The MuPAD language has a Pascal-like syntax and allows imperative, functional, and object oriented programming . Its domains and categories are like object-oriented MuP .AJ) recognized an inhomogenous linear differential equation classes that allow overriding and corresponding homogenous system is expresse~ using a new ide overloading methods and operators, The differential equation y'"'(x) - 5y"(x) + 4 y(x) = 2 cos(x) o inheritance, and generic algorithms. A • solve( ode ( y''''(x)- S*y''(x) + 4*y comfortable notebook interface includes a graphics tool for visualization, an integrated source-level debugger, a profiler, and hypertext help. It is also possible to solve systems of differential equations. Consi Some of the new features in version 2.5 include: f(x) - j(x) + g'(x) + 2 g(x) =l+eA g'(x) + 2 g(x) + h'(x) + h(x) =2 +ex X • High quality 3-D graphics • HTML export Ready • Increased computational capability • Available with Scilab for very fast numerical computations ~MacKichan SOFTWAR E, INC . Tools for Scientific Creativity Since -
How to Choose New Axioms for Set Theory?
HOW TO CHOOSE NEW AXIOMS FOR SET THEORY? LAURA FONTANELLA 1. Introduction The development of axiomatic set theory originated from the need for a rigorous investigation of the basic principles at the foundations of mathematics. The classical theory of sets ZFC offers a rich framework, nevertheless many important mathemati- cal problems (such as the famous continuum hypothesis) cannot be solved within this theory. Set theorists have been exploring new axioms that would allow one to answer such fundamental questions that are independent from ZFC. Research in this area has led to consider several candidates for a new axiomatisation such as Large Cardi- nal Axioms, Forcing Axioms, Projective Determinacy and others. The legitimacy of these new axioms is, however, heavily debated and gave rise to extensive discussions around an intriguing philosophical problem: what criteria should be satisfied by ax- ioms? What aspects would distinguish an axiom from a hypothesis, a conjecture and other mathematical statements? What is an axiom after all? The future of set theory very much depends on how we answer such questions. Self-evidence, intuitive appeal, fruitfulness are some of the many criteria that have been proposed. In the first part of this paper, we illustrate some classical views about the nature of axioms and the main challenges associated with these positions. In the second part, we outline a survey of the most promising candidates for a new axiomatization for set theory and we discuss to what extent those criteria are met. We assume basic knowledge of the theory ZFC. 2. Ordinary mathematics Before we start our analysis of the axioms of set theory and the discussion about what criteria can legitimate those axioms, we should address a quite radical view based on the belief that `ordinary mathematics needs much less than ZFC or ZF '. -
Whitehead Modules Over Domains Thomas Becker, Laszlo Fuchs1, and Saharon Shelah2 (Communicated by Rüdiger Göbel)
Sh:317 Forum Math, l (1989), 53-68 Forum Mathematicum © de Gruyter 1989 Whitehead Modules over Domains Thomas Becker, Laszlo Fuchs1, and Saharon Shelah2 (Communicated by Rüdiger Göbel) Abstract. Let R be a commutative domain with 1. By a Whitehead module is meant an R- module M satisfying Ext^(M, R) = 0. If R is such that .RD-submodules of torsion-free Whitehead modules are again Whitehead, then the hypothesis V = L makes it possible to reduce the problem of characterizing torsion-free Whitehead modules to Whitehead modules of cardinality < \R . Proper Forcing is used to show that this criterion fails in ZFC. Applications are given to P.I.D.s of cardinality K1? countable valuation domains and almost maximal valuation domains of cardinality Kt. 1980 Mathematics Subject Classification (1985 Revision): 13C05; 16A53, 03C25. For about two decades, the Whitehead problem was one of the central open problems in abelian group theory. In 1952, J. H. C. Whitehead asked if an abelian group A with Ext1 (A,Z) = Q (now called a Whitehead group) had to be free. (For the connection with other problems, see e. g. Nunke [10].) For countable A, the answer was already available in a paper by Stein [15]; unaware of this, Ehrenfeucht [1] published the (affirmative) solution for countable groups. Several authors were attracted by this problem, but could obtain only fragmentary results. The füll answer was given by Shelah [11] in an unexpected claim: Whitehead's problem is undecidable in ZFC. More precisely, he proved that in L (the constructible universe) all Whitehead groups of cardinality K! are free, while in the presence of Martin's Axiom and the denial of the CH (Continuum Hypothesis), there do exist non-free Whitehead groups of cardinality Kt. -
Martin's Maximum Implies Woodin's Axiom
Martin's Maximum++ implies Woodin's Axiom (∗) David Asper´o* and Ralf Schindler March 18, 2021 Abstract ++ We show that Martin's Maximum implies Woodin's Pmax axiom (∗). This answers a question from the 1990's and amalgamates two prominent ax- ioms of set theory which were both known to imply that there are @2 many real numbers. 1 Introduction. Cantor's Continuum Problem, which later became Hilbert's first Problem (see [18]), asks how many real numbers there are. After having proved his celebrated theorem @0 according to which R is uncountable, i.e., 2 > @0, see [4], Cantor conjectured that @0 every uncountable set of reals has the same size as R, i.e., 2 = @1. This statement is known as Cantor's Continuum Hypothesis (CH). G¨odel[14] proved in the 1930's that CH is consistent with the standard axiom system for set theory, ZFC, by showing that CH holds in his constructible universe L, the minimal transitive model of ZFC containing all the ordinals. The axiom V = L, saying that the universe V of all sets is simply identical with L, has often been rejected, however, as an undesirable minimalistic assumption about V . For instance, L cannot have measurable cardinals by a result of Scott [43]. G¨odelhimself believed that CH would be shown not to *School of Mathematics, University of East Anglia, Norwich Research Park, Norwich, Norfolk, NR4 7TJ, UK. Funded by EPSRC Grant EP/N032160/1. Institut f¨urMathematische Logik und Grundlagenforschung, Universit¨atM¨unster,Einsteinstr. 62, 48149 M¨unster,FRG. Funded by the Deutsche Forschungsgemeinschaft (DFG, German Research Foundation) under Germany's Excellence Strategy EXC 2044 390685587, Mathematics M¨unster: Dynamics - Geometry - Structure. -
Jensen's Diamond Principle and Its Relatives
JENSEN’S DIAMOND PRINCIPLE AND ITS RELATIVES ASSAF RINOT Abstract. We survey some recent results on the validity of Jensen’s diamond principle at successor cardinals. We also discuss weakening of this principle such as club guessing, and anti-diamond principles such as uniformization. A collection of open problems is included. Contents Introduction 1 Organization of this paper 2 Notation and conventions 2 1. Diamond 3 2. Weak Diamond and the Uniformization Property 12 3. The Souslin Hypothesis and Club Guessing 23 4. SaturationoftheNonstationaryIdeal 29 References 34 Introduction. Cantor’s continuum hypothesis has many equivalent formu- lations in the context of ZFC. One of the standard formulations asserts the existence of an enumeration {Aα | α<ω1} of the set P(ω). A non-standard, twisted, formulation of CH is as follows: arXiv:0911.2151v2 [math.LO] 22 Jun 2010 (∃)2 there exists a sequence, Aα | α<ω1, such that for every subset Z ⊆ ω1, there exist two infinite ordinals α,β <ω1 such that Z ∩β = Aα. By omitting one of the two closing quantifiers in the above statement, we arrive to the following enumeration principle: (∃)1 there exists a sequence, Aα | α<ω1, such that for every subset Z ⊆ ω1, there exists an infinite ordinal α<ω1 such that Z ∩α = Aα. Jensen discovered this last principle during his analysis of G¨odel’s con- structible universe, and gave it the name of diamond, ♦. In [28], Jensen 2000 Mathematics Subject Classification. Primary 03E05; Secondary 03E35, 03E50. Key words and phrases. Diamond, Uniformization, Club Guessing, Stationary Hitting, Souslin Trees, Saturation, Square, Approachability, SAP. -
And Whitehead's Problem
Universit`adegli studi di Pisa Facolta` di Scienze Matematiche, Fisiche e Naturali Corso di Laurea Triennale in Matematica Tesi di laurea triennale The ranks of Ext1(A, Z) and Whitehead’s Problem Relatore: Correlatore: Professor Matteo Viale Professor Giovanni Gaiffi Candidato: Morena Porzio Anno accademico 2017/2018 ii iii Abstract In this thesis we analyse Whitehead's conjecture, stating that a commutative group 1 A is free if and only if the associated group Ext (A; Z) is trivial. First we introduce the necessary background in homological algebra and logic needed to properly for- mulate and tackle the conjecture. Then we present a characterization of the ranks 1 of Ext (A; Z) for countable abelian groups A due to Chase (1963), which improves the classical theorem of Stein (1951), and solves positively Whitehead's conjecture for the case of countable abelian groups. Finally we discuss the undecidability of the conjecture with respect to the standard axioms of mathematics, focusing on its instantiation for abelian groups of cardinality @1. iv Contents Introduction1 1 Background3 1.1 Algebraic Prerequisites..........................3 1.1.1 Rings and modules........................3 1.1.2 Homological Algebra.......................6 1.2 Logical Prerequisites........................... 13 1.2.1 Basic set theoretic notions.................... 13 1.2.2 Diamond............................. 16 1.2.3 Martin's axiom.......................... 19 2 ZFC results 23 2.1 Ext1(A; Z) for torsion groups A ..................... 24 2.2 The ranks of a group........................... 24 2.3 Classification of divisible groups..................... 28 2.4 The torsion-free rank of Ext1(A; Z).................. 29 2.5 The p-rank of Ext1(A; Z)....................... -
Abelian Group 1 Abelian Group
Abelian group 1 Abelian group In abstract algebra, an abelian group, also called a commutative group, is a group in which the result of applying the group operation to two group elements does not depend on their order (the axiom of commutativity). Abelian groups generalize the arithmetic of addition of integers. They are named after Niels Henrik Abel.[1] The concept of an abelian group is one of the first concepts encountered in undergraduate abstract algebra, with many other basic objects, such as a module and a vector space, being its refinements. The theory of abelian groups is generally simpler than that of their non-abelian counterparts, and finite abelian groups are very well understood. On the other hand, the theory of infinite abelian groups is an area of current research. Definition An abelian group is a set, A, together with an operation "•" that combines any two elements a and b to form another element denoted a • b. The symbol "•" is a general placeholder for a concretely given operation. To qualify as an abelian group, the set and operation, (A, •), must satisfy five requirements known as the abelian group axioms: Closure For all a, b in A, the result of the operation a • b is also in A. Associativity For all a, b and c in A, the equation (a • b) • c = a • (b • c) holds. Identity element There exists an element e in A, such that for all elements a in A, the equation e • a = a • e = a holds. Inverse element For each a in A, there exists an element b in A such that a • b = b • a = e, where e is the identity element.