Descripció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
- Esencial es ideal para estudiantes y profesionales que disfrutan explorando una amplia variedad de materias. Accede a la Biblioteca Esencial con más de 800.000 títulos de confianza y best-sellers en negocios, crecimiento personal y humanidades. Incluye lectura ilimitada y voz estándar de lectura en voz alta.
- Avanzado: Perfecto para estudiantes avanzados e investigadores que necesitan acceso completo e ilimitado. Desbloquea más de 1,4 millones de libros en cientos de materias, incluidos títulos académicos y especializados. El plan Avanzado también incluye funciones avanzadas como Premium Read Aloud y Research Assistant.
Ten en cuenta que no podemos dar soporte a dispositivos con iOS 13 o Android 7 o versiones anteriores. Aprende más sobre el uso de la app.
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
