Discrete and Combinatorial Mathematics, an Applied Introduction 5'th edition. Ralph Grimaldi, Addison-Wesley

Text Topics

Overview

• Languages and finite state machines;
• Relations, including equivalence relations, partial orders, and Hasse diagrams.
• Inclusion-exclusion, including derangements and rook polynomials.
• Generating functions, ordinary and exponential; recurrence relations.

Specific chapters and sections

Required

• Chapter 6 – Sections 6.1-6.3
• Chapter 7 – Sections 7.1-75
• Chapter 8 – Sections 8.1-8.5
• Chapter 9 – Sections 9.1-9.5
• Chapter 10 – 10.-10.4

Optional - if time permits

• 10.5, 10.6
• 14.3 (modular arithmetic)