22M:150 Introduction to Discrete Mathematics

Fall 2009 10:30A - 11:20A MWF 218 MLH

Instructor:  Dr. Isabel Darcy                 Office:B1H MLH                     Phone: 335- 0778
Email: idarcy AT math.uiowa.edu
Office Hours: M 11:45am - 1:15pm, T 4:45pm - 5+, WF 9:40 - 10:10am, Th 2:30 - 3:15pm, and by appointment. 

Syllabus

2006 exam 1

2006 exam 1 answers (NEW 10/28 at 1:20pm, see #2)

2006 exam 2

2006 exam 2 answers (NEW DECEMBER 16)

Ch 6: 15, 27 answers (NEW DECEMBER 16)

2006 final exam

2006 final exam answers

Review session Wednesday, 12/16, 10:30am - 11:30am in and 3:30pm - 5:00pm in B13 MLH

Final's week office hours Tuesday 11-12 and 2 - 4pm and by appt, Wednesday 9:45am - 10:20am, 5:00pm+

REVIEW PROBLEMS for 12/11 (same as posted in schedule below),
answers REVIEW PROBLEMS for 12/11 (2 - 4 only)
answers REVIEW PROBLEMS for 12/11 (5 - 7 only)

Due to snow day: Extra office hours Fri Dec. 11 11:40 - 1:00pm and by appt.

HW 1 (due Friday, Sept 11)
answers
read 1.1; 1.8) 4 or 7;
2.7: 1, 4, 6, 9, 11, 16, 17, 19, 20, 21, 27, 29, 38, 39

HW 2 (due Wednesday 9/16) some answers for HW2 Ch 2) 48, 49, 50, 51, 52, 61, 63 and
3.4) 1

HW 3 (due Wednesday 9/23) some answers for HW's 3 and 4
3.4) 8, 12, 18 and (20 or 23);

HW 4 (due Wednesday 10/7)
Ch 4: 1, 5, 7, 8 (exam 1 material)
Ch 4: 15, 19, 20, 35, 36 (exam 2 material)

HW 5 (due 10/14)
Ch 4: 37, 44, 46, 48, 49, 51

HW 6 (due Wednesday 10/21)
Ch 5: 3, 6, 7, 10, 25
Ch 5: 11, 40, 46 (note addition of 46)
Ch 6: 2

HW 7 (due Wednesday 10/28)
Ch 6: 3, 6, 9

HW 8 (due Wednesday 11/11)
Ch 6: 15, 16, 17, 24, 26 [Note the addition of 16]
Note the above HW assignment is the final version. No further changes to HW 8 will be made.

HW9 (due Wednesday 11/18) ABC answers
Ch 6: 27 and
Ch 7: 4, 16, 17, 18
A.) Suppose the sequences $r_n$, $s_n$, and $t_n$ satisfy the homogeneous linear recurrence relation, $h_n = a_1(n)h_{n-1} + a_2(n)h_{n-2} + a_3(n)h_{n-3}$ (**). Show that the sequence, $c_1 r_n + c_2s_n + c_3 t_n$ also satisfies this homogeneous linear recurrence relation (**).
B.) Suppose the sequence $\psi_n$ satisfies the linear recurrence reln, $h_n = a_1(n)h_{n-1} + a_2(n)h_{n-2} + a_3(n)h_{n-3} + b(n)$ (*). Show that the sequence, $c_1 r_n + c_2s_n + c_3 t_n + \psi_n$ also satisfies this linear recurrence relation.
C.) How many terms of the sequence are needed to find a unique sequence with these terms satisfying (*). What linear system of equations can be used to determine $c_1, c_2, c_3$.

HW10 (due Wednesday 12/2)
Ch 7: 8, 38a, 39, 40, 45 and Ch 14: 1

HW11 (due Friday 12/11)
CH 14: 4, 5, 10, 13, 18, 22, 24, 25

REVIEW PROBLEMS for 12/11 (same as posted in schedule below,

review HW problems (optional) and ch 7 #4 answer,
review HW answers (Note typo in #1: r_2 = 33, not 34 as there are only 7 ways to place to rooks in A

Tentative Schedule