
|
Date |
Sections |
Lecture Notes |
Homework |
Other readings |
|
8/25(R) |
0, 1.1-1.2 | Lecture1 |
|
The
Grammar According to West Writing |
| 8/30(T) |
1.3-1.6 | Lecture2 |
Homework 1 (tex, pdf) (due 9/2 F) Optional additional problems (do not turn in) Chap1 (3,5,9,21,25,33,37,47,51,61,63,73,79) |
set set of all sets partition of set |
|
9/1(R) |
2.1-2.9 |
Lecture3 |
|
de
Morgan's law implies double negative |
|
9/6(T) |
2.1-2.10 |
Lecture4 |
Homework 2 (tex,
pdf) (due 9/9 F) |
Knights and Knaves |
|
9/8(R) |
2.10-2.11,
7.2
|
Lecture5 |
Quiz 1 |
Exclusive
Or Incusive
or |
|
9/13(T) |
3.1-3.3 | Lecture6 |
Homework 3 (tex,
pdf) (due 9/16 F) |
Most
beautiful theorems Fermat's theorem on sums of two squares Fermat's Last Theorem |
|
9/15(R) |
3.4,
4.1 |
Lecture7 | prime
number Goldbach conjecture Green-Tao Theorem Twin prime conjecture Notes 1 |
|
|
9/20(T) |
4.3-4.6 |
Lecture8 |
|
Putnam
competition Virginia Tech Competition |
|
9/22(R) |
5.1-5.5 |
Lecture9 | Quiz 2 |
Reductio ad absurdum |
|
9/27(T) |
6.1-6.2 | Lecture10 |
|
Mathematical
induction Another MI site All horses are the same color paradox Srinivasa Ramanujan |
|
9/29(R) |
6.3-6.4 |
Lecture11 | Cauchy-Schwarz
inequality AM-GM inequality Tower of Hanoi |
|
|
10/4(T) |
Exam
1 |
|
Notes 1 |
|
|
10/6(R) |
11.1-11.4 |
Lecture
12 |
Homework 6 (tex, pdf) (due 10/14 F) Optional additional problems (do not turn in) Chap 11: (7,21,23,27,35,37c,38c) |
Euclidean
algorithm Relatively prime numbers |
|
10/11(T) |
Fall Break |
no class |
| Date |
Sections |
Lecture Notes |
Homework |
Other readings |
|
10/13(R) |
11.3-11.4 |
Lecture13 |
math major |
|
|
10/18(T) |
11.3-11.4 |
Lecture14 EXTREEMS-QED |
Homework 7 (tex, pdf) (due 10/21 F) Optional additional problems (do not turn in) Chap 11: (41,55,59,63c,65,81) |
divisibility Last digit |
|
10/20(R) |
11.5-11.6, 4.2 |
Lecture15 | modular
arithmetic |
|
|
10/25(T) |
8.1-8.3 | Lecture16 |
Homework 8 (tex,pdf) (due 10/28 F) |
From
Terry
Tao's blog 1 From Terry Tao's blog 2 |
|
10/27(R) |
8.4-8.5 | Lecture17 |
Quiz 3 |
permutation |
|
11/1(T) |
8.6, 9.1-9.2 |
Lecture18 |
Homework 9 (tex,
pdf) (due 11/4 F) |
Equivalence relation |
|
11/3(R) |
9.3-9.4 |
Lecture19 |
|
Bijection |
|
11/8(T) |
9.5-9.6 |
Lecture20 | Homework 10 (tex, pdf) (due 11/11 F) Optional additional problems (do not turn in) Chap 9 (45,53,55,57,59,67c,71) |
Injection Surjection |
|
11/10(R) |
Review for exam 2 |
Lecture21 |
|
|
|
11/15(T) |
Exam 2 | |
Exam 2
Review and sample problems |
|
|
11/17(R) |
10.1-10.2 | Lecture22 |
Homework 11 (tex, pdf) (due 11/28 M) |
cardinal
numbers Hilbert's grand hotel (video) Georg Cantor Cantor's diagonal argument |
|
11/22(T) |
10.3 |
Lecture23 | Exam 2 makeup problems |
0.999....
Cantor
pairing |
| 11/24(R) |
no class |
Thanksgiving |
continuum hypothesis | |
|
11/29(T) |
10.4-10.5 |
Lecture24 | Bernstein–Schroeder
theorem space-filling curve |
|
|
12/1(R) |
Review for exam |
Lecture25 | Final Notes Sample Final exam Fall 2010 Spring 2014 |
|
|
12/6(T) |
|