Basic Discrete Math

This is the website for the Spring 2020 semester of Basic Discrete Math (Math 213) at UIUC, section B1. Here you'll find general information about the class along with homework assignments and exam information.

Our main textbook is Discrete Mathematics and its Applications by K. Rosen, 7th Edition (if you want to use a different edition to study from that's fine, but keep in mind that homework problems will be assigned from the 7th edition of the text).

Here is the syllabus for the class.

Office Hours: (in Illini Hall 247)

• Wednesdays 4-5
• Thursdays 3:30-4:30

Exams: There will be three in class midterm exams and a final exam. The first midterm is in class on Friday February 21st. The second midterm is on Friday March 27th. The third midterm is on Monday May 4th.

The final exam is on May 12th.

• Topics and Practice for Exam 1: Link, Solutions
  • Exam 1 Solutions
• Topics and Practice for Exam 2: Link, Solutions
• Exam 2: Link, Solutions
• Topics and Practice for Exam 3: Link, Solutions
• Exam 3: Link, Solutions
• Final Exam: Link, Solutions

Schedule: Here's an (in-progress) overview of the sections we've covered and plan to cover on a week-by-week basis.

• Week 1: 2.1, start of 2.2
• Week 2: 2.2, 2.3
• Week 3: 2.3, 3.1, 3.2
• Week 4: 3.2, 3.3
• Week 5: 3.3, 5.1, 5.2, EXAM 1
• Week 6: 5.2, 6.1, 6.2
• Week 7: 6.2, 6.3, 6.4, 6.5
• Week 8: 6.5, 7.1, 7.2
• Week 9: Spring break
• Week 10: 7.2, 7.3, 8.1, 8.2
• Week 11: EXAM 2, 8.2, 8.5, 8.6, 9.1, 9.3
• Week 12: 9.5, 10.1, 10.2
• Week 13: 10.3, 10.4, 10.5
• Week 14: 10.5, 10.6, 10.7, 11.1
• Week 15: 10.7, 11.1, 11.4, 11.5
• Week 16: Exam 3 on 5/4
• Week 17: Final exam on 5/12

Some Extra Notes:

• A fake proof by induction
• Proof of Ore's Theorem
• Dijkstra's algorithm: proof details