Book Details

Este texto proporciona una introducción sólida, legible y comprensible a la matemática discreta y combinatoria para el estudiante que comienza. El libro puede usarse como texto guía para cursos de matemática discreta y combinatoria, teoría de grafos y en álgebra aplicada. Se incluyen más de 1.700 ejercicios a lo largo de libro que facilitan el aprendizaje.

Contenidos:
Principios fundamentales del conteo. Fundamentos de lógica. Teoría de conjuntos. Propiedades de los enteros: inducción matemática. Relaciones y funciones. Lenguajes: máquinas de estados finitos. Relaciones: la segunda vuelta. El principio de inclusión y exclusión. Funciones generatrices. Relaciones de recurrencia. Una introducción a la teoría de grafos. Árboles. Optimización y emparejamiento. Anillos y aritmética modular. Álgebra booleana y funciones de conmutación. Grupos, teoría de la codificación y método de enumeración de Polya. Cuerpos finitos y diseños combinatorios. Apéndices. Soluciones. Índice de materias.