Date

Topic

Notes

Sept 22

Induction, Telescoping sums, Theorem 21 and 22 (all together)

HW do some induction problems, telescoping sums too

Sept 29

Present Theorems, cover the rest of section 2

HW Find all solutions to $173 x  255 y = 39$

Oct 6

Addition and multiplication principle, Wilson's Theorem, mod n

First forum assignment  emailed to you Oct 9

Oct 20

distributions, Velisa presented, generating functions


Oct 27

computers, card shuffling, $\phi(n)$, Frank showed solving congruence equations


Nov 3

more $\phi(n)$, Darshana showed CRT, widgets and doodles exercise

Widget and doodle matching exercise

Nov 10

$\sum_{dn} \mu(d) = 1$ if $n=1$ or $0$ otherwise, $\sum_{dn} a_d = b_n$ iff $\sum_{dn} \mu(n/d) b_d = a_n$

Real widget and doodle exercise

Nov 17

the multiplication/addition principle of generating functions, multiplicative functions

unexam #1, coeff gf exercise

Nov 22

solutions to polynomial equations, Jeff presenting primitive roots


Nov 24

RSA and table of generating functions


Nov 29

Knapsack and more generating functions

unexam #1 due

Dec 1

g.f.s, first step in Chebychev's theorem, OLEIS exercise


Jan 5

More on Chebychev's theorem, Grace presenting Ch 9, DiffieHellman


Jan 12

number theory and counting problems, Chebychev's theorem lite


Jan 19

number theory/combinatorics problems, generating functions from recursions


Jan 26

number theory/combinatorics problems, generating functions and identities


Feb 2

number theory/combinatorics problems and generating functions, Grace presented pseudoprimality testing


Feb 9

quadratic reciprocity, combinatorics and generating functions, Darshana presenting factorization algorithms


Feb 16

generating functions and Jacobi symbol problems


Feb 16

generating functions and Jacobi symbol problems, Sandra presented sum of 4 square, Velisa presented digital signatures


Mar 1

coefficient in gf. exercises and Jacobi symbol problems and introduction to partitions


Mar 8



Mar 15



Mar 22



Mar 29


