Set theory is one of the most fundamental branch of mathematics, but is also also very complex if you try to analyze three or more sets. The subtraction of one number from another can be thought of in many different ways. It sounds simple, but set theory is one of the basic building blocks for higher mathematics, so it helps to understand the basics well. Three important binary set operations are the union u, intersection. The universal set u is the set containing all elements for the problem we are discussing. So to describe a set we only need to list its elements. Thus, two sets are equal if and only if they have exactly the same elements. 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 characteristic makes set theory a very powerful tool for mathematical and linguistic. A set is a collection of objects, nothing more and nothing less. In addition, describe the set using set builder notation. Associative law states that the grouping of set operation does not change the result of next grouping of sets.
We might also simply list the elements of a set within curly brackets. Set theory basic set theory stanford encyclopedia of. The purpose of this module is to introduce language for talking about sets, and some. Let d 1, 3, 5, 7, e 3, 4, 5, f 2, 4, 6 for this handout. We can visual subsets of a universal set, and how they. The basic relation in set theory is that of elementhood, or membership. Sets and operations on sets mathematics libretexts. The following examples should help you understand the notation, terminology, and concepts relating venn diagrams and set notation. Sets are welldetermined collections that are completely characterized by their elements. The set of elements that belong to a set but not to another.
A set a is called a subset of a set b symbolized by a. Sixteen things you can say about a and b each of the 16 sets below is indicated by a shaded region. If a and b are both subsets of each other, then we say the sets are equal. The empty set, or null set, is a set containing no elements, denoted. A binary operation is called commutative if the order of the things it operates on doesnt matter. Here are some examples of set operations and their venn diagrams. An unordered, but welldefined, collection of objects called elements or members of the set. March 30, 2009 basic set theory we will use the standard notation for containments. For example, if we have three objects a, b,c, the set whose elements are precisely a, b,c is denoted by a, b,c. Set theory like algebra, another subject that many people think is limited to. Petersburg, russia, is recognized as the founder of set theory. In other words, a soft set f, a over u is a parameterized family of subsets of u.
Set theory department of computer science, university of. Examples of discrete structures built with the help of sets. A set a is said to be a subset of b if and only if every element of a is also an element of b. The difference operation, along with union and intersection, is an important and fundamental set theory operation. V a, b, c u a b c cs 441 discrete mathematics for cs m. A the set of all even numbers b 2, 4, 6 c 2, 3, 4, 6 here b. A b a or b neither a nor b a and b not both a and b. Set theory and proofs for engineering education asee peer. The intersection a\bof two sets a, bis the set of all elements that belong to both aand b.
For each of the following, draw a venn diagram for two sets and shade the region that represent the specified set. A set is pure if all of its members are sets, all members of its members are sets, and so on. Set theory a\c \ b \c a\ b \c duplicate ask question asked 6 years, 1 month ago. Thus, in the set v of vowels in the english alphabet, a. Sets and functions sets are determined entirely by their elements. In this tutorial, we look at some solved examples to understand how set theory works and the kind of problems it can be used to solve. Set theory is a branch of mathematics which deals with the study of sets or the collection of similar objects. The difference of two sets, written a b is the set of all elements of a that are not elements of b. Let us see the different types of symbols used in mathematics set theory with its meaning and examples. They are not guaranteed to be comprehensive of the material covered in the course. This page sets out the principles of sets, and the elements within them.
A complement of a set let u be the universal set and a a subset of u. If aand bare sets, we say that bis a subset of aif every element of b is an element of a. In set theory, the complement of a set a refers to elements not in a when all sets under consideration are considered to be subsets of a given set u, the absolute complement of a is the set of elements in u but not in a the relative complement of a with respect to a set b, also termed the set difference of b and a, written b \ a, is the set of elements in b but not in a. The union of two sets a and b, written aub, is the set where members are just the. But even more, set theory is the milieu in which mathematics takes place today. Set theory has its own notations and symbols that can seem unusual for many. In this case, the unique value bis called the value of f at a, and we write fa b. Set theory \a set is a many that allows itself to be thought of as a one. Lets say that our universe contains the numbers 1, 2, 3, and 4, so u 1, 2, 3, 4.
Difference of sets the difference of two sets a and b, denoted by a b is defined as set of elements which belong to a but not to b. Introduction to logic and set theory202014 general course notes december 2, 20 these notes were prepared as an aid to the student. Then the complement of a is the set of all elements of u. The intersection of the sets a and b, denoted by a n b, is the set containing those elements in both. The set a is a subset of the universal set and so it is within the rectangle. Sets, functions, relations northwestern university. Mathematics stack exchange is a question and answer site for people studying math at any level and professionals in related fields. The complement of a, written a, contains all events in the sample space which are not members of a. A since every element of b is also an even number, so is an element of a. Set theory is a fundamental concept throughout all of mathematics. A universal set is the set of all elements under consideration, denoted by capital u or sometimes capital e. Examples of such phrases that define natural numbers are the fifth smallest.
Let \a\ and \ b \ be subsets of a universal set \ u \. If a is a subset of b and there is at least 1 element of b that is not in a, then we say a is a proper subset of b, denoted a. Determine which of the following statements are true using. Basic set theory a set is a many that allows itself to be thought of as a one. Goldrei classic set theory, chapman and hall 1996, or h. These will be the only primitive concepts in our system. For example, the set containing only the empty set is a nonempty pure set. We write x2ato mean that xis an element of a set a, we also say that xbelongs to aor that xis in a.
Choose the correct answer from the given four options in each of the examples. 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. A pair f, a is called a soft set over u, where f is a mapping given by f a p u. Venn diagrams can be used to express the logical in the mathematical sense relationships between various sets. We could give a verbal description of a set, for example, by declaring that b is the set of letters in the title of this book. We should point out that the existence of the set a, b,c is not a given. The set of elements in the universal set that do not belong to a given set. Georg cantor this chapter introduces set theory, mathematical induction, and formalizes the notion of mathematical functions. This alone assures the subject of a place prominent in human culture. Set theory sets a set is a collection of objects, called its elements. These notes were prepared using notes from the course taught by uri avraham, assaf hasson, and of course, matti rubin.
The principal concept of set theory is belonging, i. This chapter deals with the concept of a set, operations on sets. C is not a subset of a, since c contains an element, 3, that is not contained in a. We can list each element or member of a set inside curly brackets like this. Set theory tutorial problems, formulas, examples mba. When expressed in a mathematical context, the word statement is viewed in a. This branch of mathematics forms a foundation for other topics.
1630 634 637 1609 1240 1153 36 1184 1245 316 1641 842 492 662 678 10 244 880 991 1148 29 231 386 680 588 792 501 845 1132 1479 1239 1462