Incluye referencias bibliográficas e índice.

ebook

Incluye índice.

1. Let's count -- 2. Combinatorial tools -- 3. Binomial coefficients and Pascal's triangle -- 4. Fibonacci numbers -- 5. Combinatorial probability -- 6. Integers, divisors, and primes -- 7. Graphs -- 8. Trees -- 9. Finding the optimum -- 10. Matchings in graphs -- 11. Combinatorics in geometry -- 12. Euler's formula -- 13. Coloring maps and graphs -- 14. Finite geometries, codes, Latin squares, and other pretty creatures -- 15. A glimpse of complexity and cryptography -- 16. Answers to exercises.

Las matemáticas discretas se están convirtiendo rápidamente en una de las áreas más importantes de la investigación matemática, con aplicaciones a la criptografía, la programación lineal, la teoría de la codificación y la teoría de la computación. Este libro está dirigido a estudiantes universitarios de matemática y ciencias de la computación interesados en desarrollar un sentido de lo que se trata la matemática, dónde pueden ser útiles las matemáticas y en qué tipo de preguntas trabajan los matemáticos. Los autores discuten una serie de resultados seleccionados y métodos de matemática discreta, principalmente de las áreas de combinatoria y teoría de grafos, con una pequeña teoría de números, probabilidad y geometría combinatoria. Siempre que sea posible, los autores usan pruebas y resolución de problemas para ayudar a los estudiantes a comprender las soluciones a los problemas. Además, hay numerosos ejemplos, figuras y ejercicios repartidos por todo el libro.