*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)