I wrote it in the rm belief that set theory is good not just for set theorists, but for many mathematicians, and that the earlier a student sees the particular point of view that we call modern set theory, the better. Class 11 maths revision notes for sets of chapter 1 free pdf download. Part ii logic and set theory based on lectures by i. Empty setsubset properties theorem s empty set is a subset of any set. Pdf this document contains notes on set theory that i have used in some of my other documents and in some of my answers to questions on. This document contains notes on set theory that i have used in some of my other documents and in some of my answers to questions on research gatte. 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. James talmage adams produced a major revision in february 2005. In naive set theory, a set is a collection of objects called members or elements that is regarded as being a single object. This chapter introduces set theory, mathematical in.
We now present three simple examples to illustrate this. Some examples of sets defined by describing the contents. This page covers set theory, common sets, venn diagrams, intersections and subsets. Elements of set theory by sidneyfelder in the words of georgcantor 18451918,the creator of set theory and the modern theory of the in. If the interval vector of the set contains an entry equal to the number of notes in the set, or half that number in the case of the tritone, then the set will be transpositionally symmetrical. B for example, if s is the set of all juices in the supermarket, and t is the set of all. This alone assures the subject of a place prominent in human culture. Mathematical logic, set theory, the real numbers, induction and recursion, summation notation, asymptotic notation, number theory, relations, graphs, counting, linear algebra, finite fields. The notion of set is taken as undefined, primitive, or basic, so we dont try to define what a set is, but we can give an informal description, describe important properties of sets. When you start reading these notes, the first thing you should be asking. This accessible approach to set theory for upperlevel undergraduates poses rigorous but simple arguments. This version, posted on august 5, 2014, includes the material covered in 220ab in 202014 and in 220c in spring 2011. Sections 6 and 8 will provide several important examples of recur. In this method a set is described by listing elements, separated by commas, within braces.
This is a sophisticated undergraduate set theory text, brimming with mathematics, and packed with elegant proofs, historical explanations, and enlightening exercises, all presented at just the right level for a first course in set theory. Set theory frank stephan semester i, academic year 20092010 set theory deals with the fundamental concepts of sets and functions used everywhere in mathematics. Pdf this document contains notes on set theory that i have used in some of my other documents and in some of my answers to questions on research gatte. Because music employs a set of pitches ranging from low to high, the staff acts like a map for the notes allowing us to hear, read or write them as. The concept of set serves as a fundamental part of the present day mathematics. Two sets are equal if and only if they have the same elements. 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. The notion of set is taken as undefined, primitive, or basic, so we dont try to define what a set is. In particular we do not assume we are working inside any.
Set theory a set is defined as a group of objects, known as elements. The first number in the designation of a prime form within the fortelist of setclasses. Motivation when you start reading these notes, the first thing you should be asking yourselves is what is set theory and why is it relevant. Set symbols of set theory and probability with name and definition. The following notation is used to show set membership means that x is a member of the set a means that x is not a member of the set a. Basic set theory daniel murfet may 16, 2006 throughout we work with the foundation provided by standard zfc fct,section 3. The improving mathematics education in schools times project. A set may be defined by a membership rule formula or by listing its. The letter x is a variable that stands in for any object that meets the criteria described after the vertical line. They are not guaranteed to be comprehensive of the material covered in the course. The notion of set is taken as undefined, primitive, or basic, so we dont try to define what a set is, but we can give an informal description, describe important properties of sets, and give examples. Set theory if we are interested in elements of a set a that are not contained in a set b, we can write this set as a.
Lecture notes for college discrete mathematics download book. They originated as handwritten notes in a course at the university of toronto given by prof. Foundations of mathematics i set theory only a draft. This note is an introduction to the zermelofraenkel set theory with choice zfc. The intersection of the set with members 1, 2, 3 together with the set with members 3, 4, 5 is the set that has only the 3. Nb note bene it is almost never necessary in a mathematical proof to remember that a function is literally a set of ordered pairs. Although elementary set theory is wellknown and straightforward, the modern subject, axiomatic set theory, is both conceptually more di.
It is designed for a onesemester course in set theory at the advanced undergraduate or beginning. Set theory some basics and a glimpse of some advanced. However, none of the objects of the set can be the set itself. One must be careful when understanding the power set axiom. Find, read and cite all the research you need on researchgate. The set of all books written about travel to chile. These notes for a graduate course in set theory are on their way to becoming a book. Usually we denote sets with uppercase letters, elements with lowercase letters. Basic concepts of set theory, functions and relations. To indicate that an object x is a member of a set a one writes x. A set is a collection of items that share something in common, e. Set theory basic concepts of set theory hitbullseye.
The notion of set is taken as undefined, primitive, or basic, so we dont try to define what a set is, but we can give an informal description, describe. A logic of meaning and synonymy, with fritz hamm, pdf file. Venn extended booles mathematical logic and is best known to mathematicians and logicians for his diagrammatic way of representing sets, and their unions and intersections. 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.
Cantor initiated the study of set theory with his investigations on the cardinality of sets of real numbers. These notes were prepared using notes from the course taught by uri avraham, assaf hasson, and of course, matti rubin. A set is often described in the following two ways. A set can be defined by describing the contents, or by listing the elements of the set, enclosed in curly brackets. This is a course note on discrete mathematics as used in computer science. Leader notes taken by dexter chua lent 2015 these notes are not endorsed by the lecturers, and i have modi ed them often. Iit jee chapter wise notes pdf for class 11 and class12 mathematics pdf version handwritten notes of mathematics. Basic set theory a set is a many that allows itself to be thought of as a one. Set theory is also the most philosophical of all disciplines in mathematics. Jun 12, 2018 jee notes of set theory, an important chapter for jee mains and advanced. Today this concept is being used in almost every branch of mathematics. Set theory and relations studypivot free download dpp. A little set theory never hurt anybody matthew saltzman department of mathematical sciences clemson university draft.
Set theory begins with a fundamental binary relation between an object o and a set a. For the variablezonlyreferstoobjectsin uandnot subsetsofxthathappennottobeinu. Now, lets use definition by recursion in other examples. B for example, if s is the set of all juices in the supermarket, and t is the set. The intersection of sets a and b is the set a\b fx. In fact, it is a basic idea in the construction of universes to make judicious choices of which subsets of a set to include in uand which to leave out. Although it is customary to use small and capital letters as in x. Introduction to logic and set theory 202014 general course notes december 2, 20 these notes were prepared as an aid to the student. This is a slightly modified set of notes from the most recent time i taught mathematics 144. Music notation and theory for intelligent beginners. Basic set theory lx 502 semantics i september 11, 2008 1. That said, they should be complete enough to be useful and i hope you.
If you were to let the set with 1,2,3 be set a, and the set with 3,4,5 be set b, then you could use venn diagrams to illustrate the situation see figure 2. Ling 310, adapted from umass ling 409, partee lecture notes march 1, 2006 p. Basic set theory members of the collection comprising the set are also referred to as elements of the set. In mathematics, the notion of a set is a primitive notion. Sets are used to define the concepts of relations and functions. Compare this to the concept of modes of limited transposition found in messiaens theory.
Set operations and the laws of set theory the union of sets a and b is the set ab fx. Complex issues arise in set theory more than any other area of pure mathematics. In naive set theory, all sets are essentially defined to be subsets of some reference. The study of geometry, sequences, probability, etc. A set is described by listing elements separated by commas, or by a characterizing property of its elements, within braces. Though propositional logic will prove a useful tool to describe certain aspects of meaning, like the reasoning in 1, it is a blunt. The semantics of predicate logic is defined in terms of set theory. Sets and elements set theory is a basis of modern mathematics, and notions of set theory are used in all formal descriptions. Notes, the staff 1 the keyboard 2 clefs 3 ledger lines 5 the grand staff, accidentals 6 simple intervals 7 enharmonic equivalence 8. The order of the elements in a set doesnt contribute. Halmos, naive set theory undergraduate texts in mathematics. The technique of using the concept of a set to answer questions is hardly new. Chapter 4 set theory \a set is a many that allows itself to be thought of as a one. A revised and corrected republication of set theory, originally published in 1971 by addisonwesley publishing company, reading, massachusetts.
Notes on set theory the purpose of these notes is to cover some set theory terminology not included in solows book. Handwritten notes of 3d geometry 1 handwritten notes of 3d geometry 2. At the same time, it is often viewed as a foundation of mathematics so that in the most prevalent, current mathematical practice to make a notion precise simply means to define it in set theory. An important feature of a set is that its elements are \distinct or \uniquely identi able. Notes on set theory undergraduate texts in mathematics. Pdf lecture notes on set theory and pointset topology. These objects could be anything conceivable, including numbers, letters, colors, even set themselves. August 19, 2019 1 introduction the fundamental ideas of set theory and the algebra of sets are probably the most important concepts across all areas of mathematics other than the algebra of real numbers.
Set theory is a basis of modern mathematics, and notions of set theory are used in all formal descriptions. For those of you new to abstract mathematics elementary does not mean simple though much of the material. A developing set of notes i have used in teaching 220abc, the basic graduate course in mathematical logic at ucla. We must show the following implication holds for any s x x x s since the empty set does not contain any element, x is. Elements of a set can be just about anything from real physical objects to abstract mathematical objects. A set is a collection of distinct objects, called elements of the set. Georg cantor this chapter introduces set theory, mathematical induction, and formalizes the notion of mathematical functions. Duplicates dont contribute anythi ng new to a set, so remove them.
But even more, set theory is the milieu in which mathematics takes place today. Georg cantor in the previous chapters, we have often encountered sets, for example, prime numbers form a set, domains in predicate logic form sets as well. This means that 1,2,3 is a set but 1,1,3 is not because 1 appears twice in the second collection. Jee notes of set theory, an important chapter for jee mains and advanced. Module 1 for teachers of primary and secondary mathematics. These notes for a graduate course in set theory are on their way to be coming a book. The axiomatic theory of sets is a vibrant part of pure mathematics, with its own basic notions, fundamental results, and deep open problems. Free set theory books download ebooks online textbooks. Set theory 1 set theory one of the main objectives of a statistician is to draw conclusions about a population of objects by conducting an experiment. Cynthia church produced the first electronic copy in december 2002. For any sentential assignment fthere is a function fmapping the set. Ordinal number the second number of the designmation of a prime form within the fortelist of set classes, representing the setclasses place in the list.
598 1075 479 863 1003 1039 515 237 479 831 997 960 1228 770 1128 253 1252 186 176 895 1016 1445 272 574 993 110 1254 177 989 1318 120 969 831 540