## Discrete Mathematics, Math 2200-2, Spring 2018

Syllabus

If you prefer to stay anonymous, please use the following anonymous feedback form.
Announcements: (in reverse chronological order)
• (5/5) The grades are now posted. You can view your grade by logging into CIS. (Among those students who took the final exam, ~40% got A. ~35% got B+, B or B-. Good work. Thanks for being a great class!)
• (4/26) There is a free 4-week summer math program in Number Theory (6/11-7/6). Details can be found here, by scrolling down to New! Free Summer Program.
• (4/24) The final exam will be Wednesday, 2 May, 10:30-12:30, in the same classroom. As announced, there will be 60% of problems similar to those in the 4 midterm exams.
• (4/19) There will be a "proof problem" in MT4. It is either the inequalities on p.685 or Theorem 1 on p.696.
• (4/17) The fourth midterm exam is set on 24th April. Also, we will discuss the final exam and the upcoming midterm exam on Thursday 4/19.
• (4/12) We will likely to have 4th midterm exam on 24th April. This will be finalized on 4/17 during the class.
• (4/10) We will discuss the date of last midterm exam on Thursday, 12th April. Please attend the class or email me any comments you might have.
• (4/5) HW #7 (c) in Section 9.3 is NOT transitive, as both (a2,a3) and (a3,a3) are both in R, but (a2,a2) is not in R. Thanks to Amy who pointed this out to me!
• (3/29) The final exam is set on 2nd May, 10:30-12:30. The fourth midterm exam will be on 19th or 24th April.
• (3/20) The review for the third midterm exam will be held on 3/28, 5-6PM, in JWB 333, unless otherwise ammended in class on 3/27.
• (3/15) Sections 7.3 and 7.4 will be covered on 27th Tuesday. Midterm exam coverage will likely include up to Section 7.4. (That is, Chapters 5, 6, 7 and 8.4.) It will be finalized on 3/27.
• (3/6) The third midterm exam date is changed to Thursday, 29th March.
• (2/20) Second Midterm Exam date is changed to Tuesday, 2/27. Also the HW due on Tuesday (2/20) is changed to Thursday (2/22).
• (2/15) The second midterm exam is set on Thursday, 22 February. Please make sure that you attend the exam. No make-up exam is possible except in rare situations as listed in the syllabus.
• (1/28) As announced in class, there will be an additional office hour on Monday, 29 Jan, 5-6PM.
• (1/23) The first midterm exam is set on Tuesday, 30th January. Please make sure that you attend the exam. No make-up exam is possible except in rare situations as listed in the syllabus.
• (1/18) The first midterm exam date is moved, perhaps to 30th January. It will cover Chapters I and II. Will discuss this in class on Tuesday 23rd Jan.

HW:
• Problems will be posted after each lecture. Always read the textbook and lecture notes!
• (Due 1/16) Sect 1.1: 11, 17, 23(acdeh), 31(bde), 32(ace), 43(a). Sect 1.2: 20, 33, 41(b), 43. Sect 1.3: 9(ef), 19, 25. Sect 1.4: 9, 15(ab), 17(ef), 19(bce). Sect 1.5: 25, 31(d), 39, 45.
• (Due 1/23) Sect 1.6: 13(a), 27. Sect 1.7: 8, 12, 15, 25, 39. Sect 1.8: 10, 11, 13, 14, 19, 22, 29, 35, 36, 44, 47. Sect 2.1: 23, 24, 35, 43.
• (Due 1/30) Sect 2.2: 19. 29. 30. 47. Sect 2.3: 15, 34, 35. Sect 2.4: 31, 35, 37, 38. Sect 2.5: 3, 5, 8, 11, 28.
• (Due 2/6) Sect 2.6: 1, 3, 11, 29.
• (Due 2/13) Sect 3.1: 35, 39. 53. 55. Sect 3.2: 7, 14, 15, 28, 29.
• (due 2/22) Sect 3.3: 1, 3, 13. Sect 4.1: 7, 8, 33, 35, 36. Sect 4.2: 1, 21(ab). Sect 4.3: 5, 25(ace), 26(ace), 33, 39(adg). Sect 4.4: 3, 5, 9, 11, 17, 27, 39. Sect 4.6: 1, 11, 25, 27, 29. (For 25 and 27, no need of computing modular exponentials by calculators.)
• (Due 3/6) Sect 5.1: 3, 9, 21, 27, 35. Sect 5.2: 7. Sect 6.1: 23, 25, 29. Sect 6.2: 13, 15, 16, 22, 26, 27.
• (Due 3/13) Sect 6.3: 17, 19, 23, 27, 33. Sect 6.4: 3, 9, 22, 25. Sect 6.5: 1, 3, 7, 11, 15(abc) Sect 8.4: 1, 3(acde), 11, 23, 27, 33.
• (Due 3/27) Sect 7.1: 17, 23, 37. Sect 7.2: 3, 19, 23, 29.
• (Due 3/29) Sect 7.3: 7, 13, 15. Sect 7.4: 5, 11, 15, 19, 29, 35.
• (Due 4/10) Sect 9.1: 5, 7. Sect 9.3: 1(ac), 3(ac), 5, 7. Sect 9.5: 3(bd), 9, 15, 21, 24.
• (Due 4/17) Sect 10.1: 3, 5, 7, 9. Sect 10.2: 5, 21, 23, 25, 29 Sect 10.3: 3, 5, 25, 26, 34, 37, 42, 45. Sect 10.4: 5, 15(a), 29, 32, 34.
• (due 4/19) Sect 10.4: 16, 17, 20, 50(ab), 55. Sect 10.5: 5, 10, 30.
• (Not required, and won't be in the exams) Sect 10.7: 5