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