Date 
Sections 
Lecture Notes 
Homework 
Other readings 
8/25(R) 
0, 1.11.2  Lecture1 

The
Grammar According to West Writing 
8/30(T) 
1.31.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.12.9 
Lecture3 

de
Morgan's law implies double negative 
9/6(T) 
2.12.10 
Lecture4 
Homework 2 (tex,
pdf) (due 9/9 F) 
Knights and Knaves 
9/8(R) 
2.102.11,
7.2

Lecture5 
Quiz 1 
Exclusive
Or Incusive
or 
9/13(T) 
3.13.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 GreenTao Theorem Twin prime conjecture Notes 1 

9/20(T) 
4.34.6 
Lecture8 

Putnam
competition Virginia Tech Competition 
9/22(R) 
5.15.5 
Lecture9  Quiz 2 
Reductio ad absurdum 
9/27(T) 
6.16.2  Lecture10 

Mathematical
induction Another MI site All horses are the same color paradox Srinivasa Ramanujan 
9/29(R) 
6.36.4 
Lecture11  CauchySchwarz
inequality AMGM inequality Tower of Hanoi 

10/4(T) 
Exam
1 

Notes 1 

10/6(R) 
11.111.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.311.4 
Lecture13 
math major 

10/18(T) 
11.311.4 
Lecture14 EXTREEMSQED 
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.511.6, 4.2 
Lecture15  modular
arithmetic 

10/25(T) 
8.18.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.48.5  Lecture17 
Quiz 3 
permutation 
11/1(T) 
8.6, 9.19.2 
Lecture18 
Homework 9 (tex,
pdf) (due 11/4 F) 
Equivalence relation 
11/3(R) 
9.39.4 
Lecture19 

Bijection 
11/8(T) 
9.59.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.110.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.410.5 
Lecture24  Bernstein–Schroeder
theorem spacefilling curve 

12/1(R) 
Review for exam 
Lecture25  Final Notes Sample Final exam Fall 2010 Spring 2014 

12/6(T) 
