MATH 340 / LGIC 210 Fall 2021

Fall 2021

MATH 340 / LGIC 210, T Th 10:15 - 11:45, DRL 3C4

Discrete Mathematics I

Professor Andre Scedrov

Professor Scedrov's Office: DRL 4E6.
Professor Scedrov's Office Hours: Online by appointment. In person individually on Tuesdays and Thursdays right after class.

Grader: Mr. Jongwon Kim
Grader Kim's Office: DRL 4C17.
Grader Kim's Office Hours: Mondays and Wednesdays 11 am - 12 noon and by appointment.

Prerequisites

Math 114 or permission of the instructor.

Textbook

Alan Tucker: "Applied Combinatorics", Wiley, Sixth Edition, 2012. ISBN-10: 0470458380. ISBN-13: 978-0470458389.

Topics Covered

Textbook Chapters 1-2, some of Chapter 3, Chapter 5, Chapters 7-10, and some selected topics.

Basic Course Information

There will be two take-home midterms, the first one due in class on Tuesday, October 5, 2021 and the second one due in class on Thursday, November 18, 2021. Each midterm will be worth 25% of the grade and will have at least a two-week lead time, during which there will be no homework.

The take-home final exam will be due during the exam period and will be worth 30% of the grade. The take-home final exam will also have at least a two-week lead time, during which there will be no homework.

Most other weeks during the semester there will be homework, each time with at least one week lead time. Total homework will be worth 20% of the grade.

First homework will be assigned on Thursday, September 9 and it will be due in class on Tuesday, September 21.

First midterm will be assigned on Tuesday, September 21 and it will be due in class on Tuesday, October 5.

Homework #1 due by email to Professor Scedrov in pdf by 12 noon on Tuesday, September 21, 2021

Exercise 1.1.3ab on p. 10 of the textbook.
Exercise 1.1.23ab on pp. 12-13 of the textbook.
Exercise 1.2.3ab on p. 18 of the textbook.
Exercise 1.2.6abcdefgh on p. 22 of the textbook.
Exercise 1.3.2abcd on p. 29 of the textbook.

Please put MATH 340 HW1 and your initials in the name of the pdf file.

This is the complete set of problems for Homework #1 due by email to Professor Scedrov in pdf by 12 noon on Tuesday, September 21, 2021.

Midterm #1 due in pdf by 12 noon on Tuesday, October 5, 2021

Exercise 1.3.16 on p. 30 of the textbook.
Exercise 1.4.2 on p. 40 of the textbook.
Exercise 1.4.8 on p. 41 of the textbook.
Exercise A.2.1 on p. 421 of the textbook.
Exercise A.2.5 on p. 421 of the textbook.
Exercise A.2.6 on p. 422 of the textbook.
Exercise 2.1.2abc on p. 54 of the textbook.

Please put MATH 340 Midterm 1 and your initials in the name of the pdf file.

This is the complete set of problems for Midterm #1 due in pdf by 12 noon on Tuesday, October 5, 2021.

Homework #2 due in pdf in Canvas by 12 noon on Thursday, October 21, 2021

Exercise 2.2.4bi only, on pp. 64-65 of the textbook.
Exercise 2.2.8a only, on p. 67 of the textbook. Hint: Similar to Example 4 on pp. 61-62.
Exercise 2.3.1im only, on p. 74 of the textbook.

Please put MATH 340 HW 2 and your initials in the name of the pdf file.

This is the complete set of problems for Homework #2 due in pdf in Canvas by 12 noon on Thursday, October 21, 2021.

Homework #3 due in pdf in Canvas by 12 noon on Thursday, October 28, 2021

Exercise 2.4.14ad only, on p. 85 of the textbook.
Exercise 3.1.1c only, on p. 100 of the textbook.

Please put MATH 340 HW 3 and your initials in the name of the pdf file.

This is the complete set of problems for Homework #3 due in pdf in Canvas by 12 noon on Thursday, October 28, 2021.

Homework #4 due in pdf in Canvas by 12 noon on Thursday, November 4, 2021

Exercise 5.2.28 on p. 201 of the textbook.
Exercise 5.3.18 on p. 212 of the textbook.
Exercise 5.4.24 on p. 222 of the textbook.

Please put MATH 340 HW 4 and your initials in the name of the pdf file.

This is the complete set of problems for Homework #4 due in pdf in Canvas by 12 noon on Thursday, November 4, 2021.

Midterm #2 due in pdf in Canvas by 12 noon on Thursday, November 18, 2021

Please show all your work and explain your reasoning.

Exercise 2.2.4p only on p. 66 of the textbook or Exercise 2.2.8c only on p. 67 of the textbook, whichever you choose.
Exercise 2.3.1n only on p. 75 of the textbook.
Exercise 2.4.14e only, on p. 85 of the textbook.
Exercise 3.1.10 on p. 101 of the textbook.
Exercise 5.2.24ab on p. 200 of the textbook.
Exercise 5.3.16 on p. 212 of the textbook.
Exercise 5.4.40 on p. 224 of the textbook.
Exercise 5.5.4c only on p. 233 of the textbook.
Exercise 7.2.2 on p. 299 of the textbook.
Exercise 7.3.2 on p. 303 of the textbook.

Please put MATH 340 Midterm 2 and your initials in the name of the pdf file.

This is the complete set of problems for Midterm #2 due in pdf in Canvas by 12 noon on Thursday, November 18, 2021.

Homework #5 due in pdf in Canvas by 12 noon on Thursday, December 2, 2021

Exercise 7.4.6 on p. 307 of the textbook.
Exercise A.1.10 on p. 419 of the textbook, for any three sets A, B, and C.
Exercise 8.1.6 on p. 326 of the textbook.
Exercise 8.2.14 on p. 337 of the textbook.
Exercise 10.1.6a only on p. 392 of the textbook.

Please put MATH 340 HW 5 and your initials in the name of the pdf file.

This is the complete set of problems for Homework #5 due in pdf in Canvas by 12 noon on Thursday, December 2, 2021.

If you would like to improve your score on Midterm #2, please resubmit by the same deadline as Homework #5, that is, 12 noon on Thursday, December 2, 2021. If you are resubmitting, please clearly mark which problem is which, Homework #5 or Midterm #2.

Final Exam is cumulative. It is due in pdf in Canvas by 5 p.m. on Friday, December 17, 2021

Please show all your work and explain your reasoning.

Exercise 1.3.15c only, on p. 30 of the textbook.
Exercise 1.4.4 on p. 40 of the textbook.
Exercise 2.1.4 on p. 54 of the textbook.
Exercise 2.4.14c only, on p. 85 of the textbook.
Exercise 3.1.20b only, on p. 102 of the textbook.
Exercise 5.3.12 on p. 212 of the textbook.
Exercise 5.4.42c only, on p. 224 of the textbook.
Exercise 5.5.4d only, on p. 233 of the textbook.
Exercise 7.3.6 on p. 304 of the textbook.
Exercise A.1.12abcd on p. 419 of the textbook.
Exercise 8.2.12 on p. 337 of the textbook.
Exercise 10.2.2c only, on p. 398 of the textbook.

Please put MATH 340 Final and your initials in the name of the pdf file.

This is the complete set of problems for the Final Exam due in pdf in Canvas by 5 p.m. on Friday, December 17, 2021. Good luck!