University Homepage School Homepage School Contacts School Search

DMMR: Course Schedule and Lecture Slides 2017

Lecture slides will typically be available from this web page a day or two before the lecture. The slides from last year will give a good idea about what's coming up.

Week	Lectures	Readings
1	Sep 18: Lecture 1: Introduction and Course Admin Sep 19: Lecture 2: Predicates, Quantifiers and Proof Techniques Sep 21: Lecture 3: Predicates, Quantifiers and Proof Techniques	Rosen Chapter 1
2	Sep 25: Lecture 4: Sets, Functions, Relations, Sequences and Sums Sep 26: Lecture 5: Sets, Functions, Relations, Sequences and Sums Sep 28: Lecture 6: Sets, Functions, Relations, Sequences and Sums	Rosen Sections 2.1-2.4, 9.1, 9.4 and 9.5
3	Oct 02: Lecture 7: Relations, Sequences and Sums Oct 03: Lecture 8: Cardinality Oct 05: Lecture 9: Cardinality	Rosen Sections 9.4, 9.5 and 2.5.
4	Oct 09: Lecture 10: Induction Oct 10: Lecture 11: Induction Oct 12: Lecture 12: Arithmetic Modulo m, Primes	Rosen Sections 5.1, 5.2, then 4.1.
5	Oct 16: Lecture 13: Greatest Common Divisors Oct 17: Lecture 14: Multiplicative Inverses and Some Cryptography Oct 19: Lecture 15: Multiplicative Inverses and Some Cryptography	Rosen Sections 4.3, 4.4 and 4.6
6	Oct 23: Lecture 16: Basic Counting, and the Pigeonhole Principle Oct 24: Lecture 17: Permutations & Combinations, Binomial Coefficients Oct 26: Lecture 18: Generalized Permutations & Combinations	Rosen chapter 6
7	Oct 30: Lecture 19: Graphs: basic definitions and examples Oct 31: Lecture 20: Bipartite Graphs and Matching Nov 2: Lecture 21: Graph Isomorphism; Paths and Connectivity; Euler paths/circuits	Rosen chapter 10
8	Nov 6: Lecture 22: Euler and Hamiltonian paths/circuits (continued); shortest paths; Nov 7: Lecture 23: Shortest Paths and Dijkstra's algorithm; Graph Coloring Nov 9: Lecture 24: Trees	Rosen chapter 10 & 11
9	Nov 13: Lecture 25: Introduction to Discrete Probability; some important distributions; Nov 14: Lecture 26: Conditional probabability; Bayes' theorem Nov 16: Lecture 27: Random variables, Expectation, and Variance	Rosen chapter 7
10	Nov 20: Lecture 28: Markov's and Chebyshev's Inequalities; Examples in probability: the birthday problem; Nov 21: Lecture 29: Examples in probability: ramsey numbers Nov 23: Lecture 30: review lecture	Rosen chapter 7

Study guide