Math 143A -- Discrete Math I -- Fall 2012

Instructor: Dr. Barbara Wahl

Email: wahl@hanover.edu

Office: Fine Arts 137 (x 7326) – MWF 11:00 to 11:50, or by appointment

Required Text: Mathematics: A Discrete Introduction, 2nd Edition, by Edward Scheinerman.
ISBN 0-534-39898-7

Handouts:

Assignments:

Assignment #	Section	Assigned Problems	Due Date
1	2	#1, 2, 3, 4, 5, 6, 9a; extra credit: #9b	9-12
	3	#1, 2, 3, 4, 5, 6, 7	9-12
	4	#1, 4, 6, 8, 11, 13	9-12
	5	#2, 3, 6, 7, 8	9-12
2	6	#1de, 8, 10a, 11def, 12ab, 14	9-19
	7	#1, 4, 6, 7, 9, 10, 14	9-19
	8	#1, 4, 5, 7	9-19
	9	#1, 2, 3, 5, 7	9-19
3	10	#1cdghij, 4, 5cdef	9-28
	11	#1, 3, 5, 7, 12, 16b, 25a, 25c	9-28
	11	Extra Credit: #18	9-28
4	13	#1, 3, 6-9, 13ac	10-3
	14	#1-3, 5, 8, 9	10-3
		extra credit for homework 4	10-3
5	15	#1-4, 6, 9, 11-13	10-10
	16	1, 2, 3, 7, 8, 27, 28	10-10
	16	Extra Credit: #31	10-10
	18	1, 3, 5	10-10
6	19	1, 3, 4, 5, 8, 11	10-17
	20	1, 2, 3, 4; extra credit: #5	10-17
	20	extra credit program	10-18
7	21	#1, 4b, 8a, 8b, 8c, plus #17: Prove by induction on n that for all natural numbers n, 2^0 + 2^1 + 2^2 + ... + 2^n = 2^(n+1)-1.	10-24
8	46	#1, 2, 3, 6, 9, 10, 12, 16	10-31
	47	#1, 2, 3, 4, 5, 6, 8	10-31
9	48	#1, 2, 4ab, 6, 8, 9 (Extra Credit for #7)	11-7
9	49	#1, 6, 9, 10 (Extra Credit for #17)	11-7
10	23	1abdegh, 4, 5, 6, 9abe, 14	11-14
10	24	2, 4, 9	11-14
10	25	1abcfgh, 9, 11	11-14
11	28	#1ade (use definition of big-O); 2abcdef (justify each answer); 3, 5, 8	11-28
	29	#1, 3, 4, 5	11-28
	30	#5b, 6b, 7, 9b, 12abc, 16, 17, 18, 20	11-28
12	31	#1abcdef, 2, 3, 13, 14, 15, 16	12-5
	32	#3, 4, 5, 6, 7, 8, 9, 10	12-5
	34	#1, 2, 4, 6	study for exam

Tentative Schedule: