Discrete and combinatorial mathematics : an applied introduction
| Autor Principal: | |
|---|---|
| Formato: | Libro |
| Lengua: | inglés |
| Datos de publicación: |
Harlow :
Pearson,
2014
|
| Edición: | 5th ed. |
| Temas: | |
| Acceso en línea: | Consultar en el Cátalogo |
| Notas: | Incluye índice. |
| Descripción Física: | ii, 929 p. : il. |
| ISBN: | 9781292022796 |
Tabla de Contenidos:
- 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