He had defined a set as a collection of definite and distinguishable objects selected by the means of certain rules or description. Basic set theory in this lecture, we see some basic definitions and concepts in set theory. Set theory is the branch of mathematics that studies sets, which are collections of objects, such as blue, white, red or the infinite set. This is a course on discrete mathematics as used in computer. Many different systems of axioms have been proposed. Covers set theory, logic, counting, permutations and combinations, functions, relations, number theory, proofs, and formal grammar. Check our section of free ebooks and guides on discrete mathematics now. Steiner s problem, boolean algebra, set theory, arithmetic, principles of counting, graph theory. Discrete mathematicsdiscrete mathematics and itsand its applicationsapplications seventh editionseventh edition chapter 2chapter 2 setssets lecture slides by adil aslamlecture slides by adil aslam lecture slides by adil aslam email address is. Torrent file of thousands of famous ebooks of mathematics. I cordially request you to make such megacollection of physics, astrophysics, quantum mechanics, chemistry, biology, literature, music and all other possible subjects as soon as possible.
Fundamental of discrete math set theory, relations, functions and mathematical induction. This is a course note on discrete mathematics as used in computer science. Discrete mathsets, relations, functions and math induction udemy. Free discrete mathematics books download ebooks online. The book began as a set of notes for the discrete mathematics course at the. Discrete mathematics, set theory, and logic discrete math, graph theory, combinatorics, recurrence relations difference equations, set theory, gene. This video is an updated version of the original video released over two years ago. Four colour theorem, intro graph theory, intro logic theory, intro set theory and intro proofs at university.
Here we are not concerned with a formal set of axioms for set theory. Instead, we will use what is callednaive set theory. The notion of set is now a cornerstone of mathematics. Today we introduce set theory, elements, and how to build sets. But with a lot of worry and care the paradoxes were sidestepped, rst by russell and whiteheads theory of strati ed types and then more elegantly, in for example the in uential work of zermelo and fraenkel. The basic set operations union, intersection and complement on subsets of a fixed. The set is a welldefined collection of definite objects of perception or thought and the georg cantor is the father of set theory. Where can i download discrete mathematics lecture videos.