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