Discrete and combinatorial mathematics : an applied introduction
| Main Author: | |
|---|---|
| Format: | Book |
| Language: | English |
| Published: |
Boston, MA :
Pearson/Addison Wesley ,
c2004
|
| Edition: | 5th ed |
| Subjects: |
Table of Contents:
- 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 principles of inclusion and exclusion
- 9. Generating functions
- 10. Recurrence relations
- 11. An introduction to graph theory
- 12. Trees
- 13. Optimization and machining
- 14. Rings and modular arithmetic
- 15. Boolean algebra and switching functions
- 16. Groups, coding theory, and Polya's methods of enumeration
- 17. Finite fields and combinatorial designs