Discrete Mathematics Assignments

Class dates	Topics	Chapter/ Sections	Recommended for practice	Required problems	Due date
Feb. 5-9	Recurrent problems	Chapter 1	1, 2, 5, 10	Set 1 (ps) (pdf)	M 2/12
Feb. 12-15	Sums	2.1-2.3	1, 2, 3, 19-21, 23, 25	Set 2 (ps) (pdf)	F 2/16
Feb. 16-19	Sums and differences	2.6	7, 8, 11, 27	Set 3 (ps) (pdf)	T 2/20
Feb. 20	Multiple sums	Sect. 2.4	Sect. 2.4 plus (ps) (pdf)		R 2/22
Feb. 26- Mar. 1	Asymptotics	9.1-9.2, 9.5 (barely) 2.7 (read)		Set 4 (ps) (pdf)	M 3/5
Mar. 5-9	Number theory	3.1, 3.4 4.1-2 4.5 pp. 115-116 4.6, 4.8 pp. 129-131 4.9 pp. 133-134	Handout; gcd(237,426) = 3 = 9(237)+(-5)426.   3.1, 3.2 4.2, 4.6, 4.13a, 4.14, 4.30, 4.32	Set 5 (ps) (pdf)	M 3/12   No late homework accepted
Mar. 15-16	Binomial coefficients	5.1 +	5.1-5.6	Set 6 (ps) (pdf)	M 3/19
Mar. 19-23	Binomial coefficients	5.1-5.2		Set 7 (ps) (pdf)	F 3/23
Mar. 22-23 Apr. 2-5	Tricks of the trade Combinatorics	5.3 Notes	In-class problems Handout (ps) (pdf)	Set 8, #1-6 (ps) (pdf)	F 4/6
Apr. 5-6	Distributions	Notes	In-class problems	Set 8 #7	T 4/10
Apr. 12, 17-20	Generating functions	Notes   5.4 (196-200),   6.6, 7.2		Set 9: form (ps) (pdf) + problems (ps) (pdf)	M 4/23
Apr. 23-27	Generating functions and recurrences	7.3 Notes	In-class examples	Set 10 (ps) (pdf)	M 4/30
Apr. 30-May 4	Recurrences	Notes	In-class examples Handout	Set 11 (ps) (pdf)	F 5/4 No late homework accepted
May 7-11	Discrete probability	8.1-8.3 Notes	In-class examples	Set 12 (ps) (pdf)	M 5/14

Homework rules

• Acknowledge your sources (people and texts).
• In nontrivial problems, show how you get your answers.
• Turn in neat, well-written solutions, not messy first drafts. Trim "fringes."
• Do not copy collaborative solutions; write up solutions in your own words.
• Turn in homework on time. Each class day late reduces the possible points by 25%.
• You must do extra credit problems entirely on your own.

Last updated 5/6/01

Home