Tentative Schedule



			Tentative Schedule

date	subject			topics			Pages	deadlines
----	-------			------			-----	---------

1/21	Preliminaries		Josephus problem 	1-16	HW 1 out

1/26	Sums			manipulating sums	21-34
1/28	"			general methods		34-46 

2/2 	Integer Functions	floors and ceilings	67-78	HW1 in/HW2 out
2/4	Class Cancelled -- Room conflict

2/9	"			mod			78-86
2/11	Number Theory		divisibility and primes	102-116

2/16	"			relative primality	111-123 Projects out
2/18	"			congruences		123-136 HW2 in/Exam1 out

2/23	Binomial Coefficients	basic identities	153-164	
2/15	"			generating functions	196-204	Exam1 in/HW3 out

3/2	Special Numbers		Stirling/Harmonic #'s	257-278
3/4	"			Fibonacci numbers	290-301

3/9	Generating Functions	basic maneuvers		320-336 
3/11	"			solving recurrences	337-353 HW3 in/HW4 out

3/16	"			convolutions		353-364 Proposal in
3/18	"			exponential g. f.	364-370

3/23	Discrete Probability	mean and variance	381-394
3/25	"			probability g. f.	394-401	HW4 in/Exam2 out

3/29-4/3	Class Cancelled -- Spring Break

4/6	Graph Theory		degree sequences & invariants	Exam2 in
4/8	"			trees and connectivity		HW5 out

4/13	"			Eulerian and Hamiltonian cycles (*)
4/15	"			planarity (*)

4/20	"			graph coloring			
4/22	"			matching

4/27	Project presentations					HW5 in
4/29	Project presentations					Project in

5/12	Final Exam, noon-3PM, room TBA

(*) denotes likely guest lecturer