Discrete mathematics sets and subsets examples youtube. Set theory is a branch of mathematical logic that studies sets, which informally are collections of objects. Lecture notes glynn winskel c glynn winskel february 10, 2012. In mathematics, a set is a welldefined collection of distinct objects, considered as an object in its own right. The improving mathematics education in schools times project.
The aim of this book is not to cover discrete mathematics in depth it should be clear. Today we introduce set theory, elements, and how to build sets. Number theory athe math behind the rsa crypto system. He had defined a set as a collection of definite and distinguishable objects selected by the mean. Although elementary set theory is wellknown and straightforward, the modern subject, axiomatic set theory, is both conceptually more di. Discrete mathematics sets and subsets examples thetrevtutor. Complex issues arise in set theory more than any other area of pure mathematics. This update brings some reorganization of topics and new examples and exercises. Mathematics is a discipline in which working the problems is essential to the understanding of the material contained in this book. The mathematics in these applications is collectively called discrete mathematics. He was solely responsible in ensuring that sets had a home in mathematics.
Lecture notes on discrete mathematics july 30, 2019. The intersection of two sets is made up of the objects contained in both sets, shown in a venn diagram. This video is an updated version of the original video released over two years ago. The difference of a and b is also called the complement of b with respect to a. Students are strongly encouraged to keep up with the exercises and the sequel of concepts as they are going along, for mathematics builds on itself. This course will roughly cover the following topics and speci c applications in computer science. Discrete here is used as the opposite of continuous. Although any type of object can be collected into a set. A course in discrete structures cornell university. The difference of a and b, denoted by a b, is the set containing those elements that are in a but not in b.