It is designed for a onesemester course in set theory at the advanced undergraduate or beginning. Elements of a set can be just about anything from real physical objects to abstract mathematical objects. 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. This is a course note on discrete mathematics as used in computer science. For any sentential assignment fthere is a function fmapping the set. 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. 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 theory basic concepts of set theory hitbullseye.
In naive set theory, a set is a collection of objects called members or elements that is regarded as being a single object. Module 1 for teachers of primary and secondary mathematics. Free set theory books download ebooks online textbooks. Find, read and cite all the research you need on researchgate. These objects could be anything conceivable, including numbers, letters, colors, even set themselves. Elements of set theory by sidneyfelder in the words of georgcantor 18451918,the creator of set theory and the modern theory of the in. 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. This version, posted on august 5, 2014, includes the material covered in 220ab in 202014 and in 220c in spring 2011. Basic set theory members of the collection comprising the set are also referred to as elements of the set. Set theory is a basis of modern mathematics, and notions of set theory are used in all formal descriptions. Music notation and theory for intelligent beginners. 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. In mathematics, the notion of a set is a primitive notion. 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.
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. Notes on set theory undergraduate texts in mathematics. The concept of set serves as a fundamental part of the present day mathematics. Handwritten notes of 3d geometry 1 handwritten notes of 3d geometry 2. The semantics of predicate logic is defined in terms of set theory. Set symbols of set theory and probability with name and definition. This means that 1,2,3 is a set but 1,1,3 is not because 1 appears twice in the second collection. 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. When you start reading these notes, the first thing you should be asking. 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. A developing set of notes i have used in teaching 220abc, the basic graduate course in mathematical logic at ucla. That said, they should be complete enough to be useful and i hope you. This note is an introduction to the zermelofraenkel set theory with choice zfc.
In particular we do not assume we are working inside any. A set is described by listing elements separated by commas, or by a characterizing property of its elements, within braces. Complex issues arise in set theory more than any other area of pure mathematics. 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. Although it is customary to use small and capital letters as in x. One must be careful when understanding the power set axiom. Part ii logic and set theory based on lectures by i. The technique of using the concept of a set to answer questions is hardly new. This chapter introduces set theory, mathematical in. 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.
The letter x is a variable that stands in for any object that meets the criteria described after the vertical line. Cynthia church produced the first electronic copy in december 2002. 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. Sets and elements set theory is a basis of modern mathematics, and notions of set theory are used in all formal descriptions.
Cantor initiated the study of set theory with his investigations on the cardinality of sets of real numbers. Set theory some basics and a glimpse of some advanced techniques toby meadows. Introduction to logic and set theory 202014 general course notes december 2, 20 these notes were prepared as an aid to the student. 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. Chapter 4 set theory \a set is a many that allows itself to be thought of as a one. A set can be defined by describing the contents, or by listing the elements of the set, enclosed in curly brackets. If we have a set and an object, it is possible that we do not know whether this object belongs to the set or not, because of our lack of information or knowledge. These notes for a graduate course in set theory are on their way to be coming a book. In naive set theory, all sets are essentially defined to be subsets of some reference. Lecture notes for college discrete mathematics download book.
This accessible approach to set theory for upperlevel undergraduates poses rigorous but simple arguments. This simplification has no harmful effects, and has the merit of reducing the number of primitive notions and axioms of set theory. The order of the elements in a set doesnt contribute. 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. Halmos, naive set theory undergraduate texts in mathematics. The study of geometry, sequences, probability, etc. This page covers set theory, common sets, venn diagrams, intersections and subsets.
Set theory begins with a fundamental binary relation between an object o and a set a. Set theory and relations set theory a set is well defined class or collection of objects. For the variablezonlyreferstoobjectsin uandnot subsetsofxthathappennottobeinu. Ling 310, adapted from umass ling 409, partee lecture notes march 1, 2006 p. Iit jee chapter wise notes pdf for class 11 and class12 mathematics pdf version handwritten notes of mathematics. 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. Georg cantor this chapter introduces set theory, mathematical induction, and formalizes the notion of mathematical functions. A set is a collection of distinct objects, called elements of the set. Class 11 maths revision notes for sets of chapter 1 free pdf download. We now present three simple examples to illustrate this. They originated as handwritten notes in a course at the university of toronto given by prof.
Sections 6 and 8 will provide several important examples of recur. An important feature of a set is that its elements are \distinct or \uniquely identi able. Basic set theory a set is a many that allows itself to be thought of as a one. For those of you new to abstract mathematics elementary does not mean simple though much of the material. Although elementary set theory is wellknown and straightforward, the modern subject, axiomatic set theory, is both conceptually more di. In this method a set is described by listing elements, separated by commas, within braces. The axiomatic theory of sets is a vibrant part of pure mathematics, with its own basic notions, fundamental results, and deep open problems. Pdf lecture notes on set theory and pointset topology. Now, lets use definition by recursion in other examples. 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. A set may be defined by a membership rule formula or by listing its. Set theory and relations studypivot free download dpp. 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. James talmage adams produced a major revision in february 2005.
Set operations and the laws of set theory the union of sets a and b is the set ab fx. Sets are used to define the concepts of relations and functions. A logic of meaning and synonymy, with fritz hamm, pdf file. These notes were prepared using notes from the course taught by uri avraham, assaf hasson, and of course, matti rubin. The improving mathematics education in schools times project. Jee notes of set theory, an important chapter for jee mains and advanced. But even more, set theory is the milieu in which mathematics takes place today. Though propositional logic will prove a useful tool to describe certain aspects of meaning, like the reasoning in 1, it is a blunt. 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. 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. The notion of set is taken as undefined, primitive, or basic, so we dont try to define what a set is. Compare this to the concept of modes of limited transposition found in messiaens theory. B for example, if s is the set of all juices in the supermarket, and t is the set. Some examples of sets defined by describing the contents.
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. 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. Jun 12, 2018 jee notes of set theory, an important chapter for jee mains and advanced. Usually we denote sets with uppercase letters, elements with lowercase letters. 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. 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. Basic set theory lx 502 semantics i september 11, 2008 1. Leader notes taken by dexter chua lent 2015 these notes are not endorsed by the lecturers, and i have modi ed them often.
Basic concepts of set theory, functions and relations. The intersection of sets a and b is the set a\b fx. To indicate that an object x is a member of a set a one writes x. Set theory some basics and a glimpse of some advanced. This alone assures the subject of a place prominent in human culture. Nb note bene it is almost never necessary in a mathematical proof to remember that a function is literally a set of ordered pairs. These notes for a graduate course in set theory are on their way to becoming a book. 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. Foundations of mathematics i set theory only a draft. Set theory a set is defined as a group of objects, known as elements. Set theory frank stephan semester i, academic year 20092010 set theory deals with the fundamental concepts of sets and functions used everywhere in mathematics. The set of all books written about travel to chile. Empty setsubset properties theorem s empty set is a subset of any set. 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.
A set is a collection of items that share something in common, e. Duplicates dont contribute anythi ng new to a set, so remove them. Mathematical logic, set theory, the real numbers, induction and recursion, summation notation, asymptotic notation, number theory, relations, graphs, counting, linear algebra, finite fields. They are not guaranteed to be comprehensive of the material covered in the course. A little set theory never hurt anybody matthew saltzman department of mathematical sciences clemson university draft. B for example, if s is the set of all juices in the supermarket, and t is the set of all. 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. Basic set theory daniel murfet may 16, 2006 throughout we work with the foundation provided by standard zfc fct,section 3. Notes, the staff 1 the keyboard 2 clefs 3 ledger lines 5 the grand staff, accidentals 6 simple intervals 7 enharmonic equivalence 8.
Set theory is also the most philosophical of all disciplines in mathematics. The first number in the designation of a prime form within the fortelist of setclasses. A set is often described in the following two ways. However, none of the objects of the set can be the set itself. Notes on set theory the purpose of these notes is to cover some set theory terminology not included in solows book. Two sets are equal if and only if they have the same elements.
475 153 1399 294 191 1257 54 550 557 705 55 1323 863 220 907 724 367 51 690 1011 1232 237 861 687 1020 1008 1411 6 57 1227 1192 1255 267 555 422 910 1458 460 492 122