Chapter I the Basics of Set Theory
Total Page:16
File Type:pdf, Size:1020Kb
Load more
Recommended publications
-
Mathematics 144 Set Theory Fall 2012 Version
MATHEMATICS 144 SET THEORY FALL 2012 VERSION Table of Contents I. General considerations.……………………………………………………………………………………………………….1 1. Overview of the course…………………………………………………………………………………………………1 2. Historical background and motivation………………………………………………………….………………4 3. Selected problems………………………………………………………………………………………………………13 I I. Basic concepts. ………………………………………………………………………………………………………………….15 1. Topics from logic…………………………………………………………………………………………………………16 2. Notation and first steps………………………………………………………………………………………………26 3. Simple examples…………………………………………………………………………………………………………30 I I I. Constructions in set theory.………………………………………………………………………………..……….34 1. Boolean algebra operations.……………………………………………………………………………………….34 2. Ordered pairs and Cartesian products……………………………………………………………………… ….40 3. Larger constructions………………………………………………………………………………………………..….42 4. A convenient assumption………………………………………………………………………………………… ….45 I V. Relations and functions ……………………………………………………………………………………………….49 1.Binary relations………………………………………………………………………………………………………… ….49 2. Partial and linear orderings……………………………..………………………………………………… ………… 56 3. Functions…………………………………………………………………………………………………………… ….…….. 61 4. Composite and inverse function.…………………………………………………………………………… …….. 70 5. Constructions involving functions ………………………………………………………………………… ……… 77 6. Order types……………………………………………………………………………………………………… …………… 80 i V. Number systems and set theory …………………………………………………………………………………. 84 1. The Natural Numbers and Integers…………………………………………………………………………….83 2. Finite induction -
Naive Set Theory by Halmos
Naive set theory. Halmos, Paul R. (Paul Richard), 1916-2006. Princeton, N.J., Van Nostrand, [1960] http://hdl.handle.net/2027/mdp.39015006570702 Public Domain, Google-digitized http://www.hathitrust.org/access_use#pd-google We have determined this work to be in the public domain, meaning that it is not subject to copyright. Users are free to copy, use, and redistribute the work in part or in whole. It is possible that current copyright holders, heirs or the estate of the authors of individual portions of the work, such as illustrations or photographs, assert copyrights over these portions. Depending on the nature of subsequent use that is made, additional rights may need to be obtained independently of anything we can address. The digital images and OCR of this work were produced by Google, Inc. (indicated by a watermark on each page in the PageTurner). Google requests that the images and OCR not be re-hosted, redistributed or used commercially. The images are provided for educational, scholarly, non-commercial purposes. PAUL R. HALMOS : 'THBCIIY »* O P E R T Y OP ARTES SC1ENTIA VERITAS NAIVE SET THEORY THE UNIVERSITY SERIES IN UNDERGRADUATE MATHEMATICS Editors John L. Kelley, University of California Paul R. Halmos, University of Michigan PATRICK SUPPES—Introduction to Logic PAUL R. HALMOS— Finite.Dimensional Vector Spaces, 2nd Ed. EDWARD J. McSnANE and TRUMAN A. BOTTS —Real Analysis JOHN G. KEMENY and J. LAURIE SNELL—Finite Markov Chains PATRICK SUPPES—Axiomatic Set Theory PAUL R. HALMOS—Naive Set Theory JOHN L. KELLEY —Introduction to Modern Algebra R. DUBISCH—Student Manual to Modern Algebra IVAN NIVEN —Calculus: An Introductory Approach A. -
Generalized Inverse Limits and Topological Entropy
View metadata, citation and similar papers at core.ac.uk brought to you by CORE provided by Repository of Faculty of Science, University of Zagreb FACULTY OF SCIENCE DEPARTMENT OF MATHEMATICS Goran Erceg GENERALIZED INVERSE LIMITS AND TOPOLOGICAL ENTROPY DOCTORAL THESIS Zagreb, 2016 PRIRODOSLOVNO - MATEMATICKIˇ FAKULTET MATEMATICKIˇ ODSJEK Goran Erceg GENERALIZIRANI INVERZNI LIMESI I TOPOLOŠKA ENTROPIJA DOKTORSKI RAD Zagreb, 2016. FACULTY OF SCIENCE DEPARTMENT OF MATHEMATICS Goran Erceg GENERALIZED INVERSE LIMITS AND TOPOLOGICAL ENTROPY DOCTORAL THESIS Supervisors: prof. Judy Kennedy prof. dr. sc. Vlasta Matijevic´ Zagreb, 2016 PRIRODOSLOVNO - MATEMATICKIˇ FAKULTET MATEMATICKIˇ ODSJEK Goran Erceg GENERALIZIRANI INVERZNI LIMESI I TOPOLOŠKA ENTROPIJA DOKTORSKI RAD Mentori: prof. Judy Kennedy prof. dr. sc. Vlasta Matijevic´ Zagreb, 2016. Acknowledgements First of all, i want to thank my supervisor professor Judy Kennedy for accept- ing a big responsibility of guiding a transatlantic student. Her enthusiasm and love for mathematics are contagious. I thank professor Vlasta Matijevi´c, not only my supervisor but also my role model as a professor of mathematics. It was privilege to be guided by her for master's and doctoral thesis. I want to thank all my math teachers, from elementary school onwards, who helped that my love for math rises more and more with each year. Special thanks to Jurica Cudina´ who showed me a glimpse of math theory already in the high school. I thank all members of the Topology seminar in Split who always knew to ask right questions at the right moment and to guide me in the right direction. I also thank Iztok Baniˇcand the rest of the Topology seminar in Maribor who welcomed me as their member and showed me the beauty of a teamwork. -
Continuous Monoids and Semirings
View metadata, citation and similar papers at core.ac.uk brought to you by CORE provided by Elsevier - Publisher Connector Theoretical Computer Science 318 (2004) 355–372 www.elsevier.com/locate/tcs Continuous monoids and semirings Georg Karner∗ Alcatel Austria, Scheydgasse 41, A-1211 Vienna, Austria Received 30 October 2002; received in revised form 11 December 2003; accepted 19 January 2004 Communicated by Z. Esik Abstract Di1erent kinds of monoids and semirings have been deÿned in the literature, all of them named “continuous”. We show their relations. The main technical tools are suitable topologies, among others a variant of the well-known Scott topology for complete partial orders. c 2004 Elsevier B.V. All rights reserved. MSC: 68Q70; 16Y60; 06F05 Keywords: Distributive -algebras; Distributive multioperator monoids; Complete semirings; Continuous semirings; Complete partial orders; Scott topology 1. Introduction Continuous semirings were deÿned by the “French school” (cf. e.g. [16,22]) using a purely algebraic deÿnition. In a recent paper, Esik and Kuich [6] deÿne continuous semirings via the well-known concept of a CPO (complete partial order) and claim that this is a generalisation of the established notion. However, they do not give any proof to substantiate this claim. In a similar vein, Kuich deÿned continuous distributive multioperator monoids (DM-monoids) ÿrst algebraically [17,18] and then, again with Esik, via CPOs. (In the latter paper, DM-monoids are called distributive -algebras.) Also here the relation between the two notions of continuity remains unclear. The present paper clariÿes these issues and discusses also more general concepts. A lot of examples are included. -
Set (Mathematics) from Wikipedia, the Free Encyclopedia
Set (mathematics) From Wikipedia, the free encyclopedia A set in mathematics is a collection of well defined and distinct objects, considered as an object in its own right. Sets are one of the most fundamental concepts in mathematics. Developed at the end of the 19th century, set theory is now a ubiquitous part of mathematics, and can be used as a foundation from which nearly all of mathematics can be derived. In mathematics education, elementary topics such as Venn diagrams are taught at a young age, while more advanced concepts are taught as part of a university degree. Contents The intersection of two sets is made up of the objects contained in 1 Definition both sets, shown in a Venn 2 Describing sets diagram. 3 Membership 3.1 Subsets 3.2 Power sets 4 Cardinality 5 Special sets 6 Basic operations 6.1 Unions 6.2 Intersections 6.3 Complements 6.4 Cartesian product 7 Applications 8 Axiomatic set theory 9 Principle of inclusion and exclusion 10 See also 11 Notes 12 References 13 External links Definition A set is a well defined collection of objects. Georg Cantor, the founder of set theory, gave the following definition of a set at the beginning of his Beiträge zur Begründung der transfiniten Mengenlehre:[1] A set is a gathering together into a whole of definite, distinct objects of our perception [Anschauung] and of our thought – which are called elements of the set. The elements or members of a set can be anything: numbers, people, letters of the alphabet, other sets, and so on. -
Orthogonality in Partial Abelian Monoids and Applications
Orthogonality in Partial Abelian Monoids and Applications Pedro Morales and Francisco Garc´ıa Mazar´ıo Abstract. In this paper we introduce the notion of orthogonality for arbitrary families of elements of a partial abelian monoid, we consider the special case of an effect algebra and we study, as an application, the existence of the support of an uniform semigroup valued measure on an effect algebra. 1. Introduction The basic algebraic structure considered in our paper is a partial abelian monoid, which is a partial universal algebra endowed with a nullary operation and an asso- ciative and commutative binary partial operation. It is worth noticing that these structures are studied from the algebraic standpoint in the papers [10], [24], [39] and [40] and more extensively in the monography [38]. Our interest in a partial abelian monoid L is due to the fact that, for arbitrary families of elements of L, it can be defined an orthogonality structure with nice properties and allowing to say rigorously when L is X-complete for every infinite cardinal number X. We consider, in particular, the orthogonality when L is an effect algebra, we extend easily to L the notion of difference set introduced for or- thoalgebras in [14] and [32] and we generalize its main properties. Since L carry also orthogonally additive measures and provide new results in the rapidly devel- oping field of non-commutative measure theory (see [9] and [18]), we consider, as an application, the existence of the support of a positive measure on L with values in an ordered Hausdorff uniform semigroup. -
SET THEORY Andrea K. Dieterly a Thesis Submitted to the Graduate
SET THEORY Andrea K. Dieterly A Thesis Submitted to the Graduate College of Bowling Green State University in partial fulfillment of the requirements for the degree of MASTER OF ARTS August 2011 Committee: Warren Wm. McGovern, Advisor Juan Bes Rieuwert Blok i Abstract Warren Wm. McGovern, Advisor This manuscript was to show the equivalency of the Axiom of Choice, Zorn's Lemma and Zermelo's Well-Ordering Principle. Starting with a brief history of the development of set history, this work introduced the Axioms of Zermelo-Fraenkel, common applications of the axioms, and set theoretic descriptions of sets of numbers. The book, Introduction to Set Theory, by Karel Hrbacek and Thomas Jech was the primary resource with other sources providing additional background information. ii Acknowledgements I would like to thank Warren Wm. McGovern for his assistance and guidance while working and writing this thesis. I also want to thank Reiuwert Blok and Juan Bes for being on my committee. Thank you to Dan Shifflet and Nate Iverson for help with the typesetting program LATEX. A personal thank you to my husband, Don, for his love and support. iii Contents Contents . iii 1 Introduction 1 1.1 Naive Set Theory . 2 1.2 The Axiom of Choice . 4 1.3 Russell's Paradox . 5 2 Axioms of Zermelo-Fraenkel 7 2.1 First Order Logic . 7 2.2 The Axioms of Zermelo-Fraenkel . 8 2.3 The Recursive Theorem . 13 3 Development of Numbers 16 3.1 Natural Numbers and Integers . 16 3.2 Rational Numbers . 20 3.3 Real Numbers . -
Directed Index Set
CONVERGENCE OF MARTINGALES WITH A DIRECTED INDEX SET BY K. KRICKEBERG 1. Introduction.. Convergence theorems on martingales of bounded varia- tion(1) have been proved by Doob [4, pp. 319-332 and pp. 354-355] in the case that the index or parameter set is a set of real numbers. Related results have been obtained by Andersen and Jessen [l ] in the case of natural numbers as indices. The kind of convergence involved is the convergence almost every- where, and the indices are considered in their natural order. On the other hand standard examples of the theory of differentiation and an example of Dieudonne [3] show that there is not necessarily convergence almost every- where in the sense of Moore and Smith if the index set is directed but not totally ordered. A particular convergence theorem on martingales with a directed index set can be obtained, of course, as a reformulation of the statement that an additive interval function of bounded variation is differentiable almost every- where. Each random variable of the martingales used here takes only finitely many values. However, even the most general theorem of this kind on generalized interval functions, so-called cell functions, in [6, p. 239] does not cover the case of an additive set function on a so-called de la Vallee Poussin net [ll, pp. 486-493], where we have a martingale with natural numbers as indices in which each random variable takes-only finitely or countably many values. This case is a particular one of that treated by Andersen and Jessen; it was, in fact, one of the starting points of their theory. -
Infinite Constructions in Set Theory
VI : Infinite constructions in set theory In elementary accounts of set theory, examples of finite collections of objects receive a great deal of attention for several reasons. For example, they provide relatively simple illustrations of the abstract formal concepts in the subject. However, Cantor’s original motivation for studying set theory involved infinite collections of objects, and the real breakthrough of set theory was its ability to provide a framework for studying infinite collections and limits that were previously difficult or out of reach. We shall begin with a variation on the material in Section I I I.3, describing unions and intersections of indexed families of sets; a typical example of this sort is a sequence of sets An, where n runs through all positive integers. In the second section we define a notion of (possibly infinite) Cartesian product for such indexed families. This definition has some aspects that may seem unmotivated, and therefore we shall also describe an axiomatic approach to products such that (i) there is essentially only one set – theoretic construction satisfying the axioms (i i) the construction in these notes satisfies the axioms. In the next two sections we shall present Canto’s landmark results on comparing infinite sets, including proofs of the following: 1. There is a 1 – 1 correspondence between the nonnegative integers N and the integers Z. 2. There is a 1 – 1 correspondence between the nonnegative integers N and the rational numbers Q. 3. There is NO 1 – 1 correspondence between the nonnegative integers N and the real numbers R. We should note that a few aspects of Cantor’s discoveries (in particular, the first of the displayed statements) had been anticipated by Galileo. -
Mechanizing Set Theory: Cardinal Arithmetic and the Axiom Of
Mechanizing Set Theory Cardinal Arithmetic and the Axiom of Choice Lawrence C. Paulson Computer Laboratory, University of Cambridge email: [email protected] Krzysztof Grabczewski Nicholas Copernicus University, Torun,´ Poland email: [email protected] January 1996 Minor revisions, November 2000 Abstract. Fairly deep results of Zermelo-Frænkel (ZF) set theory have been mechanized using the proof assistant Isabelle. The results concern cardinal arithmetic and the Axiom of Choice (AC). A key result about cardinal multiplication is = , where is any infinite cardinal. Proving this result required developing theories of orders, order-isomorphisms, order types, ordinal arithmetic, cardinals, etc.; this covers most of Kunen, Set Theory, Chapter I. Further- more, we have proved the equivalence of 7 formulations of the Well-ordering Theorem and 20 formulations of AC; this covers the first two chapters of Rubin and Rubin, Equivalents of the Axiom of Choice, and involves highly technical material. The definitions used in the proofs are largely faithful in style to the original mathematics. Key words: Isabelle, cardinal arithmetic, Axiom of Choice, set theory, QED project Contents 1 Introduction 1 2 Isabelle and ZF Set Theory 2 3 The Cardinal Proofs: Motivation and Discussion 3 3.1 Infinite Branching Trees 3 3.2 Overview of Kunen, Chapter I 5 4 Foundations of Cardinal Arithmetic 7 4.1 Well-orderings 7 4.2 Order Types 8 4.3 Combining Well-orderings 8 4.4 Cardinal Numbers 9 4.5 Cardinal Arithmetic 10 5 Proving = 10 5.1 Kunen’s Proof 10 5.2 Mechanizing the Proof 12 6 The Axiom of Choice and the Well-Ordering Theorem 15 7 Rubin and Rubin’s AC Proofs 17 7.1 The Well-Ordering Theorem 17 7.2 The Axiom of Choice 18 7.3 Difficulties with the Definitions 20 7.4 General Comments on the Proofs 21 7.5 Consolidating Some Proofs 22 7.6 The Axiom of Dependent Choice 24 8 Proving WO6 =⇒ WO1 24 8.1 The idea of the proof 25 8.2 Preliminaries to the Mechanization 26 8.3 Mechanizing the Proof 27 9 Conclusions 30 2 Lawrence C. -
Limits of Inverse Systems of Measures Annales De L’Institut Fourier, Tome 21, No 1 (1971), P
ANNALES DE L’INSTITUT FOURIER J. D. MALLORY MAURICE SION Limits of inverse systems of measures Annales de l’institut Fourier, tome 21, no 1 (1971), p. 25-57 <http://www.numdam.org/item?id=AIF_1971__21_1_25_0> © Annales de l’institut Fourier, 1971, tous droits réservés. L’accès aux archives de la revue « Annales de l’institut Fourier » (http://annalif.ujf-grenoble.fr/) implique l’accord avec les conditions gé- nérales d’utilisation (http://www.numdam.org/conditions). Toute utilisa- tion commerciale ou impression systématique est constitutive d’une in- fraction pénale. Toute copie ou impression de ce fichier doit conte- nir la présente mention de copyright. Article numérisé dans le cadre du programme Numérisation de documents anciens mathématiques http://www.numdam.org/ Ann. Inst Fourier, Grenoble 21,1 (1971), 25-57 LIMITS OF INVERSE SYSTEMS OF MEASURES by Donald J. MALLORY and Maurice SION Introduction. Inverse (or projective) systems of measure spaces (see defini- tion 1.1. Sec. I) are used in many areas of mathematics, for example in problems connected with stochastic processes, martingales, etc. One of the first (implicit) uses was made by Kolmogoroff [9], to obtain probabilities on infinite Cartesian product spaces. The concept was later studied explicitly by Bochner, who called such systems stochastic families (see [3]). Since then, inverse systems of measure spaces have been the subject of a number of inbestigations (see e.g. Choksi [5], Metivier [12], Meyer [13], Raoult [16], Scheffer [17], [18]). The fundamental problem in all of these investigations is that of finding a "limit" for an inverse system of measure spaces (X , p , JLI , I). -
Normalized Naive Set Theory
Normalized Naive Set Theory Erik Istre Abstract The broad goal of this thesis is the realization of a mathematically useful formal theory that contains a truth predicate, or as it's called in the literature, a \naive theory". To realize this goal, we explore the prospects for a naive set theory which can define a truth predicate. We first consider some of the promising developments in naive set theories using various non-classical logics that have come before. We look at two classes of non-classical logics: weak relevant logics [58, 59] and light linear logics [52]. Both of these have been used in the development of naive set theories. We review the naive set theories using these logics then discuss the strengths and weaknesses of these approaches. We then turn to the primary contribution of this thesis: the development of a robust naive set theory by accepting only normalized proofs, an idea first proposed by logician Dag Prawitz [25, 39]. It is demonstrated that this theory meets our need of logical strength in a system, while possessing more expressiveness in a foundational system than has come before. All of Heyting Arithmetic is recovered in this theory using a type-theoretic translation of the proof theory and other unique features of the theory are discussed and explored. It is further asserted that this theory is in fact the best case scenario for realizing informal proof in a formal system. 1 Contents 0 Preliminaries 5 1 Why Naive Set Theory? 8 1.1 Why naivety? . .9 1.2 How to be naive? .