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
- El plan Essential es ideal para los estudiantes y los profesionales a los que les gusta explorar una amplia gama de temas. Accede a la biblioteca Essential, con más de 800 000 títulos de confianza y superventas sobre negocios, crecimiento personal y humanidades. Incluye un tiempo de lectura ilimitado y la voz estándar de «Lectura en voz alta».
- Complete: perfecto para los estudiantes avanzados y los investigadores que necesitan un acceso completo sin ningún tipo de restricciones. Accede a más de 1,4 millones de libros sobre cientos de temas, incluidos títulos académicos y especializados. El plan Complete también incluye funciones avanzadas como la lectura en voz alta prémium y el asistente de investigación.
Ten en cuenta que no será compatible con los dispositivos que se ejecuten en iOS 13 y Android 7 o en versiones anteriores. Obtén más información sobre cómo usar la aplicación.
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
