Play all
Play all

Discrete Math (Full Course: Sets, Logic, Proofs, Probability, Graph Theory, etc)

A one-semester course on Discrete Math taught by Dr. Trefor Bazett
1
2
3

Set-Roster vs Set-Builder notation

4

The Empty Set & Vacuous Truth

5

Cartesian Product of Two Sets A x B

6
7

The intuitive idea of a function

8
9
10

Intro to Logical Statements

11
12

Truth Table Example: ~p V ~q

13

Logical Equivalence of Two Statements

14

Tautologies and Contradictions

15
16

Conditional Statements: if p then q

17

Vacuously True Statements

18

Negating a Conditional Statement

19
20
21
22
23
24

Analyzing an argument for validity

25

Predicates and their Truth Sets

26
27
28
29
30

Necessary and Sufficient Conditions

31
32
33
34
35
36
37

Proof by Division Into Cases

38
39
40
41
42

Introduction to sequences

43

The formal definition of a sequence.

44
45

Intro to Mathematical Induction

46
47
48

Recursive Sequences

49

The Miraculous Fibonacci Sequence

50
51
52

The union of two sets

53

The Intersection of Two Sets

54
55
56
57

Relations and their Inverses

58
59
60
61
62
63
64
65
66
67
68
69
70
71

Intro to Conditional Probability

72
73
74

Bayes' Theorem - The Simplest Case

75
76
77
78
79

Markov Chains & Transition Matrices

80

Intro to Linear Programming

81
82
83
84
85