Master Discrete Mathematics-Set Theory, Relations & More
4.6 (174 ratings)
Course Ratings are calculated from individual students’ ratings and a variety of other signals, like age of rating and reliability, to ensure that they reflect course quality fairly and accurately.
2,921 students enrolled

Master Discrete Mathematics-Set Theory, Relations & More

Learn Discrete Math as Discrete Math forms the basis of Computer Science.
4.6 (174 ratings)
Course Ratings are calculated from individual students’ ratings and a variety of other signals, like age of rating and reliability, to ensure that they reflect course quality fairly and accurately.
2,921 students enrolled
Last updated 11/2019
English
Current price: $139.99 Original price: $199.99 Discount: 30% off
5 hours left at this price!
30-Day Money-Back Guarantee
This course includes
  • 7 hours on-demand video
  • 4 articles
  • Full lifetime access
  • Access on mobile and TV
  • Certificate of Completion
Training 5 or more people?

Get your team access to 4,000+ top Udemy courses anytime, anywhere.

Try Udemy for Business
What you'll learn
  • Discrete Math-Set Theory, Relations, Functions and Mathematical Induction!
  • More than 1,700 students from 120 countries!
  • Over 6.5 hours of Learning!
  • Lifetime Access!
  • Certificate of Completion for your Job Interviews!
  • By the end of this course, you will be able to define a set and represent the same in different forms;
  • define different types of sets such as, finite and infinite sets, empty set, singleton set, equivalent sets, equal sets, sub sets, proper subsets, supersets, give examples of each kind of set, and solve problems based on them;
  • define union and intersection of two sets, and solve problems based on them;
  • define universal set, complement of a set, difference between two sets, and solve problems based on them;
  • define Cartesian product of two sets, and solve problems based on them;
  • represent union and intersection of two sets, universal sets, complement of a set, difference between two sets by Venn Diagram;
  • solve problems based on Venn Diagram;
  • define relation and quote examples of relations;
  • find the domain and range of a relation;
  • represent relations diagrammatically;
  • define different types of relations such as, empty relation, universal relation, identity relation, inverse relation, reflexive relation, symmetric relation, transitive relation, equivalence relation, and solve problems based on them;
  • define function and give examples of functions;
  • find the domain, codomain and range of a function;
  • define the different types of functions such as injective function (one-to-one function), surjective function (onto function), bijective function, give examples of each kind of function, and solve problems based on them.
  • define and give examples of even and odd functions;
  • figure out if any given function is even, odd, or neither from graphs as well as equations;
  • define composition of two functions;
  • find the composition of functions;
  • define the inverse of a function;
  • find the inverse of any given function;
  • find the domain and range of the inverse function;
  • Understand the concept of Mathematical Induction and the logic behind it;
  • Learn to prove statements using Mathematical Induction;
  • Learn to apply Mathematical Induction in a Brain Teasing Real World Problem;
  • Understand the application of Mathematical Induction in Computer Program/Algorithm Correctness Proofs;
  • Learn to apply Mathematical Induction for proving a Result from Geometry;
  • Learn to apply Mathematical Induction for proving the Divisibilities;
  • Learn to apply Mathematical Induction for proving the sum of Arithmetic Progressions;
  • Learn to apply Mathematical Induction for proving the the Sum of squares of first n natural numbers;
  • Learn to apply Mathematical Induction for proving the Inequalities;
  • Learn to apply Mathematical Induction for proving the sum of Geometric Progressions.
Requirements
  • There are no pre-requisites for this course.
Description

Welcome to this course on Discrete Math. In this course you will learn Set Theory, Relations, Functions and Mathematical Induction.

Discrete Math is the real world mathematics. It is the mathematics of computing. The mathematics of modern computer science is built almost entirely on Discrete Math. This means that in order to learn the fundamental algorithms used by computer programmers, students must have a solid background in Discrete Math. At most of the universities, a undergraduate-level course in discrete mathematics is a required part of pursuing a computer science degree.

"Set Theory, Relations and Functions" form an integral part of Discrete Math. They are the fundamental building blocks of Discrete Math and are highly significant in today's world. Nearly all areas of research be it Mathematics, Computer Science, Actuarial Science, Data Science, or even Engineering use Set Theory in one way or the other. Set Theory is now-a-days considered to be the base from where all the other branches of mathematics are derived.

"Mathematical Induction", on the other hand, is very important for the Computer Program/Algorithm Correctness Proofs used in Computer Science. Correctness Proofs are very important for Computer Science. Usually coders have to write a program code and then a correctness proof to prove the validity that the program will run fine for all cases, and Mathematical Induction plays a important role there. Mathematical Induction is also an indispensable tool for Mathematicians. Mathematicians use induction to conclude the truthfulness of infinitely many Mathematical Statements and Algorithms.

This course is a perfect course to understand Set Theory, Relations, Functions and Mathematical Induction and learn to solve problems based on them. After completing this discrete math course, you will be able to:

  • define a SET and represent the same in different forms; (Set Theory)

  • define different types of sets such as, finite and infinite sets, empty set, singleton set, equivalent sets, equal sets, sub sets, proper subsets, supersets, give examples of each kind of set, and solve problems based on them; (Set Theory)

  • define union and intersection of two sets, and solve problems based on them; (Set Theory)

  • define universal set, complement of a set, difference between two sets, and solve problems based on them; (Set Theory)

  • define Cartesian product of two sets, and solve problems based on them; (Set Theory)

  • represent union and intersection of two sets, universal sets, complement of a set, difference between two sets by Venn Diagram; (Set Theory)

  • solve problems based on Venn Diagram; (Set Theory)

  • define RELATION and quote examples of relations; (Relations)

  • find the domain and range of a relation; (Relations)

  • represent relations diagrammatically; (Relations)

  • define different types of relations such as, empty relation, universal relation, identity relation, inverse relation, reflexive relation, symmetric relation, transitive relation, equivalence relation, and solve problems based on them; (Relations)

  • define FUNCTION and give examples of functions; (Functions)

  • find the domain, codomain and range of a function; (Functions)

  • define the different types of functions such as injective function (one-to-one function), surjective function (onto function), bijective function, give examples of each kind of function, and solve problems based on them; (Functions)

  • define and give examples of even and odd functions; (Functions)

  • figure out if any given function is even, odd, or neither from graphs as well as equations; (Functions)

  • define composition of two functions; (Functions)

  • find the composition of functions; (Functions)

  • define the inverse of a function; (Functions)

  • find the inverse of any given function; (Functions)

  • find the domain and range of the inverse function; (Functions)

  • define The Principle of DISCRETE MATHEMATICAL INDUCTION and use it for Proving Mathematical Statements; (Mathematical Induction)

  • Mathematical Induction for "Proving the Sum of an Arithmetic Progression"; (Mathematical Induction)

  • Mathematical Induction for "Proving the Sum of squares of first n natural numbers"; (Mathematical Induction)

  • Mathematical Induction in "Proving the Divisibility"; (Mathematical Induction)

  • Mathematical Induction in "Proving the Inequality"; (Mathematical Induction)

  • Mathematical Induction for "Proving the Sum of a Geometric Progression"; (Mathematical Induction)

  • Mathematical Induction in a "Brain Teasing Real World Problem"; (Mathematical Induction)

  • Mathematical Induction for "Proving a result from Geometry"; (Mathematical Induction)

  • Mathematical Induction in "The Towers of Hanoi"; (Mathematical Induction) and

  • Learn to use Mathematical Induction to do Computer Program/Algorithm Correctness proofs. (Mathematical Induction)


We recommend this course to you if you are Math or Computer Science student, or are a working IT professional. After completing this discrete math course, you will find yourself more confident on Set Theory, Relations, Functions and Mathematical Induction, and will be clear with various terms and concepts associated with them.

Who this course is for:
  • Math Students.
  • Computer Programmers/Computer Science Students.
  • Engineering Majors.
  • Working Professionals.
  • Anybody who learnt Discrete Math long time and want to refresh his/her knowledge.
Course content
Expand all 64 lectures 06:49:32
+ Set Theory - Introduction to Sets
3 lectures 14:48
Representation of a Set
08:18
Cardinality of a Set
03:09
Test Yourself: Quiz
3 questions
+ Types (Classification) of Sets
6 lectures 23:02
Introductory Note
00:12
Empty (Null) Set
03:07
Singleton (Unit) Set
05:16
Equal and Equivalent sets
04:55
Test Yourself: Quiz
5 questions
+ Subset, Proper Subset and Superset
1 lecture 10:35
Subset, Proper Subset and Superset
10:35
+ Universal Set
1 lecture 06:42
Universal Set
06:42
Test Yourself: Quiz
6 questions
+ The Set Operations
5 lectures 39:34
Set Union
11:26
Set Intersection
12:47
Complement of a set
07:09
Cartesian Product/Cross Product
04:47
Test Yourself: Quiz
5 questions
+ Problems on Set Operations
2 lectures 14:35
Set Operations Practice (part-1)
06:12
Set Operations Practice (part-2)
08:23
+ Venn Diagrams
3 lectures 26:27
Introduction to Venn diagrams
02:19
Venn diagram for Subsets,Union,Intersection,Difference and Complement
10:58
Practicing Venn diagrams
13:10
Test Yourself: Quiz
2 questions
+ Problems on Venn Diagrams
3 lectures 25:29
Shaded Region Problems on Venn Diagrams (part-1)
05:23
Shaded Region Problems on Venn Diagrams (part-2)
05:37
Word Problems on Venn Diagrams
14:29