In set theory the natural numbers are defined as the finite ordinals. In set theory, an ordinal number, or ordinal, is one generalization of the concept of a natural number that is used to describe a way to arrange a possibly infinite collection of objects in order, one after another. Cardinality of sets 16 acknowledgments 17 references 18 1. Set theory the third millennium edition, revised and. Set theory basic set theory stanford encyclopedia of. If the set of indices is wellordered, then the wellordered sum of ordinal numbers is an ordinal number. So y is the set of all ordinals, y is a transitive set of ordinals, so it is an ordinal itself. On the one hand, there are the integers, the rational numbers, the real numbers, and the complex numbers. It then delves into contemporary set theory, covering such topics as the borel hierarchy and lebesgue measure. Free set theory books download ebooks online textbooks. The sum and the product of two ordinal numbers is an ordinal number. A set is pure if all of its members are sets, all members of its members are sets, and so on. Characterizations of ordinal numbers in set theory.
The content of the rst equivalence in 1 is then that every ordinal is the set of its predecessors, just as for natural numbers. We propose a natural theory so axiomatizing the class of sets of ordinals in a model of zfc set theory. Set theory has experienced a rapid development in recent years, with major advances in forcing, inner models, large cardinals and descriptive set theory. If one rejects that axiom, the situation is more complicated, with additional infinite cardinals that are not alephs. Then f y the 2smallest element is a choice function. Weaklyinaccessible ordinal numbers allow a classification similar to the classification of inaccessible cardinals cf. Set theoryordinals wikibooks, open books for an open world. Short notes on axioms of set theory, well orderings and ordinal numbers august 29, 20. The present book covers each of these areas, giving the reader an understanding of the ideas involved.
Contents the natural numbers the university of chicago. I worked my way through halmos naive set theory, and did about of robert vaughts book. Any finite collection of objects can be put in order just by the process of counting. It is hoped that the reader will eventually perceive the ordinal. The axioms of set theory, ordinal and cardinal arithmetic, the axiom of foundation, relativisation, absoluteness, and reflection, ordinal definable sets and inner models of set theory, the constructible universe l cohens method of forcing. Short notes on axioms of set theory, well orderings and. In contrast to cardinal numbers, which serve to designate the size of a set, ordinal numbers are used to determine positions within a prescribed wellordered sequence. A book of set theory dover books on mathematics paperback july 16, 2014. All infinite sets are at least as big as n think of n as the first infinite size. Abbie rossman ordinal numbers lesson plan 1 lesson plan introduction lesson topic ordinal numbers 1st through 10th length of lesson 90. We expect again by analogy with the natural numbers that every element of an ordinal is again an ordinal. Settheoretic definition of natural numbers wikipedia. Constructibility theory in so corresponds to a natural recursion theory on ordinals. Ordinal numbers set theory, naively or axiomatically, is a natural, strong and convenient theory which can be used as a foundation for all of mathematics.
A final chapter presents an alternative conception of set theory useful in computer science. Cardinality is studied for its own sake as part of set theory. This updated edition features new material by author charles c. See the contents of the notes given below to see the topics covered by. Whether youve loved the book or not, if you give your honest and detailed thoughts then people will find new books that are right for them. Halmos was quite painful to work through, because there was little mathematical notation. The ordinal 0 is defined to be the empty set the ordinal 1 is defined to be the set, which is of course equal to. Remember that in set theory, we define natural numbers as follows.
Thus, the successor of \\alpha\ is just the set \\alpha\ together with one more element, namely, \\alpha\ itself. Cantorian set theory and its axiomatizations describe a universe of hierarchical sets. We list the axioms of set theory, for the moment without the the axiom of regularity. A taste of set theory for philosophers helsingin yliopisto. He defined a first infinite ordinal number which comes after all the natural numbers n and which he called after.
The continuum hypothesis its natural to ask if there is a set thats larger than the set of natural numbers. I later discovered endertons elements of set theory and i rec. This note is an introduction to the zermelofraenkel set theory with choice zfc. Introduction to set theory notes introduction to set theory, second edition revised and expanded, by karel hrbacuk and thomas jech, dekker 1984 copies of the classnotes are on the internet in pdf format as given below.
The proofs of theorems files were prepared in beamer and they contain proofs of results which are particularly lengthy shorter proofs are. For example, the set containing only the empty set is a nonempty pure set. This paper will present a brief settheoretic construction of the natural numbers before discussing in detail the ordinal and cardinal numbers. Cantors theory of ordinal and cardinal numbers topics. Schema for transfinite induction and ordinal arithmetic. Chapter 2 the zermelo fraenkel axioms of set theory the axiom of extensionality. Other readers will always be interested in your opinion of the books youve read. Clearly one can obtain a hierarchy by repeatedly forming the powerset of a powerset as follows. Suppose x is a set of nonempty sets and is a well ordering on s x. Introduction there are numerous mathematical generalizations of the natural numbers. Pdf we propose a natural theory so axiomatizing the class of sets of ordinals in a model of zfc set theory. The finite ordinal numbers are those obtained by starting with \\varnothing\ and repeatedly taking the successor.
Pdf theory of sets download full pdf book download. Since supais again an ordinal, it is just the set of all ordinals smaller than it. Anwar khan for providing these notes and appreciates his effort to publish these notes on it covers the complete syllabus of advanced analysis paper of msc mathematics. A countable set is any set that is either finite or the same size as n. But this definition has a serious defect from the point of view of zf set theory because the class of all singleton sets is a proper class, as is the class of all doubleton sets, etc. The set n of natural numbers is defined in this system as the smallest set containing 0 and closed under the successor function s defined by sn n. If every element of the set a is an element of the set b and every element of the set b is an element of the set a, then a b. This theory will prove to be easy to manage and fairly powerful in the following sense. Set symbols of set theory and probability with name and definition. In mathematical set theory, a set s is said to be ordinal definable if, informally, it can be defined in terms of a finite number of ordinals by a firstorder formula. The axiom of pair, the axiom of union, and the axiom of.
This book has been reprinted with the cooperation of kyung moon publishers, south korea. In axiomatic set theory we assume that there is a mathematical structure u which we call the universe and whose elements are called sets. For our purposes we would like ordinal numbers to be sets and to acheive. If a is a sentence of the theory of ordinal numbers, then a is a theorem of our system if and only if the natural translation of a in set theory is a theorem of zermelofraenkel set theory. It will be treated as a natural extension of peanos arithmetic. The structure n, 0, s is a model of the peano axioms. A book of set theory, first published by dover publications, inc.
242 336 569 776 150 576 610 1132 1273 275 218 766 1409 538 128 1493 1505 1212 390 1273 452 326 124 432 1365 475 469 109 555 62 529 1447 88 571 600 631 1156