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

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

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

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

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

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.

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

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.

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!