Video for interval notationset builder notationroster notation 2. Set theory in hindi, sets for compitition exams, sets in hindi. Set theory \a set is a many that allows itself to be thought of as a one. It is designed for a onesemester course in set theory at the advanced undergraduate or beginning graduate level. More lessons on sets union of sets the union of two sets a and b is the set of elements, which are in a or in b or in both. 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 union, intersection, difference and complement of sets can be depicted graphically by means of venn diagrams. Media in category union set theory the following 12 files are in this category, out of 12 total. 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 next axiom asserts the existence of the empty set. To indicate that an object x is a member of a set a one writes x. But even more, set theory is the milieu in which mathematics takes place today. Set theory department of computer science, university of.
The following table gives some properties of union of sets. Set theory is a branch of mathematics that studies sets. A set is a collection of objects, nothing more and nothing less. Mathematics stack exchange is a question and answer site for people studying math at any level and professionals in related fields. The notion of set is taken as undefined, primitive, or basic, so we dont try to define what a set is. A solid foundation on sets is provided for students of all ages. This instructional unit on sets provide a stepbystep introduction to sets and set theory. In set theory, union of collection of sets is a set containing every element from those sets i. In mathematics, a set is a collection of different or distinct objects. Basics of set theory with venn diagrams handa ka funda. There are a number of operations, but nearly all are composed from the following three operations. Properties and relationships of set theory how are venn diagrams used to show relationships among sets. Bread a union b or the union of a and bis defined as the set that consists of all elements belonging to either set a or set b or both. It is one of the fundamental operations through which sets can be combined and related to each other.
It sounds simple, but set theory is one of the basic building blocks for higher mathematics, so it helps to understand the basics well. The set of elements appearing in at least one of these sets is called the union, denoted by a. These notes for a graduate course in set theory are on their way to be coming a. When one says that a set is the disjoint union of a family of subsets.
Introduction to logic and set theory 202014 general course notes december 2, 20 these notes were prepared as an aid to the student. An introduction to set theory university of toronto. For example, the set containing only the empty set is a nonempty pure set. Basic definitions and notation, types of sets, equality, and venn diagrams are presented. Describe events as subsets of a sample space the set of outcomes using characteristics or categories of the outcomes, or as unions, intersections, or complements of other events or, and, not. A solid foundation on sets is provided for students of. There are two methods of representing a set i roaster or tabular form ii set builder form 1.
Set is the definite collection of welldefined objects is called set. This cheat sheet covers the high school math concept set theory. Set theory, and set operations statistical science. Phps union operator does not perform a mathematical union. 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.
B or both the intersection of two sets contains only the elements that are in both sets. They are not guaranteed to be comprehensive of the material covered in the course. At this point we use that overlap and have shaded the set a. The union of a, b, c and b, c, d is the set a, b, c, d. Video for all operations of sets extra practiceinteractive links. This unit also covers subsets, the universal set, set builder notation, complement, intersection and union. Introduction to logic and set theory202014 general course notes december 2, 20 these notes were prepared as an aid to the student. A set is described by listing elements separated by commas, or by a characterizing property of its elements, within braces. The purpose of this module is to introduce language for talking about sets, and some. This idea subsumes the above paragraphs, in that for example, a. 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.
Georg cantor this chapter introduces set theory, mathematical induction, and formalizes the notion of mathematical functions. A set is a collection of items that share something in common, e. A set may be defined by a membership rule formula or by listing its. Set theory is the mathematical theory of welldetermined collections, called sets, of objects that are called members, or elements, of the set. Axioms and set theory mathematics university of waterloo. That this union of m is a set no matter how large a set m itself might be, is the content of the axiom of union in axiomatic set theory. 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. Then we have to show the union of that footballshaped region with set c. Just as we can perform operations such as addition on two numbers to obtain a new number, set theory operations are used to form a set from two other sets. How are sets, subsets, unions, intersections, and complements identified.
A set is a subset of set if every member of is a member of. Show that arbitrary unions and intersections of transitive sets are again transitive. Commutative, associative, identity and distributive. In these lessons, we will learn the union of sets and the complement of the union of sets. Then, we need an axiom that will postulate this to be true. We shall see that the ordinals extend the standard natural numbers. For example, suppose that committee a, consisting of the 5 members jones, blanshard, nelson, smith, and hixon. Phps union operator is totally unrelated to a mathematical union josh ribakoff mar 24 14 at 22.
Set theory concept of subset, union and intersection pdf. So, we let the previously determined region be shaded with vertical lines, and then shade set c with horizontal lines, as shown in figure 2. A collection of disjoint sets whose union is the given set. A set is well defined class or collection of objects. This unit also covers subsets, the universal set, setbuilder notation, complement, intersection and union. A6, axiom of union, declares when a union of sets is a set. In naive set theory, a set is a collection of objects called members or elements that is regarded as being a single object. The union of sets is a set containing all of the elements from each. Set symbols of set theory and probability with name and definition. Also, if m is the empty collection, then the union of m is the empty set. This page sets out the principles of sets, and the elements within them. A set is pure if all of its members are sets, all members of its members are sets, and so on. For those of you new to abstract mathematics elementary does not mean simple though much of the material. It assumes no knowledge of logic, and no knowledge of set theory beyond the vague familiarity with curly brackets, union and intersection usually expected of an advanced mathematics.
Jul 05, 2018 set theory in hindi, sets for compitition exams, sets in hindi. Zermelofraenkel set theory axioms of zf extensionality. Pure set theory deals exclusively with sets, so the only sets under consideration are those whose members are also sets. In this method a set is described by listing elements, separated by commas, within braces. The union of sets a and b is the set of those elements that are either in. A set a, b, c, of nonempty subsets of a set s is a partition of s if. The union of two sets a and b consists of all elements belonging to a or to b. Sets and elements set theory is a basis of modern mathematics, and notions of set theory are used in all formal descriptions. In mathematics, the notion of a set is a primitive notion.
A set is often described in the following two ways. Video for interval notation set builder notationroster notation 2. The intersection of two sets is the set consisting of those elements that elements of both. These notes were prepared using notes from the course taught by uri avraham, assaf hasson, and of course, matti rubin. An important property of a set is the number of elements it contains. Furthermore, any time parentheses are involved a notation statement, that piece of the corresponding venn diagram is shaded first.
Operations on sets is employed to denote the union of two sets. A solved problem based on union and intersection of set theory. The word set and other similar words are frequently used in our daily lifes vocabulary, such as a set of cards, a bunch of keys, a pack of cigarette and so on. A set is a collection of objects called members or elements. 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. Set theorysets wikibooks, open books for an open world. Ling 310, adapted from umass ling 409, partee lecture notes march 1, 2006 p. This means that 1,2,3 is a set but 1,1,3 is not because 1 appears twice in the second collection. In a venn diagram the universe u is represented by points within a rectangle and sets a, b, c, etc.
Subsets a set a is a subset of a set b iff every element of a is also an element of b. The concepts of intersection, union, and complement as well as the corresponding notation are also used in venn diagrams, as we can shade parts of a diagram to represent a certain set. The union of two sets contains all the elements contained in either set or both sets. 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. Jul 11, 2018 in union, all the elements of set a and empty set. If a set is a finite set, then the number of subsets of that sets of that set is ps 2 n. This alone assures the subject of a place prominent in human culture.
207 390 161 1152 829 930 245 213 77 963 366 655 439 706 1066 1311 1388 1588 17 1417 551 373 582 62 1098 955 132 721 1191 1254 192