Discrete and combinatorial mathematics : an applied introduction

Incluye índice.

1. Fundamental principles of counting -- 2. Fundamentals of logic -- 3. Set theory -- 4. Properties of the integers: mathematical induction -- 5. Relations and functions -- 6. Languages: finite state machines -- 7. Relations: the second time around -- 8. The principle of inclusion and exclusion -- 9. Generating functions -- 10. Recurrence relations -- 11. An introduction to graph theory -- 12. Trees -- 13. Optimization and matching -- 14. Rings and modular arithmetic -- 15. Boolean algebra and switching functions -- 16. Groups, coding theory, and Polya’s method of enumeration -- Appendix: Exponential and logarithmic functions -- Appendix: Matrices, matrix operations, and determinants -- Appendix: Countable and uncountable sets -- Notation -- Formulas -- Index