Discrete Math

Course Description
This is a course designed to help students learn Discrete Math and to get prepared for a
career in computer science, actuarial science, mathematics, or even engineering,
students will learn understand sets theory, Mathematical Logic, Counting techniques,
Mathematical Proofs and Graph Theory.

Section 1: Set Theory

 Introduction to Set
 Set Builder Notation
 The Empty Set
 Subsets
 Power Sets
 Set Operation
 Cartesian Products and Ordered Pair

Section 2: Mathematical Logic and truth tables

 Introduction to propositional Logic
 Introduction to Truth Tables
 Proofs with Truth Tables
 Basic Laws of Logic
 Advance laws of logic

Section 3: Combinations and permutations

 Introduction to Counting
 Rule of sum and product
 Factorial Explanation
 Permutations
 Introduction to Combinations
 Binomial Theorem
Section 4: Mathematical Proofs
 Introduction to Proofs
 Direct Proofs
 Proof by contraposition
 Proof by contradiction
 Proof by cases
 Mathematical Induction

Section 5: Introduction to Graph Theory

 Introduction to Graph Theory
 Families of Graphs
 Degrees of Graphs
 Introduction to paths and circuits

Please see slader