Discrete Mathematics, Spring 2018 
1  Mon, 22 Jan  Download the Course Syllabus.
Homework: Section 0.2, #1, 2, 5. 
2  Wed, 24 Jan  Homework: Section 0.2, #7, 8, 10. 
3  Fri, 26 Jan  Homework: Section 0.3, #1, 5, 7, 9. 
4  Mon, 29 Jan 
Nick's office hours are from 5:00—7:00 tonight in Room 315 in the library. Homework from Section 0.4: #1, 5, 7, 10, 13. 
5  Wed, 31 Jan  Homework from Section 1.1: #1, 2, 3, 5. 
6  Fri, 2 Feb  Homework from Section 1.1: #6, 7, 11; Section 1.2: #1, 6, 10. 
7  Mon, 5 Feb 
Download solutions to the first Homework Quiz. Nick will be in Room 315 in the library from 5:00—7:00 tonight. Prof. Tom Banchoff will be speaking at 3:30 in Cowell 107 (and there is food in the Getty Lounge (where the fireplace is in Lo Schiavo) starting at 3:00). Homework: Section 1.3, #1, 2, 8, 10, 11, 12. Note: For large answers, leave in unevaluated form, such as ${200\choose93}{367\choose58},$ rather than multiplying out. Don't forget the Homework Quiz on Wednesday! 
8  Wed, 7 Feb  Here is a link to counting poker hands. You will be given one of these (except "high card only") to reproduce on your midterm! 
9  Fri, 9 Feb  Homework from Section 1.4: First, read the solutions to #3 and #5. Bring questions! Then do problems #1, 4, 7. 
10  Mon, 12 Feb 
Nick will be in Room 314 tonight in the library from 5:00—7:00. Download solutions to Homework Quiz 2. Homework from Section 1.5: #2, 3, 4. 
11  Wed, 14 Feb  Homework from Section 1.6: #1, 3. Bring your books on Friday! 
12  Fri, 16 Feb 
Inclass review (Section 1.7): #1(a)(c), 2(a)(f), 5(a)(b), 7, 10, 12, 13, 16(a)(b), 17(a)(b). Additional practice problems from the book (all but a few have answers in the back):

13  Wed, 21 Feb 
Nick will be in Room 315 tonight in the library from 5:00—7:00. I will choose one of the first six poker hands listed. Study for your Midterm Friday! Remember, no notes allowed, but you may bring a calculator! (I will not have extras.) 
14  Fri, 23 Feb  First Midterm! 
15  Mon, 26 Feb 
Download solutions to the first Midterm. Nick will be in Room 315 tonight in the library from 5:00—7:00. Homework: Section 2.1, #1, 3; Section 2.2, #1, 2, 4. 
16  Wed, 28 Feb  Homework: Section 2.2, #6, plus the problems on the handout. 
17  Fri, 2 Mar  Homework: Section 2.3, #1(a)(b)(c), 3. 
18  Mon, 5 Mar 
Nick will be in Room 315 tonight in the library from 5:00—7:00. Homework: Section 2.4, #5, 7. 
19  Wed, 7 Mar 
Solve the following linked systems:

20  Fri, 9 Mar 
Solutions to Wednesday's homework: (1) $F_n=10\cdot3^n+9,$ $G_n=5\cdot3^n+9.$ (2) $F_n=\dfrac32(5^n(1)^n),$ $G_n=6\cdot5^n+3(1)^n.$ Homework: Section 2.4, #2 (there are two similar examples worked out in detail in the book), and solve the recurrence $a_{n+2}=4a_{n+1}4a_n,$ $a_0=a_1=1.$ Solution: $a_n=\left(1\dfrac n2\right)2^n.$ 
21  Mon, 19 Mar 
Nick will be in Room 315 tonight in the library from 5:00—7:00. Download solutions to Homework Quiz 3. Homework:

24  Mon, 26 Mar 
Nick's office hours will be Wednesday evening this week. Here is the link to the complexity of algorithms. You should do Exercises 1 and 3 for homework. 
25  Wed, 28 Mar 
Nick's office hours are in Room 315 tonight in the library. Do Exercises 5 and 7 from the complexity website. Practice problems from the Chapter Review: #1, 2, 3, 5, 6, 10, 11, 13(a)(b)(c), 14, 15, 16. Download solutions to Homework Quiz 3. 
28  Fri, 6 Apr  Download solutions to the second Midterm. 
29  Mon, 9 Apr 
Homework from Section 3.1: #1, 2, 5, 7(a)(b)(c), 10, 14(a)(b). Start homework from handout: #27, 28. 
30  Wed, 11 Apr 
Proofs from Section 3.2: 1, 2, 6, 8, 11, 13, 15 (prove each part). Note: This homework is for today, Friday, and next Monday.
Homework quiz next Wednesday! 
33  Wed, 18 Apr  Read this chapter on relations! There are a lot of new definitions and notations. None are especially difficult, but the language is different from mathematical language we've used up until now, so you need to get familiar with it. We'll continue going over it on Friday. 
34  Fri, 20 Apr 
Download solutions to Homework Quiz 5. Homework from the chapter on relations: #72, 73, 75, 78, 79, 80, 81, 84. NOTE: Your Final Exam is scheduled from 3:00—6:00 p.m. on Monday, 14 May in our classroom. You must take the exam at this time; I cannot let you take it at a different time unless you have a written letter from the Dean. Download a blank copy of Midterm 1. Download a blank copy of Midterm 2. The review for the Final Exam is tentatively scheduled for Friday, 11 May, from 11:45—1:15. 
35  Mon, 23 Apr 
Download page one and page two of the solutions to the homework problems on relations. Homework from Section 4.1: #1, 2, 3, 4, 6, 8. 
36  Wed, 25 Apr  Homework from Section 4.2: #1, 2, 3, and 9. 
37  Fri, 27 Apr  Homework from Section 4.5: #1. 
38  Mon, 30 Apr 
Our review on Friday, 11 May from 11:45—1:15 will be in our normal classroom. Homework from Section 4.3: #1, 2, 3, 5, and 10. 
39  Wed, 2 May  Homework from Section 4.4: #2, 4, 5, 6, and 9. 
40  Fri, 4 May 
41  Mon, 7 May 
Problems from the Chapter Review on graph theory: #1, 2, 5, 6(a)(b), 8, 12, 13, 16, 17, 18. Download blank copies of Homework Quiz 1, 2, 3, 4, 5, and 6. 
42  Wed, 9 May 
Download blank copies of Midterm 1 and Midterm 2. Download solutions to Homework Quiz 6: (Page 1) (Page 2) 