Aug 11, 2018 in this article, we will learn about the introduction of sets and the different types of set which is used in discrete mathematics. Set theory basic building block for types of objects in discrete mathematics. In this representation, the welldefined description of the elements of the set is given. In mathematics, a set is a welldefined collection of distinct objects, considered as an object in its own right. Set theory is commonly employed as a foundational system for mathematics, particularly in the form of zermelofraenkel set theory with the axiom of choice. Halmos, naive set theory undergraduate texts in mathematics. Its a basis for mathematicspretty much all mathematics can be formalised in set theory. Its a useful tool for formalising and reasoning about computation and the objects of computation. 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. 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. Free set theory books download ebooks online textbooks. Uwmilwaukee department of mathematical sciences 69,194 views. Sets may be thought of as a mathematical way to represent collections or groups of objects. This alone assures the subject of a place prominent in human culture.
Duplicates dont contribute anythi ng new to a set, so remove them. Many different systems of axioms have been proposed. For example, the numbers 2, 4, and 6 are distinct objects when considered separately, but when they are considered collectively they form a single set of size three, written 2, 4, 6. Discrete mathematicsset theory wikibooks, open books for. A book of set theory, first published by dover publications, inc. Proof is, how ever, the central tool of mathematics. This new edition will certainly become a standard reference on set theory for years to come. Set theory was created by the work of 19th century mathematicians, who posed the aim of a complete revision of the foundations of mathematical analysis. An introduction to set theory department of mathematics. 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. 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.
The concept of sets is an essential foundation for various other topics in mathematics. Sets are one of the most fundamental concepts in mathematics. Two sets are equal if and only if they have the same elements. In subjects such as number theory and combinatorics, some questions are simple to state but extremely hard to answer. Basic concepts of set theory, functions and relations. Sets and elements set theory is a basis of modern mathematics, and notions of set theory are used in all formal descriptions. This page covers set theory, common sets, venn diagrams, intersections and subsets.
This video is an updated version of the original video released over two years ago. This chapter introduces set theory, mathematical in duction, and formalizes the notion of mathematical functions. A set may also be thought of as grouping together of single objects into a whole. Set theory for computer science university of cambridge. Partee 1979, fundamentals of mathematics for linguistics. This text is for a course that is a students formal introduction to tools and methods of proof. In mathematics, the notion of a set is a primitive notion.
An introduction to elementary set theory mathematical association. Set theory some basics and a glimpse of some advanced techniques. Sets are often also represented by letters, so this set might be. But even more, set theory is the milieu in which mathematics takes place today. A set theory textbook can cover a vast amount of material depending on the mathematical background of the readers it was designed for. Axioms and set theory mathematics university of waterloo. Sep 25, 2018 pure mathematics for beginners consists of a series of lessons in logic, set theory, abstract algebra, number theory, real analysis, topology, complex analysis, and linear algebra. 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. Georg cantor this chapter introduces set theory, mathematical induction, and formalizes the notion of mathematical functions.
Chapter 1 logic and set theory to criticize mathematics for its abstraction is to miss the point entirely. This note is an introduction to the zermelofraenkel set theory with choice zfc. Since this is a set theory text, we reverse the usual procedure by putting in the rst chapter some mathematics that will prove essential to the serious study of set theory. For example, structures in abstract algebra, such as groups, fields and rings, are sets closed under one or more operations. What is most unique about set theory is that it is the perfect amalgam of the visual and the abstract. Basic set theory a set is a many that allows itself to be thought of as a one. Today we introduce set theory, elements, and how to build sets. Discrete mathematicsset theory wikibooks, open books. There are two methods of representing a set i roaster or tabular form ii set builder form 1. All the mathematics textbooks for preservice elementary school teachers that we examined gay, 1992. A set in mathematics is a collection of well defined and distinct objects, considered as an object in its own right. For example, a deck of cards, every student enrolled in math 103, the collection of all even integers, these are all examples of sets of things.
An introduction to set theory university of toronto math. For example, number 8, 10, 15, 24 are 4 distinct numbers, but when we put them together, they form a set of 4 elements, such that, 8, 10, 15, 24. Developed at the end of the 19th century, set theory is now a ubiquitous part of mathematics, and can be used as a foundation from which nearly all of. In this article, we will learn about the introduction of sets and the different types of set which is used in discrete mathematics. Set theory is a basis of modern mathematics, and notions of set theory are used in all formal descriptions. Set theory is seen as the foundation from which virtually all of mathematics can be derived.
The bibliography, the section on notation, and the index have been considerably expanded as well. Dedekind, which considered sets of numbers or functions, the question of a quantitative comparison of infinite sets. The set of all books written about travel to chile. If you concentrate too closely on too limited an application of a mathematical idea, you rob the mathematician of his most important tools. The set is a welldefined collection of definite objects of perception or thought and the georg cantor is the father of set theory. When expressed in a mathematical context, the word statement is viewed in a. The set of the number less than 10 and more than 1. 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.
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. A set is an unordered collection of objects, known as elements or members of the set. Set theory it is natural for us to classify items into groups, or sets, and consider how those sets overlap with each other. Most of our time this week will be spent building up the language of set theory and in so doing gaining familiarity with its axioms. Set theory some basics and a glimpse of some advanced. Some knowledge of set theory is necessary part of the background everyone needs for further study of mathematics.
Pdf on apr 7, 2016, kawther abbood neamah and others published set. Issues about data structures used to represent sets and the computational cost of set operations. Some examples of sets defined by describing the contents. The concept of a set is one of the most fundamental in mathematics. You should also know the basics of logic, as is used in elementary mathematics. As we have already discussed, in mathematics set theory, a set is a collection for different types of objects and collectively itself is called an object.
This series of lessons cover the essential concepts of math set theory the basic ways of describing sets, use of set notation, finite sets, infinite sets, empty. From this simple beginning, an increasingly complex and useful. We shall work our way up from the sparse foundation to representing structures for a toy language and arithmetic. Questions about decidability come up frequently in math and computer science. Introduction to logic and set theory 202014 general course notes december 2, 20 these notes were prepared as an aid to the student. Georg cantor, the founder of set theory, considered by many as one of the most. A set may also be thought of as grouping together of. Set theory as the algebra of mappings is introduced and developed as a unifying.
Beyond its foundational role, set theory is a branch of mathematics in its own right, with an active research community. One of the main applications of naive set theory is constructing relations. Set theory is the axiomatization of mathematics, and without ac noone seriously doubts its truth, or at least consistency. These notes were prepared using notes from the course taught by uri avraham, assaf hasson, and of course, matti rubin. Mathematics introduction of set theory geeksforgeeks. Pure mathematics for beginners pure mathematics for beginners consists of a series of lessons in logic, set theory, abstract algebra, number theory, real analysis, topology, complex analysis, and linear algebra.
Just as we can combine two numbers to form a third number, with operations like add, subtract, multiply and divide, so we can combine two sets to form a third set in various ways. A set can be defined by describing the contents, or by listing the elements of the set, enclosed in curly brackets. This is an introductory undergraduate textbook in set theory. They are not guaranteed to be comprehensive of the material covered in the course. The 16 lessons in this book cover basic through intermediate material from each of these 8 topics. Set theory is useful in any area of math dealing with uncountable sets. Set theory is the branch of mathematical logic that studies sets, which informally are collections of objects. We will conclude the project by exploring a rather unusual world of infinite sets. These will be the only primitive concepts in our system. Theory remains one of our strongest mathematical publishing programs, with hundreds of lowpriced texts available. Our comprehensive collection includes texts on abstract sets and finite ordinals, the algebraic theory of numbers, basic set theory, differential forms, group theory, matrix theory, permutation groups, symmetry, and more. For those of you new to abstract mathematics elementary does not mean simple though much of the material.
Discrete mathematicsset theoryexercises wikibooks, open. The order of the elements in a set doesnt contribute anything new. This chapter will be devoted to understanding set theory, relations, functions. A set is a collection of distinct objects, called elements of the set. 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. We can use these sets understand relationships between groups, and to analyze survey data. Set theory and types of set in discrete mathematics. In mathematics these days, essentially everything is a set. The notion of set is taken as undefined, primitive, or basic, so. Set theory is an important language and tool for reasoning. It is also possible to study set theory for its own interestit is a subject with intruiging results anout. This means that 1,2,3 is a set but 1,1,3 is not because 1 appears twice in the second collection.
As for the exercises, i join every other textbook author in exhorting you to do them. Introduction to logic and set theory202014 general course notes december 2, 20 these notes were prepared as an aid to the student. Complex issues arise in set theory more than any other area of pure mathematics. This book has been reprinted with the cooperation of kyung moon publishers, south korea.
1207 352 297 328 1447 1410 42 894 1008 344 1559 240 701 145 879 558 281 1540 335 360 735 1222 877 496 1070 225 1200 586 1006 559 959 1135 139 471 509 312 1471 942 490 67 675