Información del libro
Un conjunto es discreto si sus elementos están separados. Los conjuntos finitos y los subconjuntos infinitos de números enteros son conjuntos discretos, pero el conjunto de los números reales no lo es. La matemática discreta es el estudio de estructuras matemáticas definidas sobre conjuntos discretos. Aunque los orígenes de la matemática discreta se remontan a la antigüedad, no ha sido sino hasta años recientes que ha cobrado importancia, por sus aplicaciones a diversos campos, en particular a las ciencias de la computación y a la investigación de operaciones. Este libro de texto está dirigido a estudiantes de ciencias básicas e ingeniería y en él se exponen los fundamentos de esta área de las matemáticas que es uno de los pilares de la ciencia de la computación.
Preguntas frecuentes
Información
Índice
- Portada
- Acerca del autor
- Agradecimientos
- Contenido
- Prólogo
- Parte I - Fundamentos
- CAPÍTULO 1 - Lógica y conjuntos
- CAPÍTULO 2 - Los enteros
- CAPÍTULO 3 - Divisibilidad
- CAPÍTULO 4 - Funciones
- CAPÍTULO 5 - Relaciones binarias
- Parte II - Métodos algebraicos
- CAPÍTULO 6 - Retículos y álgebras booleanas
- CAPÍTULO 7 - Computabilidad y complejidad computacional
- CAPÍTULO 8 - Aritmética modular
- CAPÍTULO 9 - Grupos
- CAPÍTULO 10 - Anillos, campos y poligonos
- Parte III - Enumeración combinatoria
- CAPÍTULO 11 - Conteo
- CAPÍTULO 12 - El principio de inclusión - exclusión
- CAPÍTULO 13 - Funciones generadoras
- CAPÍTULO 14 - Relaciones de recurrencia
- Parte IV - Teoría de grafos
- CAPÍTULO 15 - Grafos
- CAPÍTULO 16 - Árboles
- CAPÍTULO 17 - Grafos dirigidos
- CAPÍTULO 18 - Temas selectos de grafos
- Bibliografía
- Índice analítico