Date |
Sections |
Homework |
Other readings |
8/28(R) |
0, 1.1 |
|
The Grammar According to West |
9/2(T) |
1.2-1.6 | Homework 1 (tex, pdf, solution) (due 9/3 W) | set
set
of all sets de
Morgan's law |
9/4(R) |
2.1-2.9 |
partition
of set |
|
9/9(T) |
2.1-2.10 |
implies double negative | |
9/11(R) |
2.10-2.11,
7.2
|
Quiz 1 |
Knights
and Knaves |
9/16(T) |
3.1-3.4 | Fermat's
Last Theorem prime number Goldbach conjecture Twin prime conjecture |
|
9/18(R) |
4.1,
4.3 |
Notes 1 | |
9/23(T) |
4.4-4.6,
5.1 |
||
9/25(R) |
5.2-5.5 |
Quiz 2 |
Reductio ad absurdum |
9/30(T) |
11.1-11.4 |
Srinivasa Ramanujan | |
10/2(R) |
11.3-11.4 |
Putnam
competition Virginia Tech Competition |
|
10/7(T) |
11.5, 11.6 | divisibility Last digit |
|
10/9(R) |
6.1-6.2 |
||
10/14(T) |
Fall Break |
no class |
Date |
Sections |
Homework |
Other readings |
10/16(R) |
6.3-6.4 |
Homework 7 (tex, pdf) (due 10/17 F) | Mathematical
induction Another MI site All horses are the same color paradox Tower of Hanoi |
10/21(T) |
Review for exam |
review
and sample problems brief solution of sample problems |
Notes
1 |
10/23(R) |
midterm exam |
|
|
10/28(T) |
4.2,8.1,8.2,8.3 | From
Terry
Tao's blog 1 From Terry Tao's blog 2 |
|
10/30(R) |
8.4,8.5,8.6 |
|
permutation |
11/4(T) |
9.1,9.2,9.3 | Modular
arithmetic Equivalence relation |
|
11/6(R) |
9.3, 9.4 |
|
|
11/11(T) |
9.5, 9.6 |
Homework 10 (tex, pdf) (due 11/14 F) | |
11/13(R) |
9.6-9.7 |
|
cardinal
numbers Hilbert's grand hotel |
11/18(T) |
10.1, 10.2 | Homework 11 (tex, pdf) (due 11/21 F) Quiz 4 |
|
11/20(R) |
10.2, 10.3 |
|
Georg
Cantor Cantor's
diagonal argument |
11/25(T) |
10.4 |
Homework 12 (tex, pdf) (due 12/3 W) | 0.999....
Cantor
pairing |
11/27(R) |
no class |
Thanksgiving |
continuum hypothesis |
12/2(T) |
10.4,10.5 |
Quiz 5 |
Bernstein–Schroeder
theorem space-filling curve |
12/4(R) |
Review for exam |
Final Notes Sample Final exam Fall 2010 Fall 2011 |
|
12/16(T) |
|