Matemática discreta. Teoría y ejercicios

Abstract

En esta obra, presentamos una introducción a la Matemática Discreta para estudiantes universitarios de primeros cursos de grado en Matemáticas e Ingeniería Informática. En primer lugar, comenzaremos estableciendo el marco lógico que conduce a las definiciones de conjuntos y aplicaciones. A continuación, estudiaremos formas de clasificar los elementos de un conjunto (relaciones binarias de equivalencia) o de ordenarlos (relaciones de orden), así como las operaciones de clausura. Seguidamente, se tratará la división entera y la resolución de ecuaciones en congruencias, que tan relevantes han sido en el área de la criptografía. Asimismo, las aplicaciones nos permitirán introducir el concepto de cardinalidad como una extensión del conteo de elementos de un conjunto a conjuntos infinitos, y con ello veremos los números transfinitos. Por último, finalizaremos estudiando grafos, abordando su representación, la conexión entre sus elementos y el estudio de grafos eulerianos y hamiltonianos. Todos los temas contienen problemas resueltos y ejercicios propuestos.