Basic set theory a set is a many that allows itself to be thought of as a one. Conditional probability when the sum of two geometric random variables are known. Set theory basic concepts of set theory hitbullseye. Although elementary set theory is wellknown and straightforward, the modern subject, axiomatic set theory, is both conceptually more di. Review and cite set theory protocol, troubleshooting and other. Set of natural numbers 1,2,3, set of whole numbers 0,1,2,3, each object is called an element of the set. 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 sets, subsets, universal sets, complement of a set, basic set operations including intersection and union of sets, using venn diagrams and simple applications of sets. Set theory for computer science university of cambridge. The russian version of a collection of problems in probability theory contains a chapter devoted to statistics. Set theory has its own various notations and symbols that may seem sometimes unusual for many. Identify which one it is, and hence write a definition of a b using only symbols from the list.
Word problems on sets solved examples on sets problems on. Your venn diagram is made of 3 sets of words describing you and your partners. This chapter will be devoted to understanding set theory, relations, functions. Technically, as we shall see shortly, we can view the language of set theory as a special sublanguage of. Let a, b, c be three sets as shown in the following venn diagram. Download iit jee solved examples on set, relations and functions. If we draw 5 balls from the urn at once and without peeking. Complex issues arise in set theory more than any other area of pure mathematics.
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. There are two methods of representing a set i roaster or tabular form ii set builder form 1. Set theory tutorial problems, formulas, examples mba crystal ball. Find out how many of them like either of them or neither of them. Here we are not concerned with a formal set of axioms for set theory. Word problems on sets are solved here to get the basic ideas how to use the properties of union and intersection of sets. It has been and is likely to continue to be a a source of fundamental ideas in computer science from theory to practice. The algebra of sets defines the properties and the settheoretic operations of union, laws in sets theory, intersection, and relations and the complementation of set inclusion and set equality. 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.
Thus, before we move on to understanding venn diagrams, we first need to understand the concept of a set. All about probability meaning, definition, theory, formulas and examples. Set operations and venn diagrams university of hawaii. Problems that are solved using venn diagrams are essentially problems based on sets and set operations. For each of the following sets, draw a venn diagram and shade the area representing the given set. In 1967 we prepared a collection of unsolved problems for the set theory symposium held at ucla which finally appeared 6 four years. Before solving problems with venn diagrams, we need to work out how to keep count of. Instead, we will use what is callednaive set theory. Therefore, we learned how to solve different types of word problems on sets without using venn diagram. In the previous chapters, we have often encountered sets, for example, prime numbers form a set, domains in predicate logic form sets as well.
Lecture notes on probability theory and random processes. The purpose of this module is to introduce language for talking about sets, and some. Mathematicalandeducational explorations,paulus gerdes historical modules for the teaching and learning of mathematics cd, edited by victor katz and karen dee michalowicz identi. Chapter 4 set theory \a set is a many that allows itself to be thought of as a one. Condition that a function be a probability density function. It is useful to find particular answers for a given mathematical problem. Note that in the second identity, we show the number of elements in each set by the corresponding shaded area. Know about the important set theory rules and check the set theory examples based on concepts set theory. Explore the sets formulas with solved examples to understand it better. That chapter has been omitted in this translation because, in the opinion of the editor, its content deviates somewhat from that which is suggested by the title. Implicit descriptions tend to be preferred for in nite sets. As such, the usage of venn diagrams is just the elaboration of a solving technique.
Describe the following sets in both formal and informal ways. In these notes, we introduce examples of uncertainty and we explain how the theory models them. Problems on discrete mathematics1 ltex at january 11, 2007. Autp, the set of functions1 that send a polygon pto itself, 1 some details are missing here, we need to specify what we mean by such functions. Georg cantor this chapter introduces set theory, mathematical induction, and formalizes the notion of mathematical functions.
Game theory through examples, erich prisner geometry from africa. Laws in set theory is essential for solving certain problems in cat quantitative aptitude. In a party of 120 people, 60 people will choose ice tea, 24 people will choose ice cream and 17 people will choose cold coffee. The set that contains all the elements of a given collection is called the universal set and is represented by the symbol, pronounced as mu. Probability theory, solved examples and practice questions. Gis a subgroup if his itself a group under the same. Example 1 write the following sets in the roaster form. Set theory and algebra in computer science a gentle. One may specify a set explicitly, that is by listing all the elements the set contains, or implicitly, using a predicate description as seen in predicate logic, of the form fx. Each chapter begins with basic concepts containing a set of formulae and explanatory notes for quick reference, followed by a number of problems and. A solved problem based on union and intersection of set theory. Laws in set theory know set theory laws with solved examples. The concept of set serves as a fundamental part of the general mathematics of daytoday needs.
For example, tall people is not a set, because people tend to. Set theory tutorial problems, formulas, examples mba. There cannot be any application because set theory is selfcontradictory and above all is in contradiction with mathematics. This page covers set theory, common sets, venn diagrams, intersections and subsets.
Set, relations and functions solved examples askiitians. Set formulas come under that branch of mathematics which deals with the study of sets. In this topic, we will discuss the sets formula with examples. For those of you new to abstract mathematics elementary does not mean simple though much of the material. Also browse for more study materials on mathematics here. To read more, buy study materials of set relations and functions comprising study notes, revision notes, video lectures, previous year solved questions etc. But, in general, we are not able to do so because the domain is usually an in.
Today this concept is being used in many branches of mathematics. Computer science, being a science of the arti cial, has had many of its constructs and ideas inspired by set theory. Richard mayr university of edinburgh, uk discrete mathematics. Word problems on sets solved examples on sets problems. Basic concepts of set theory, functions and relations. The languages of set theory and of mathematical logic were developed together, so that, as a mathematical discipline, set theory is a branch of mathematical logic. If there are n variables in a problem and these variables contain m primary dimensions for example m, l, t the equation relating all the variables will have nm dimensionless groups. Set theory is indivisible from logic where computer science has its roots. Hauskrecht basic discrete structures discrete math study of the discrete structures used to represent discrete objects many discrete structures are built using sets sets collection of objects examples of. In a class, there are 100 students, 35 like drawing and 45 like music. Sets and set operations cs 441 discrete mathematics for cs m. Set theory is one of the most rigorous study in mathematics. Set theory has its own notations and symbols that can seem unusual for many.
1292 1017 970 1444 143 148 1037 381 750 499 982 489 736 872 1414 1292 981 1490 1089 1368 629 268 408 772 590 1381 813 1020 596 1098 1354 780 35 39 781 1284 416 604 492 403 1323 968 1187 666 623 973 1356