Play all
Play all

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

by Dr. Trefor Bazett
Playlist85 videos3,143,101 views
A one-semester course on Discrete Math taught by Dr. Trefor Bazett
Play all
1
2
3

Set-Roster vs Set-Builder notation

Dr. Trefor Bazett
•
159K views • 8 years ago
4

The Empty Set & Vacuous Truth

Dr. Trefor Bazett
•
123K views • 6 years ago
5

Cartesian Product of Two Sets A x B

Dr. Trefor Bazett
•
192K views • 8 years ago
6
7

The intuitive idea of a function

Dr. Trefor Bazett
•
79K views • 7 years ago
8
9
10

Intro to Logical Statements

Dr. Trefor Bazett
•
260K views • 7 years ago
11
12

Truth Table Example: ~p V ~q

Dr. Trefor Bazett
•
149K views • 7 years ago
13

Logical Equivalence of Two Statements

Dr. Trefor Bazett
•
129K views • 7 years ago
14

Tautologies and Contradictions

Dr. Trefor Bazett
•
223K views • 7 years ago
15
16

Conditional Statements: if p then q

Dr. Trefor Bazett
•
848K views • 7 years ago
17

Vacuously True Statements

Dr. Trefor Bazett
•
103K views • 7 years ago
18

Negating a Conditional Statement

Dr. Trefor Bazett
•
149K views • 7 years ago
19
20
21
22
23
24

Analyzing an argument for validity

Dr. Trefor Bazett
•
122K views • 7 years ago
25

Predicates and their Truth Sets

Dr. Trefor Bazett
•
87K views • 7 years ago
26
27

Negating Universal and Existential Quantifiers

Dr. Trefor Bazett
•
157K views • 7 years ago
28

Negating Logical Statements with Multiple Quantifiers

Dr. Trefor Bazett
•
88K views • 7 years ago
29

Universal Conditionals P(x) implies Q(x)

Dr. Trefor Bazett
•
50K views • 7 years ago
30

Necessary and Sufficient Conditions

Dr. Trefor Bazett
•
134K views • 7 years ago
31

Formal Definitions in Math | Ex: Even & Odd Integers

Dr. Trefor Bazett
•
40K views • 6 years ago
32

How to Prove Math Theorems | 1st Ex: Even + Odd = Odd

Dr. Trefor Bazett
•
57K views • 6 years ago
33
34

Rational Numbers | Definition + First Proof

Dr. Trefor Bazett
•
45K views • 6 years ago
35

Proving that divisibility is transitive

Dr. Trefor Bazett
•
36K views • 7 years ago
36

Disproving implications with Counterexamples

Dr. Trefor Bazett
•
48K views • 7 years ago
37

Proof by Division Into Cases

Dr. Trefor Bazett
•
34K views • 7 years ago
38

Proof by Contradiction | Method & First Example

Dr. Trefor Bazett
•
246K views • 7 years ago
39

Proof by Contrapositive | Method & First Example

Dr. Trefor Bazett
•
156K views • 7 years ago
40

Quotient-Remainder Theorem and Modular Arithmetic

Dr. Trefor Bazett
•
45K views • 7 years ago
41

Proof: There are infinitely many primes numbers

Dr. Trefor Bazett
•
91K views • 7 years ago
42

Introduction to sequences

Dr. Trefor Bazett
•
39K views • 7 years ago
43

The formal definition of a sequence.

Dr. Trefor Bazett
•
23K views • 7 years ago
44

The sum and product of finite sequences

Dr. Trefor Bazett
•
33K views • 7 years ago
45

Intro to Mathematical Induction

Dr. Trefor Bazett
•
115K views • 7 years ago
46

Induction Proofs Involving Inequalities.

Dr. Trefor Bazett
•
68K views • 7 years ago
47

Strong Induction // Intro and Full Example

Dr. Trefor Bazett
•
254K views • 7 years ago
48

Recursive Sequences

Dr. Trefor Bazett
•
51K views • 7 years ago
49

The Miraculous Fibonacci Sequence

Dr. Trefor Bazett
•
18K views • 7 years ago
50

Prove A is a subset of B with the ELEMENT METHOD

Dr. Trefor Bazett
•
55K views • 7 years ago
51

Proving equalities of sets using the element method

Dr. Trefor Bazett
•
47K views • 7 years ago
52

The union of two sets

Dr. Trefor Bazett
•
18K views • 7 years ago
53

The Intersection of Two Sets

Dr. Trefor Bazett
•
14K views • 7 years ago
54

Universes and Complements in Set Theory

Dr. Trefor Bazett
•
14K views • 7 years ago
55
56

Power Sets and the Cardinality of the Continuum

Dr. Trefor Bazett
•
31K views • 3 years ago
57

Relations and their Inverses

Dr. Trefor Bazett
•
32K views • 7 years ago
58

Reflexive, Symmetric, and Transitive Relations on a Set

Dr. Trefor Bazett
•
378K views • 7 years ago
59
60
61
62

Example: Computing Probabilities using P(E)=N(E)/N(S)

Dr. Trefor Bazett
•
23K views • 7 years ago
63

What is the probability of guessing a 4 digit pin code?

Dr. Trefor Bazett
•
159K views • 7 years ago
64

Counting with Triple Intersections // Example & Formula

Dr. Trefor Bazett
•
14K views • 4 years ago
65
66

The summation rule for disjoint unions

Dr. Trefor Bazett
•
21K views • 7 years ago
67
68
69
70

Counting and Probability Walkthrough

Dr. Trefor Bazett
•
21K views • 7 years ago
71

Intro to Conditional Probability

Dr. Trefor Bazett
•
1.4M views • 7 years ago
72
73
74

Bayes' Theorem - The Simplest Case

Dr. Trefor Bazett
•
1.7M views • 7 years ago
75

Bayes' Theorem Example: Surprising False Positives

Dr. Trefor Bazett
•
160K views • 7 years ago
76

Bayes' Theorem - Example: A disjoint union

Dr. Trefor Bazett
•
258K views • 7 years ago
77
78

Intro to Markov Chains & Transition Diagrams

Dr. Trefor Bazett
•
128K views • 4 years ago
79

Markov Chains & Transition Matrices

Dr. Trefor Bazett
•
258K views • 4 years ago
80

Intro to Linear Programming

Dr. Trefor Bazett
•
236K views • 4 years ago
81
82
83
84

Euler Paths & the 7 Bridges of Konigsberg | Graph Theory

Dr. Trefor Bazett
•
53K views • 6 years ago
85