Discrete mathematics /

Resumen: este libro ofrece una introducción a las matemáticas discretas para estudiantes universitarios principiantes. Una de las características originales de este libro es que comienza con una presentación de las reglas de la lógica como se usa en las matemáticas. Se dan muchos ejemplos de pruebas formales e informales. Con este marco lógico firmemente en su lugar, el libro describe los principales axiomas de la teoría de conjuntos e introduce los números naturales. El resto del libro trata de funciones y relaciones, gráficos dirigidos y no dirigidos, y una introducción a la combinatoria. Hay una sección sobre criptografía de clave pública y RSA, con pruebas completas del pequeño teorema de Fermat y la corrección del esquema RSA, así como algoritmos explícitos para realizar aritmética modular. El último capítulo proporciona más teoría de grafos. Se discuten los ciclos Eulerianos y Hamiltonianos. Luego, estudiamos los flujos, las tensiones y el estado, y probamos el teorema de corte mínimo del flujo máximo de Seymour y Robertson. El libro está ampliamente ilustrado y cada capitulo termina con una lista de problemas de varios niveles de dificultad. Estudiantes de matemáticas y de ciencias de la computación encontratan este libro de gran utilidad.