Boolean-Valued Sets As Arbitrary Objects
Total Page:16
File Type:pdf, Size:1020Kb
Load more
Recommended publications
-
1 Elementary Set Theory
1 Elementary Set Theory Notation: fg enclose a set. f1; 2; 3g = f3; 2; 2; 1; 3g because a set is not defined by order or multiplicity. f0; 2; 4;:::g = fxjx is an even natural numberg because two ways of writing a set are equivalent. ; is the empty set. x 2 A denotes x is an element of A. N = f0; 1; 2;:::g are the natural numbers. Z = f:::; −2; −1; 0; 1; 2;:::g are the integers. m Q = f n jm; n 2 Z and n 6= 0g are the rational numbers. R are the real numbers. Axiom 1.1. Axiom of Extensionality Let A; B be sets. If (8x)x 2 A iff x 2 B then A = B. Definition 1.1 (Subset). Let A; B be sets. Then A is a subset of B, written A ⊆ B iff (8x) if x 2 A then x 2 B. Theorem 1.1. If A ⊆ B and B ⊆ A then A = B. Proof. Let x be arbitrary. Because A ⊆ B if x 2 A then x 2 B Because B ⊆ A if x 2 B then x 2 A Hence, x 2 A iff x 2 B, thus A = B. Definition 1.2 (Union). Let A; B be sets. The Union A [ B of A and B is defined by x 2 A [ B if x 2 A or x 2 B. Theorem 1.2. A [ (B [ C) = (A [ B) [ C Proof. Let x be arbitrary. x 2 A [ (B [ C) iff x 2 A or x 2 B [ C iff x 2 A or (x 2 B or x 2 C) iff x 2 A or x 2 B or x 2 C iff (x 2 A or x 2 B) or x 2 C iff x 2 A [ B or x 2 C iff x 2 (A [ B) [ C Definition 1.3 (Intersection). -
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 -
Generic Filters in Partially Ordered Sets Esfandiar Eslami Iowa State University
Iowa State University Capstones, Theses and Retrospective Theses and Dissertations Dissertations 1982 Generic filters in partially ordered sets Esfandiar Eslami Iowa State University Follow this and additional works at: https://lib.dr.iastate.edu/rtd Part of the Mathematics Commons Recommended Citation Eslami, Esfandiar, "Generic filters in partially ordered sets " (1982). Retrospective Theses and Dissertations. 7038. https://lib.dr.iastate.edu/rtd/7038 This Dissertation is brought to you for free and open access by the Iowa State University Capstones, Theses and Dissertations at Iowa State University Digital Repository. It has been accepted for inclusion in Retrospective Theses and Dissertations by an authorized administrator of Iowa State University Digital Repository. For more information, please contact [email protected]. INFORMATION TO USERS This was produced from a copy of a document sent to us for microfilming. While most advanced technological means to photograph and reproduce this docum. have been used, the quality is heavily dependent upon the quality of the mate submitted. The following explanation of techniques is provided to help you underst markings or notations which may appear on this reproduction. 1.The sign or "target" for pages apparently lacking from the documen photographed is "Missing Page(s)". If it was possible to obtain the missin; page(s) or section, they are spliced into the film along with adjacent pages This may have necessitated cutting through an image and duplicatin; adjacent pages to assure you of complete continuity. 2. When an image on the film is obliterated with a round black mark it is ai indication that the film inspector noticed either blurred copy because o movement during exposure, or duplicate copy. -
A Taste of Set Theory for Philosophers
Journal of the Indian Council of Philosophical Research, Vol. XXVII, No. 2. A Special Issue on "Logic and Philosophy Today", 143-163, 2010. Reprinted in "Logic and Philosophy Today" (edited by A. Gupta ans J.v.Benthem), College Publications vol 29, 141-162, 2011. A taste of set theory for philosophers Jouko Va¨an¨ anen¨ ∗ Department of Mathematics and Statistics University of Helsinki and Institute for Logic, Language and Computation University of Amsterdam November 17, 2010 Contents 1 Introduction 1 2 Elementary set theory 2 3 Cardinal and ordinal numbers 3 3.1 Equipollence . 4 3.2 Countable sets . 6 3.3 Ordinals . 7 3.4 Cardinals . 8 4 Axiomatic set theory 9 5 Axiom of Choice 12 6 Independence results 13 7 Some recent work 14 7.1 Descriptive Set Theory . 14 7.2 Non well-founded set theory . 14 7.3 Constructive set theory . 15 8 Historical Remarks and Further Reading 15 ∗Research partially supported by grant 40734 of the Academy of Finland and by the EUROCORES LogICCC LINT programme. I Journal of the Indian Council of Philosophical Research, Vol. XXVII, No. 2. A Special Issue on "Logic and Philosophy Today", 143-163, 2010. Reprinted in "Logic and Philosophy Today" (edited by A. Gupta ans J.v.Benthem), College Publications vol 29, 141-162, 2011. 1 Introduction Originally set theory was a theory of infinity, an attempt to understand infinity in ex- act terms. Later it became a universal language for mathematics and an attempt to give a foundation for all of mathematics, and thereby to all sciences that are based on mathematics. -
Chapter 1 Logic and Set Theory
Chapter 1 Logic and Set Theory To criticize mathematics for its abstraction is to miss the point entirely. Abstraction is what makes mathematics work. If you concentrate too closely on too limited an application of a mathematical idea, you rob the mathematician of his most important tools: analogy, generality, and simplicity. – Ian Stewart Does God play dice? The mathematics of chaos In mathematics, a proof is a demonstration that, assuming certain axioms, some statement is necessarily true. That is, a proof is a logical argument, not an empir- ical one. One must demonstrate that a proposition is true in all cases before it is considered a theorem of mathematics. An unproven proposition for which there is some sort of empirical evidence is known as a conjecture. Mathematical logic is the framework upon which rigorous proofs are built. It is the study of the principles and criteria of valid inference and demonstrations. Logicians have analyzed set theory in great details, formulating a collection of axioms that affords a broad enough and strong enough foundation to mathematical reasoning. The standard form of axiomatic set theory is denoted ZFC and it consists of the Zermelo-Fraenkel (ZF) axioms combined with the axiom of choice (C). Each of the axioms included in this theory expresses a property of sets that is widely accepted by mathematicians. It is unfortunately true that careless use of set theory can lead to contradictions. Avoiding such contradictions was one of the original motivations for the axiomatization of set theory. 1 2 CHAPTER 1. LOGIC AND SET THEORY A rigorous analysis of set theory belongs to the foundations of mathematics and mathematical logic. -
Surviving Set Theory: a Pedagogical Game and Cooperative Learning Approach to Undergraduate Post-Tonal Music Theory
Surviving Set Theory: A Pedagogical Game and Cooperative Learning Approach to Undergraduate Post-Tonal Music Theory DISSERTATION Presented in Partial Fulfillment of the Requirements for the Degree Doctor of Philosophy in the Graduate School of The Ohio State University By Angela N. Ripley, M.M. Graduate Program in Music The Ohio State University 2015 Dissertation Committee: David Clampitt, Advisor Anna Gawboy Johanna Devaney Copyright by Angela N. Ripley 2015 Abstract Undergraduate music students often experience a high learning curve when they first encounter pitch-class set theory, an analytical system very different from those they have studied previously. Students sometimes find the abstractions of integer notation and the mathematical orientation of set theory foreign or even frightening (Kleppinger 2010), and the dissonance of the atonal repertoire studied often engenders their resistance (Root 2010). Pedagogical games can help mitigate student resistance and trepidation. Table games like Bingo (Gillespie 2000) and Poker (Gingerich 1991) have been adapted to suit college-level classes in music theory. Familiar television shows provide another source of pedagogical games; for example, Berry (2008; 2015) adapts the show Survivor to frame a unit on theory fundamentals. However, none of these pedagogical games engage pitch- class set theory during a multi-week unit of study. In my dissertation, I adapt the show Survivor to frame a four-week unit on pitch- class set theory (introducing topics ranging from pitch-class sets to twelve-tone rows) during a sophomore-level theory course. As on the show, students of different achievement levels work together in small groups, or “tribes,” to complete worksheets called “challenges”; however, in an important modification to the structure of the show, no students are voted out of their tribes. -
Basic Concepts of Set Theory, Functions and Relations 1. Basic
Ling 310, adapted from UMass Ling 409, Partee lecture notes March 1, 2006 p. 1 Basic Concepts of Set Theory, Functions and Relations 1. Basic Concepts of Set Theory........................................................................................................................1 1.1. Sets and elements ...................................................................................................................................1 1.2. Specification of sets ...............................................................................................................................2 1.3. Identity and cardinality ..........................................................................................................................3 1.4. Subsets ...................................................................................................................................................4 1.5. Power sets .............................................................................................................................................4 1.6. Operations on sets: union, intersection...................................................................................................4 1.7 More operations on sets: difference, complement...................................................................................5 1.8. Set-theoretic equalities ...........................................................................................................................5 Chapter 2. Relations and Functions ..................................................................................................................6 -
Applied Mathematics for Database Professionals
7451FM.qxd 5/17/07 10:41 AM Page i Applied Mathematics for Database Professionals Lex de Haan and Toon Koppelaars 7451FM.qxd 5/17/07 10:41 AM Page ii Applied Mathematics for Database Professionals Copyright © 2007 by Lex de Haan and Toon Koppelaars All rights reserved. No part of this work may be reproduced or transmitted in any form or by any means, electronic or mechanical, including photocopying, recording, or by any information storage or retrieval system, without the prior written permission of the copyright owner and the publisher. ISBN-13: 978-1-59059-745-3 ISBN-10: 1-59059-745-1 Printed and bound in the United States of America 9 8 7 6 5 4 3 2 1 Trademarked names may appear in this book. Rather than use a trademark symbol with every occurrence of a trademarked name, we use the names only in an editorial fashion and to the benefit of the trademark owner, with no intention of infringement of the trademark. Lead Editor: Jonathan Gennick Technical Reviewers: Chris Date, Cary Millsap Editorial Board: Steve Anglin, Ewan Buckingham, Gary Cornell, Jonathan Gennick, Jason Gilmore, Jonathan Hassell, Chris Mills, Matthew Moodie, Jeffrey Pepper, Ben Renow-Clarke, Dominic Shakeshaft, Matt Wade, Tom Welsh Project Manager: Tracy Brown Collins Copy Edit Manager: Nicole Flores Copy Editor: Susannah Davidson Pfalzer Assistant Production Director: Kari Brooks-Copony Production Editor: Kelly Winquist Compositor: Dina Quan Proofreader: April Eddy Indexer: Brenda Miller Artist: April Milne Cover Designer: Kurt Krames Manufacturing Director: Tom Debolski Distributed to the book trade worldwide by Springer-Verlag New York, Inc., 233 Spring Street, 6th Floor, New York, NY 10013. -
The Axiom of Choice and Its Implications
THE AXIOM OF CHOICE AND ITS IMPLICATIONS KEVIN BARNUM Abstract. In this paper we will look at the Axiom of Choice and some of the various implications it has. These implications include a number of equivalent statements, and also some less accepted ideas. The proofs discussed will give us an idea of why the Axiom of Choice is so powerful, but also so controversial. Contents 1. Introduction 1 2. The Axiom of Choice and Its Equivalents 1 2.1. The Axiom of Choice and its Well-known Equivalents 1 2.2. Some Other Less Well-known Equivalents of the Axiom of Choice 3 3. Applications of the Axiom of Choice 5 3.1. Equivalence Between The Axiom of Choice and the Claim that Every Vector Space has a Basis 5 3.2. Some More Applications of the Axiom of Choice 6 4. Controversial Results 10 Acknowledgments 11 References 11 1. Introduction The Axiom of Choice states that for any family of nonempty disjoint sets, there exists a set that consists of exactly one element from each element of the family. It seems strange at first that such an innocuous sounding idea can be so powerful and controversial, but it certainly is both. To understand why, we will start by looking at some statements that are equivalent to the axiom of choice. Many of these equivalences are very useful, and we devote much time to one, namely, that every vector space has a basis. We go on from there to see a few more applications of the Axiom of Choice and its equivalents, and finish by looking at some of the reasons why the Axiom of Choice is so controversial. -
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. -
FORCING 1. Ideas Behind Forcing 1.1. Models of ZFC. During the Late 19
FORCING ROWAN JACOBS Abstract. ZFC, the axiom system of set theory, is not a complete theory. That is, there are statements such that ZFC + ' and ZFC + :' are both consistent. The Continuum Hypothesis| the statement that the size of the real numbers is the first uncountable cardinal @1|is a famous example. This paper will investigate why ZFC is incomplete and what structures satisfy its axioms. The proof technique of forcing is a powerful way to construct structures satisfying ZFC + ' for a wide range of '. This technique will be developed and its applications to the Continuum Hypothesis and the Axiom of Choice will be demonstrated. 1. Ideas Behind Forcing 1.1. Models of ZFC. During the late 19th and early 20th century, set theory played the role of a solid foundation underneath other fields, such as algebra, analysis, and topology. However, without an axiomatization, set theory opened itself up to paradoxes, such as Russell's Paradox. If every predicate defines a set, then we can define a set S of all sets which do not contain themselves. Does S contain itself? If so, then it must not contain itself, since it is an element of S, and all elements of S are sets that do not contain themselves. If not, then it must contain itself, since it is a set that does not contain itself, and all sets that do not contain themselves are in S. With this and similar paradoxes, it became clear that the naive form of set theory, in which any predicate over the entire universe of sets can define a set, could not stand as a foundation for other fields of mathematics. -
Boolean Valued Models, Saturation, Forcing Axioms
Universit`adi Pisa DIPARTIMENTO DI MATEMATICA Corso di Laurea Magistrale in Matematica Tesi di laurea magistrale Boolean valued models, saturation, forcing axioms Candidato: Relatore: Francesco Parente Prof. Matteo Viale Anno Accademico 2014–2015 Contents Introduction v Notation vii 1 Basic Material 1 1.1 Model Theory . .1 1.2 Partially Ordered Sets . .5 1.3 Boolean Algebras . .7 2 Boolean-Valued Models 11 2.1 Boolean-Valued Models . 11 2.2 Realization of Types . 15 2.3 Boolean Powers . 18 2.4 Construction of Saturated Structures . 21 2.5 The Boolean-Valued Model V B ............................ 25 3 Forcing Axioms 35 3.1 Bounded Forcing Axioms . 35 3.2 Some Remarks on the Axiom of Choice . 38 3.3 Measurability and Large Cardinals . 40 Bibliography 43 iii Introduction This dissertation will focus on Boolean-valued models, giving some insight into the theory of Boolean ultrapowers, and developing the connection with forcing axioms and absoluteness results. This study will be divided into three chapters. The first chapter provides the basic material to understand the subsequent work. Boolean-valued models are well known in set theory for independence results and the de- velopment of forcing (on this vast subject, see [2]). In the second chapter of this dissertation, Boolean-valued models are studied from a general point of view. In Section 2.1, we give the main definition of Boolean-valued model for an arbitrary first-order signature L. Suppose B be a complete Boolean algebra; a B-valued model M for L assigns to each M Lκ,ω-formula ' a Boolean value ' 2 B, generalizing the usual two-valued Tarski semantics.