Date |
Sections |
Lecture Notes |
Homework |
Other readings |
1/21(R) |
0, 1.1-1.2 | Lecture 1 |
|
The
Grammar According to West writing tips |
1/26(T) |
1.3-1.6 | Lecture 2 |
Homework 1 (tex, pdf) (due 1/29 F) Optional additional problems (do not turn in) Chap1 (3,5,9,21,25,33,37,45,47,51,61,63,73,79) |
set set of all sets partition of set |
1/28(R) |
2.1-2.9 |
Lecture 3 |
|
de
Morgan's law implies double negative |
2/2(T) |
2.1-2.10 |
Lecture 4 |
Homework 2 (tex,
pdf) (due 2/5 F) |
Knights and Knaves |
2/4(R) |
2.10-2.11,
7.2
|
Lecture 5 | Exclusive
Or Incusive
or Chinese New Year |
|
2/9(T) |
3.1-3.3 | Lecture 6 |
Quiz 1 |
Most
beautiful theorems Fermat's theorem on sums of two squares Fermat's Last Theorem Notes 1 |
2/11(R) |
3.4,
4.1 |
Lecture 7 | prime
number Goldbach conjecture Twin prime conjecture Green-Tao Theorem |
|
2/16(T) |
4.3-4.6 | Lecture 8 |
|
Putnam
competition Virginia Tech Competition |
2/18(R) |
5.1-5.5 | Lecture 9 | Reductio ad absurdum | |
2/23(T) |
6.1-6.2 | Lecture10 |
|
Srinivasa Ramanujan |
2/25(R) |
Exam
1 |
|
Notes 1 | |
3/1(T) |
6.3-6.4 | Lecture11 |
Homework 6 (tex,
pdf) (due 3/14 Monday) |
Mathematical
induction Another MI site All horses are the same color paradox |
3/3(R) |
|
|
||
3/8(T) |
Spring Break |
no class |
||
3/10(R) |
Spring Break |
no class |
Date |
Sections |
Lecture |
Homework |
Other readings |
3/15(T) |
11.1-11.4 |
Lecture12 | Homework 7 (tex, pdf) (due 3/18 F) Quiz 2 (take home, turn in 3/17)) Optional additional problems (do not turn in) Chap 11: (7,21,23,27,35,37c,38c) |
Tower of Hanoi |
3/17(R) |
11.3-11.4 |
Lecture13 Lecture14 |
Exam 1 makeup problem
set |
|
3/22(T) |
11.5-11.6, 4.2 |
Lecture15 |
Homework 8 (tex,
pdf) (due 3/25 F) |
Coin
problem (more
general case) divisibility Last digit |
3/24(R) |
8.1-8.3 |
Lecture16 | From
Terry
Tao's blog 1 From Terry Tao's blog 2 |
|
3/29(T) |
8.4-8.6 |
Lecture17 | permutation | |
3/31(R) |
8.4-8.6 |
Lecture18 |
|
Modular
arithmetic Equivalence relation |
4/5(T) |
9.1-9.2 |
Lecture19 | ||
4/7(R) |
Exam 2 | |
Exam 2 makeup
problem set (due 4/23 Sa) |
|
4/12(T) |
9.2-9.4 | Lecture20 | Homework 10 and 11 (tex, pdf) (due 4/16 Sa) | |
4/14(R) |
9.5-9.6 |
Lecture21 |
|
cardinal
numbers Hilbert's grand hotel (video) |
4/19(T) |
10.1-10.2 |
Lecture22 | Homework 12 (tex, pdf) (due 4/23 Sa) | Georg Cantor Cantor's diagonal argument |
4/21(R) |
10.3 |
Lecture23 | continuum
hypothesis 0.999.... Cantor pairing |
|
4/26(T) |
10.4,10.5 |
Lecture24 | Bernstein–Schroeder
theorem space-filling curve |
|
4/28(R) |
Review for exam |
Lecture25 | Final Notes Sample Final exam Fall 2010 Spring 2014 |
|
5/11 (W) |
|