| Week/number |
Topics |
Handouts |
Links
|
| 1 |
Introduction, Propositions, Quantifiers, Inference rules |
|
|
| 2 |
Proof techniques |
|
|
| 3 |
Induction 1 |
|
|
| 4 |
Induction 2, Counting 1 |
|
|
| 5 |
Counting 2 |
|
|
| 6 |
The pigeonhole principle and the birthday problem, Binomial Coefficients, Fibonacci sequence |
|
|
| 7 |
Primality testing |
|
|
| 8 |
Polynomials |
|
|
| 9 |
Graphs 1 |
|
|
| 10 |
Graphs 2 |
|
|
| 11 |
Linear algebra 1: vector spaces |
|
|
| 12 |
Linear algebra 2: matrices and linear systems |
|
|
| 13 |
Linear algebra 3: linear transformations |
|
|
| 14 |
Linear algebra 4: solutions of linear transformations |
|
|
| 15 |
Linear algebra 5: eigensystems |
|
|
