Pro and Contra Hilbert: Zermelo's Set Theories
Total Page:16
File Type:pdf, Size:1020Kb
Load more
Recommended publications
-
The Iterative Conception of Set Author(S): George Boolos Reviewed Work(S): Source: the Journal of Philosophy, Vol
Journal of Philosophy, Inc. The Iterative Conception of Set Author(s): George Boolos Reviewed work(s): Source: The Journal of Philosophy, Vol. 68, No. 8, Philosophy of Logic and Mathematics (Apr. 22, 1971), pp. 215-231 Published by: Journal of Philosophy, Inc. Stable URL: http://www.jstor.org/stable/2025204 . Accessed: 12/01/2013 10:53 Your use of the JSTOR archive indicates your acceptance of the Terms & Conditions of Use, available at . http://www.jstor.org/page/info/about/policies/terms.jsp . JSTOR is a not-for-profit service that helps scholars, researchers, and students discover, use, and build upon a wide range of content in a trusted digital archive. We use information technology and tools to increase productivity and facilitate new forms of scholarship. For more information about JSTOR, please contact [email protected]. Journal of Philosophy, Inc. is collaborating with JSTOR to digitize, preserve and extend access to The Journal of Philosophy. http://www.jstor.org This content downloaded on Sat, 12 Jan 2013 10:53:17 AM All use subject to JSTOR Terms and Conditions THE JOURNALOF PHILOSOPHY VOLUME LXVIII, NO. 8, APRIL 22, I97I _ ~ ~~~~~~- ~ '- ' THE ITERATIVE CONCEPTION OF SET A SET, accordingto Cantor,is "any collection.., intoa whole of definite,well-distinguished objects... of our intuitionor thought.'1Cantor alo sdefineda set as a "many, whichcan be thoughtof as one, i.e., a totalityof definiteelements that can be combinedinto a whole by a law.'2 One mightobject to the firstdefi- nitionon the groundsthat it uses the conceptsof collectionand whole, which are notionsno betterunderstood than that of set,that there ought to be sets of objects that are not objects of our thought,that 'intuition'is a termladen with a theoryof knowledgethat no one should believe, that any object is "definite,"that there should be sets of ill-distinguishedobjects, such as waves and trains,etc., etc. -
Journal Abbreviations
Abbreviations of Names of Serials This list gives the form of references used in Mathematical Reviews (MR). not previously listed ⇤ The abbreviation is followed by the complete title, the place of publication journal indexed cover-to-cover § and other pertinent information. † monographic series Update date: July 1, 2016 4OR 4OR. A Quarterly Journal of Operations Research. Springer, Berlin. ISSN Acta Math. Hungar. Acta Mathematica Hungarica. Akad. Kiad´o,Budapest. § 1619-4500. ISSN 0236-5294. 29o Col´oq. Bras. Mat. 29o Col´oquio Brasileiro de Matem´atica. [29th Brazilian Acta Math. Sci. Ser. A Chin. Ed. Acta Mathematica Scientia. Series A. Shuxue † § Mathematics Colloquium] Inst. Nac. Mat. Pura Apl. (IMPA), Rio de Janeiro. Wuli Xuebao. Chinese Edition. Kexue Chubanshe (Science Press), Beijing. ISSN o o † 30 Col´oq. Bras. Mat. 30 Col´oquio Brasileiro de Matem´atica. [30th Brazilian 1003-3998. ⇤ Mathematics Colloquium] Inst. Nac. Mat. Pura Apl. (IMPA), Rio de Janeiro. Acta Math. Sci. Ser. B Engl. Ed. Acta Mathematica Scientia. Series B. English § Edition. Sci. Press Beijing, Beijing. ISSN 0252-9602. † Aastaraam. Eesti Mat. Selts Aastaraamat. Eesti Matemaatika Selts. [Annual. Estonian Mathematical Society] Eesti Mat. Selts, Tartu. ISSN 1406-4316. Acta Math. Sin. (Engl. Ser.) Acta Mathematica Sinica (English Series). § Springer, Berlin. ISSN 1439-8516. † Abel Symp. Abel Symposia. Springer, Heidelberg. ISSN 2193-2808. Abh. Akad. Wiss. G¨ottingen Neue Folge Abhandlungen der Akademie der Acta Math. Sinica (Chin. Ser.) Acta Mathematica Sinica. Chinese Series. † § Wissenschaften zu G¨ottingen. Neue Folge. [Papers of the Academy of Sciences Chinese Math. Soc., Acta Math. Sinica Ed. Comm., Beijing. ISSN 0583-1431. -
Matematické Ćasopisy Vedené V Databázi SCOPUS
Matematické časopisy vedené v databázi SCOPUS (stav k 21. 1. 2009) Abhandlungen aus dem Mathematischen Seminar der Universitat Hamburg Abstract and Applied Analysis ACM Computing Surveys ACM Transactions on Algorithms ACM Transactions on Computational Logic ACM Transactions on Computer Systems ACM Transactions on Speech and Language Processing Acta Applicandae Mathematicae Acta Arithmetica Acta Mathematica Acta Mathematica Academiae Paedagogicae Nyiregyhaziensis Acta Mathematica Hungarica Acta Mathematica Scientia Acta Mathematica Sinica, English Series Acta Mathematica Universitatis Comenianae Acta Mathematicae Applicatae Sinica Acta Mathematicae Applicatae Sinica, English Series Acta Mechanica Sinica Acta Numerica Advanced Nonlinear Studies Advanced Studies in Contemporary Mathematics (Kyungshang) Advanced Studies in Theoretical Physics Advances in Applied Clifford Algebras Advances in Applied Mathematics Advances in Applied Probability Advances in Computational Mathematics Advances in Difference Equations Advances in Geometry Advances in Mathematics Advances in modelling and analysis. A, general mathematical and computer tools Advances in Nonlinear Variational Inequalities Advances in Theoretical and Mathematical Physics Aequationes Mathematicae Algebra and Logic Algebra Colloquium Algebra Universalis Algebras and Representation Theory Algorithms for Molecular Biology American Journal of Mathematical and Management Sciences American Journal of Mathematics American Mathematical Monthly Analysis in Theory and Applications Analysis Mathematica -
Abbreviations of Names of Serials
Abbreviations of Names of Serials This list gives the form of references used in Mathematical Reviews (MR). ∗ not previously listed E available electronically The abbreviation is followed by the complete title, the place of publication § journal reviewed cover-to-cover V videocassette series and other pertinent information. † monographic series ¶ bibliographic journal E 4OR 4OR. Quarterly Journal of the Belgian, French and Italian Operations Research ISSN 1211-4774. Societies. Springer, Berlin. ISSN 1619-4500. §Acta Math. Sci. Ser. A Chin. Ed. Acta Mathematica Scientia. Series A. Shuxue Wuli † 19o Col´oq. Bras. Mat. 19o Col´oquio Brasileiro de Matem´atica. [19th Brazilian Xuebao. Chinese Edition. Kexue Chubanshe (Science Press), Beijing. (See also Acta Mathematics Colloquium] Inst. Mat. Pura Apl. (IMPA), Rio de Janeiro. Math.Sci.Ser.BEngl.Ed.) ISSN 1003-3998. † 24o Col´oq. Bras. Mat. 24o Col´oquio Brasileiro de Matem´atica. [24th Brazilian §ActaMath.Sci.Ser.BEngl.Ed. Acta Mathematica Scientia. Series B. English Edition. Mathematics Colloquium] Inst. Mat. Pura Apl. (IMPA), Rio de Janeiro. Science Press, Beijing. (See also Acta Math. Sci. Ser. A Chin. Ed.) ISSN 0252- † 25o Col´oq. Bras. Mat. 25o Col´oquio Brasileiro de Matem´atica. [25th Brazilian 9602. Mathematics Colloquium] Inst. Nac. Mat. Pura Apl. (IMPA), Rio de Janeiro. § E Acta Math. Sin. (Engl. Ser.) Acta Mathematica Sinica (English Series). Springer, † Aastaraam. Eesti Mat. Selts Aastaraamat. Eesti Matemaatika Selts. [Annual. Estonian Heidelberg. ISSN 1439-8516. Mathematical Society] Eesti Mat. Selts, Tartu. ISSN 1406-4316. § E Acta Math. Sinica (Chin. Ser.) Acta Mathematica Sinica. Chinese Series. Chinese Math. Abh. Braunschw. Wiss. Ges. Abhandlungen der Braunschweigischen Wissenschaftlichen Soc., Acta Math. -
Elements of Set Theory
Elements of set theory April 1, 2014 ii Contents 1 Zermelo{Fraenkel axiomatization 1 1.1 Historical context . 1 1.2 The language of the theory . 3 1.3 The most basic axioms . 4 1.4 Axiom of Infinity . 4 1.5 Axiom schema of Comprehension . 5 1.6 Functions . 6 1.7 Axiom of Choice . 7 1.8 Axiom schema of Replacement . 9 1.9 Axiom of Regularity . 9 2 Basic notions 11 2.1 Transitive sets . 11 2.2 Von Neumann's natural numbers . 11 2.3 Finite and infinite sets . 15 2.4 Cardinality . 17 2.5 Countable and uncountable sets . 19 3 Ordinals 21 3.1 Basic definitions . 21 3.2 Transfinite induction and recursion . 25 3.3 Applications with choice . 26 3.4 Applications without choice . 29 3.5 Cardinal numbers . 31 4 Descriptive set theory 35 4.1 Rational and real numbers . 35 4.2 Topological spaces . 37 4.3 Polish spaces . 39 4.4 Borel sets . 43 4.5 Analytic sets . 46 4.6 Lebesgue's mistake . 48 iii iv CONTENTS 5 Formal logic 51 5.1 Propositional logic . 51 5.1.1 Propositional logic: syntax . 51 5.1.2 Propositional logic: semantics . 52 5.1.3 Propositional logic: completeness . 53 5.2 First order logic . 56 5.2.1 First order logic: syntax . 56 5.2.2 First order logic: semantics . 59 5.2.3 Completeness theorem . 60 6 Model theory 67 6.1 Basic notions . 67 6.2 Ultraproducts and nonstandard analysis . 68 6.3 Quantifier elimination and the real closed fields . -
The Z of ZF and ZFC and ZF¬C
From SIAM News , Volume 41, Number 1, January/February 2008 The Z of ZF and ZFC and ZF ¬C Ernst Zermelo: An Approach to His Life and Work. By Heinz-Dieter Ebbinghaus, Springer, New York, 2007, 356 pages, $64.95. The Z, of course, is Ernst Zermelo (1871–1953). The F, in case you had forgotten, is Abraham Fraenkel (1891–1965), and the C is the notorious Axiom of Choice. The book under review, by a prominent logician at the University of Freiburg, is a splendid in-depth biography of a complex man, a treatment that shies away neither from personal details nor from the mathematical details of Zermelo’s creations. BOOK R EV IEW Zermelo was a Berliner whose early scientific work was in applied By Philip J. Davis mathematics: His PhD thesis (1894) was in the calculus of variations. He had thought about this topic for at least ten additional years when, in 1904, in collaboration with Hans Hahn, he wrote an article on the subject for the famous Enzyclopedia der Mathematische Wissenschaften . In point of fact, though he is remembered today primarily for his axiomatization of set theory, he never really gave up applications. In his Habilitation thesis (1899), Zermelo was arguing with Ludwig Boltzmann about the foun - dations of the kinetic theory of heat. Around 1929, he was working on the problem of the path of an airplane going in minimal time from A to B at constant speed but against a distribution of winds. This was a problem that engaged Levi-Civita, von Mises, Carathéodory, Philipp Frank, and even more recent investigators. -
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. -
SCIENCE CITATION INDEX EXPANDED - JOURNAL LIST Total Journals: 8631
SCIENCE CITATION INDEX EXPANDED - JOURNAL LIST Total journals: 8631 1. 4OR-A QUARTERLY JOURNAL OF OPERATIONS RESEARCH 2. AAPG BULLETIN 3. AAPS JOURNAL 4. AAPS PHARMSCITECH 5. AATCC REVIEW 6. ABDOMINAL IMAGING 7. ABHANDLUNGEN AUS DEM MATHEMATISCHEN SEMINAR DER UNIVERSITAT HAMBURG 8. ABSTRACT AND APPLIED ANALYSIS 9. ABSTRACTS OF PAPERS OF THE AMERICAN CHEMICAL SOCIETY 10. ACADEMIC EMERGENCY MEDICINE 11. ACADEMIC MEDICINE 12. ACADEMIC PEDIATRICS 13. ACADEMIC RADIOLOGY 14. ACCOUNTABILITY IN RESEARCH-POLICIES AND QUALITY ASSURANCE 15. ACCOUNTS OF CHEMICAL RESEARCH 16. ACCREDITATION AND QUALITY ASSURANCE 17. ACI MATERIALS JOURNAL 18. ACI STRUCTURAL JOURNAL 19. ACM COMPUTING SURVEYS 20. ACM JOURNAL ON EMERGING TECHNOLOGIES IN COMPUTING SYSTEMS 21. ACM SIGCOMM COMPUTER COMMUNICATION REVIEW 22. ACM SIGPLAN NOTICES 23. ACM TRANSACTIONS ON ALGORITHMS 24. ACM TRANSACTIONS ON APPLIED PERCEPTION 25. ACM TRANSACTIONS ON ARCHITECTURE AND CODE OPTIMIZATION 26. ACM TRANSACTIONS ON AUTONOMOUS AND ADAPTIVE SYSTEMS 27. ACM TRANSACTIONS ON COMPUTATIONAL LOGIC 28. ACM TRANSACTIONS ON COMPUTER SYSTEMS 29. ACM TRANSACTIONS ON COMPUTER-HUMAN INTERACTION 30. ACM TRANSACTIONS ON DATABASE SYSTEMS 31. ACM TRANSACTIONS ON DESIGN AUTOMATION OF ELECTRONIC SYSTEMS 32. ACM TRANSACTIONS ON EMBEDDED COMPUTING SYSTEMS 33. ACM TRANSACTIONS ON GRAPHICS 34. ACM TRANSACTIONS ON INFORMATION AND SYSTEM SECURITY 35. ACM TRANSACTIONS ON INFORMATION SYSTEMS 36. ACM TRANSACTIONS ON INTELLIGENT SYSTEMS AND TECHNOLOGY 37. ACM TRANSACTIONS ON INTERNET TECHNOLOGY 38. ACM TRANSACTIONS ON KNOWLEDGE DISCOVERY FROM DATA 39. ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE 40. ACM TRANSACTIONS ON MODELING AND COMPUTER SIMULATION 41. ACM TRANSACTIONS ON MULTIMEDIA COMPUTING COMMUNICATIONS AND APPLICATIONS 42. ACM TRANSACTIONS ON PROGRAMMING LANGUAGES AND SYSTEMS 43. ACM TRANSACTIONS ON RECONFIGURABLE TECHNOLOGY AND SYSTEMS 44. -
List of Mathematics Impact Factor Journals Indexed in ISI Web of Science (JCR SCI, 2016)
List of Mathematics Impact Factor Journals Indexed in ISI Web of Science (JCR SCI, 2016) Compiled by: Arslan Sheikh In Charge Reference & Research Section Library Information Services COMSATS Institute of Information Technology Park Road, Islamabad-Pakistan. Cell No +92-0321-9423071 [email protected] Rank Journal Title ISSN Impact Factor 1 ACTA NUMERICA 0962-4929 6.250 2 SIAM REVIEW 0036-1445 4.897 3 JOURNAL OF THE AMERICAN MATHEMATICAL SOCIETY 0894-0347 4.692 4 Nonlinear Analysis-Hybrid Systems 1751-570X 3.963 5 ANNALS OF MATHEMATICS 0003-486X 3.921 6 COMMUNICATIONS ON PURE AND APPLIED MATHEMATICS 0010-3640 3.793 7 INTERNATIONAL JOURNAL OF ROBUST AND NONLINEAR CONTROL 1049-8923 3.393 8 ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE 0098-3500 3.275 9 Publications Mathematiques de l IHES 0073-8301 3.182 10 INVENTIONES MATHEMATICAE 0020-9910 2.946 11 MATHEMATICAL MODELS & METHODS IN APPLIED SCIENCES 0218-2025 2.860 12 Advances in Nonlinear Analysis 2191-9496 2.844 13 FOUNDATIONS OF COMPUTATIONAL MATHEMATICS 1615-3375 2.829 14 Communications in Nonlinear Science and Numerical Simulation 1007-5704 2.784 15 FUZZY SETS AND SYSTEMS 0165-0114 2.718 16 APPLIED AND COMPUTATIONAL HARMONIC ANALYSIS 1063-5203 2.634 17 SIAM Journal on Imaging Sciences 1936-4954 2.485 18 ANNALES DE L INSTITUT HENRI POINCARE-ANALYSE NON LINEAIRE 0294-1449 2.450 19 ACTA MATHEMATICA 0001-5962 2.448 20 MATHEMATICAL PROGRAMMING 0025-5610 2.446 21 ARCHIVE FOR RATIONAL MECHANICS AND ANALYSIS 0003-9527 2.392 22 CHAOS 1054-1500 2.283 23 APPLIED MATHEMATICS LETTERS 0893-9659 -
Regularity Properties and Determinacy
Regularity Properties and Determinacy MSc Thesis (Afstudeerscriptie) written by Yurii Khomskii (born September 5, 1980 in Moscow, Russia) under the supervision of Dr. Benedikt L¨owe, and submitted to the Board of Examiners in partial fulfillment of the requirements for the degree of MSc in Logic at the Universiteit van Amsterdam. Date of the public defense: Members of the Thesis Committee: August 14, 2007 Dr. Benedikt L¨owe Prof. Dr. Jouko V¨a¨an¨anen Prof. Dr. Joel David Hamkins Prof. Dr. Peter van Emde Boas Brian Semmes i Contents 0. Introduction............................ 1 1. Preliminaries ........................... 4 1.1 Notation. ........................... 4 1.2 The Real Numbers. ...................... 5 1.3 Trees. ............................. 6 1.4 The Forcing Notions. ..................... 7 2. ClasswiseConsequencesofDeterminacy . 11 2.1 Regularity Properties. .................... 11 2.2 Infinite Games. ........................ 14 2.3 Classwise Implications. .................... 16 3. The Marczewski-Burstin Algebra and the Baire Property . 20 3.1 MB and BP. ......................... 20 3.2 Fusion Sequences. ...................... 23 3.3 Counter-examples. ...................... 26 4. DeterminacyandtheBaireProperty.. 29 4.1 Generalized MB-algebras. .................. 29 4.2 Determinacy and BP(P). ................... 31 4.3 Determinacy and wBP(P). .................. 34 5. Determinacy andAsymmetric Properties. 39 5.1 The Asymmetric Properties. ................. 39 5.2 The General Definition of Asym(P). ............. 43 5.3 Determinacy and Asym(P). ................. 46 ii iii 0. Introduction One of the most intriguing developments of modern set theory is the investi- gation of two-player infinite games of perfect information. Of course, it is clear that applied game theory, as any other branch of mathematics, can be modeled in set theory. But we are talking about the converse: the use of infinite games as a tool to study fundamental set theoretic questions. -
·11M~Mw111¡•·
cf,>o-A is-. i \ UNIVERSITAT DE BARCELONA ON THE CONTRIBUTIONS OF HELENA RASIOWA TO MATHEMATICAL LOGIC by Josep !daría Font AMS 1991 Subject Classification: 03-03, 01A60. 03G ·11m~mw111¡ 0701570850 •· :t\Jathematics Preprint Series No. 216 October 1996 On the contributions of Helena Rasiowa to Mathematical Logic Josep Maria Font* Faculty of Mathematics University of Barcelona Gran Via 585, E-08007 Barcelona, Spain f ont <O cerber. mat. ub. es October 3, 1996 Introduction Let me begin with sorne personal reminiscences. For me, writing a paper on the contributions of HELENA RASIOWA (1917-1994) to Mathematical Logic might 1 be the result of several unexpected coincidences . My relationship with RASIOWA is academic rather than personal. Her book An algebraic approach to non-classical logics [41] is one the main sources that might be found guilty of my professional dedication to research in Algebraic Logic, if sorne <lay I am taken to court for such an extravagant behaviour. Personally, I first met RASIOWA only in 1988, at the 18th ISMVL, held in Palma de Mallorca (Spain). There I contributed a paper [15] on an abstract characterization of BELNAP's four-valued logic which used a mathematical tool inspired by sorne work done by 8IALINICKI-8IRULA and RASIOWA in the fifties [3]. More precisely, I used a mathematical tool abstracted from the works of MoNTEIRO on DE MoRGAN algebras [26, 27], and these works, in turn, were based on that early work of BIALINICKI-BIRULA and RASIOWA. Two years later, that is, in 1990, I attended the 20th ISMVL, held in Charlotte (North Carolina, U.S.A.). -
Axioms of Set Theory and Equivalents of Axiom of Choice Farighon Abdul Rahim Boise State University, [email protected]
Boise State University ScholarWorks Mathematics Undergraduate Theses Department of Mathematics 5-2014 Axioms of Set Theory and Equivalents of Axiom of Choice Farighon Abdul Rahim Boise State University, [email protected] Follow this and additional works at: http://scholarworks.boisestate.edu/ math_undergraduate_theses Part of the Set Theory Commons Recommended Citation Rahim, Farighon Abdul, "Axioms of Set Theory and Equivalents of Axiom of Choice" (2014). Mathematics Undergraduate Theses. Paper 1. Axioms of Set Theory and Equivalents of Axiom of Choice Farighon Abdul Rahim Advisor: Samuel Coskey Boise State University May 2014 1 Introduction Sets are all around us. A bag of potato chips, for instance, is a set containing certain number of individual chip’s that are its elements. University is another example of a set with students as its elements. By elements, we mean members. But sets should not be confused as to what they really are. A daughter of a blacksmith is an element of a set that contains her mother, father, and her siblings. Then this set is an element of a set that contains all the other families that live in the nearby town. So a set itself can be an element of a bigger set. In mathematics, axiom is defined to be a rule or a statement that is accepted to be true regardless of having to prove it. In a sense, axioms are self evident. In set theory, we deal with sets. Each time we state an axiom, we will do so by considering sets. Example of the set containing the blacksmith family might make it seem as if sets are finite.