Dec 11, 20 this textbook presents classical set theory in an intuitive but concrete manner. The book begins with the integers and the rational numbers. This note is an introduction to the zermelofraenkel set theory with choice zfc. Set theory begins with a fundamental binary relation between an object o and a set a. Addressing the importance of constructing and understanding mathematical proofs, fundamentals of mathematics. Zfc has a countable model m provided its consistent. Mathematics introduction of set theory a set is an unordered collection of objects, known as elements or members of the set. Set theory is a branch of mathematical logic that studies sets, which informally are collections of objects. The chart for the set of real numerals including all the types are given below. Set theory, branch of mathematics that deals with the properties of welldefined collections of objects, which may or may not be of a mathematical nature, such as numbers or functions. We introduce some notions important to real analysis, in particular, the relationship between the rational and real numbers. This is a collection of lecture notes ive used several times in the twosemester seniorgraduatelevel real analysis course at the university of louisville.
An introduction to set theory and analysis undergraduate texts in mathematics kindle edition by john stillwell. Real numbers have certain properties and different classifications, including natural, whole, integers, rational and irrational. Many proofs traditionally done by contradiction, i prefer to do by a direct proof or by contrapositive. This is not a necessary step, and may be skipped, but it shows that set theory provides a sufficient basis for explaining the natural numbers. A single paper, however, founded set theory, in 1874 by georg cantor. After reading mendelsons book, there are two excellent enrichment books. In set theory, how are real numbers represented as sets. Introduction to analysis notes university of california. If you were working with sets of numbers, the universal set might be all whole numbers, all integers, or all real numbers. Introduction to analysis notes university of california, davis. Fills a gap in the standard curriculum by linking analysis to set theory. Nb note bene it is almost never necessary in a mathematical proof to remember that a function is literally a set of ordered pairs. To indicate that an object x is a member of a set a one writes x.
These lecture notes are an introduction to undergraduate real analysis. Once sets are introduced, however, one can compare them, define operations similar to addition and multiplication on them, and use them to define new objects such as various. Prerequisites may be found in the math major basics. Real numbers are the set of all numbers that can be expressed as a decimal or that are on the number line.
It is natural for us to classify items into groups, or sets, and consider how those sets overlap with each other. Check our section of free ebooks and guides on set theory now. Real analysiscounting numbers wikibooks, open books for. Free set theory books download ebooks online textbooks. In set theory, if natural numbers are represented by nested sets that include the empty set, how are the rest of the real numbers represented as sets. The 300plus problems are frequently challenging and will interest both upperlevel undergraduate students and readers with a strong mathematical background. Basic concepts of set theory, functions and relations. Introduction to real analysis university of louisville. This book is an interesting introduction to set theory and real analysis embedded in properties of the real numbers. In this model the real numbers r are countable from the outside, but it also satisfies the least upper bound property lub. It covers the standard topics of an introductory analysis course, namely, functions, continuity, differentiability, sequences and series of numbers, sequences and series of functions, and integration. A set is described by listing elements separated by commas, or by a characterizing property of its elements, within braces. While most texts on real analysis are content to assume the real numbers, or to treat them only briefly, this text makes a serious study of the real number system and the issues it brings to light.
Basic set theory a set is a many that allows itself to be thought of as a one. Nov 21, 2015 a single paper, however, founded set theory, in 1874 by georg cantor. The axioms of set theory, the natural numbers, the ordinal numbers, relations and orderings, cardinality, there is nothing real about the real numbers, the universe, reflection, elementary submodels and constructibility. The other is the book in question, john stillwells the real numbers, an introduction to set theory and analysis. On a characteristic property of all real algebraic numbers. Once sets are introduced, however, one can compare them, define operations similar to addition and multiplication on them, and use them to define new objects such as various kinds of number systems. The books goal is not merely to construct the real numbers, but also to show why a good understanding of them is useful. The real numbers an introduction to set theory and. Set theory is the branch of mathematical logic that studies sets, which informally are collections of objects. Introduction mathematician john horton conway rst invented surreal numbers, and donald knuth introduced. In naive set theory, a set is a collection of objects called members or elements that is regarded as being a single object. Apr 14, 2020 this is a collection of lecture notes ive used several times in the twosemester seniorgraduatelevel real analysis course at the university of louisville.
If we were grouping your facebook friends, the universal set would be all your facebook friends. An introduction to surreal numbers whitman college. There are extensive historical notes about the evolution of real analysis and our understanding of real numbers. One is retracing elementary mathematics by leon henkin and 3 others. Chapter 1 set theory and set of real numbers intended learning outcomes by the end of this chapter the learner should be able to. Although any type of object can be collected into a set, set theory is applied most often to objects that are relevant to mathematics.
When analyzing data, graphing equations and performing computations, we are most often working with real numbers. In mathematics, real analysis is the branch of mathematical analysis that studies the behavior of real numbers, sequences and series of real numbers, and real functions. From wikibooks, open books for an open world analysiscounting numbers. An introduction to set theory and analysis john stillwell auth. Jan 18, 2016 52 videos play all mathematics real analysis nptelhrd mix play all mix nptelhrd youtube a speed math competition. But in calculus also known as real analysis, the universal set is almost always the real numbers. Get this link to readdownload book you can download and read books for free with. Introduction to naive set theory fundamental set concepts.
This alone assures the subject of a place prominent in human culture. If x is a subset of the real numbers, then either there is a onetoone. We then discuss the real numbers from both the axiomatic. If we were discussing searching for books, the universal set might be all the books in the library. Real analysiscounting numbers wikibooks, open books for an. The structure of the beginning of the book somewhat follows the standard syllabus of uiuc math 444 and therefore has some similarities with bs. Define the concept of set define basic terms and notations used in set theory solve problems involve set theory identify clearly the different set of numbers that makes the set of real numbers differentiate between the different sets that make. This note is an introduction to the zermelo fraenkel set theory with choice zfc. He first encountered sets while working on problems on trigonometric series. It is intended as a pedagogical companion for the beginner, an introduction to some of the main ideas in real analysis, a compendium of problems, are useful in learning the subject, and an annotated reading or reference list. An introduction to set theory university of toronto. Introduction to real numbers concept algebra 2 video. These are notes for a graduate course in set theory. I would also like to thank my classmates for helping me in the editing process.
D there are distinct real numbers 0 and 1 such that a c 0 d a and a1 d a for all. But even more, set theory is the milieu in which mathematics takes place today. If x is a subset of the real numbers, then either there is a onetoone function from the set of real numbers into x or there is a onetoone function from x into the set of rational numbers. The language of set theory can be used to define nearly all mathematical objects. 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, independence. Real analysis provides students with the basic concepts and approaches for internalizing and formulation of mathematical arguments. They are here for the use of anyone interested in such material. This means that 1,2,3 is a set but 1,1,3 is not because 1 appears twice in the second collection. Ling 310, adapted from umass ling 409, partee lecture notes march 1, 2006 p. The basic set of analysis is the natural numbers,, some authors take,, when we wish to refer to this set, we use. Cantor published a sixpart treatise on set theory from the years 1879 to 1884. It takes these as given, although it does introduce some of the peano postulates and. They cover the real numbers and onevariable calculus. In general, all the arithmetic operations can be performed on these numbers and they can be represented in the number line, also.
The real numbers an introduction to set theory and analysis. This note is an activityoriented companion to the study of real analysis. Now theres a fast proof that any countable totally ordered set cant have the lub property see e. An introduction to elementary set theory guram bezhanishvili and eachan landreth 1 introduction in this project we will learn elementary set theory from the original historical sources by two key gures in the development of set theory, georg cantor 18451918 and richard dedekind 18311916. Nation university of hawaii introduction in the early 1890s.
An accessible introduction to abstract mathematics with an emphasis on proof writing. Loy 199567 department of mathematics school of mathematical sciences. An introduction to proofs, logic, sets, and numbers introduces key concepts from logic and set theory as well as the fundamental definitions of algebra to prepare readers for further study in the. Part i begins with the dedekindpeano axioms and ends with the construction of the real numbers.
Hunter 1 department of mathematics, university of california at davis 1the author was supported in part by the nsf. An introduction to surreal numbers gretchen grimm may 8, 2012 acknowledgements i would like to thank professor barry balof for his guidance through this project. There are four main properties which include commutative property, associative property, distributive property, and identity property. This textbook presents classical set theory in an intuitive but concrete manner. We can use these sets understand relationships between groups, and to analyze survey data. Introduction to real numbers concept algebra 2 video by. The theory is less valuable in direct application to ordinary experience than as a basis for precise and adaptable terminology for the definition of complex and sophisticated mathematical concepts. While most texts on real analysis are content to assume the real numbers, or to.
They cover the axioms of set theory, the natural numbers, the ordinal numbers, relations and orderings, cardinality, the real numbers, the universe, reflection, elementary submodels, and constructibility. Notation and set theory sets are the most basic building blocks in mathematics, and it is in fact not easy to give a precise definition of the mathematical object set. Fields, vector spaces, metric spaces, function limits and continuity, differentiation and anti differentiation. Some particular properties of real valued sequences and functions that real analysis studies include convergence, limits, continuity, smoothness, differentiability and integrability. There is also the freely downloadable introduction to real analysis by william trench t.
In number theory the universal set is all the integers, as number theory is simply the study of integers. Real numbers definition, properties, set of real numerals. The theorems of real analysis rely intimately upon the structure of the real number line. Set theory with an introduction to real point sets. Mathematics introduction of set theory geeksforgeeks. Real numbers are simply the combination of rational and irrational numbers, in the number system. The book contains a rigorous exposition of calculus of a single real variable. The other is the book in question, john stillwells the real numbers.
1551 757 583 856 1427 170 276 702 1356 655 1344 339 420 1327 190 295 1116 81 1367 862 778 52 4 1218 1255 88 44 1135 687 1041 1365 927 298 401 682 599 250 56