ELEMENTOS DE MATEMÁTICA DISCRETA

Durante siglos, la matemática discreta fue considerada como la «Cenicienta de las matemáticas». Su belleza permaneció eclipsada por el resplandor de otras ramas de la disciplina, más influyentes y poderosas, dedicadas al estudio de lo continuo. La invención de los ordenadores cambió radicalmente esta situación. La matemática discreta se convirtió en la base teórica sobre la que se construyeron los lenguajes de programación algorítmicos.

Este libro de texto ofrece una exposición detallada de varias secciones clásicas de la matemática discreta, como los elementos de la teoría de grafos, la combinatoria, las relaciones recurrentes, las funciones generatrices y los métodos para el cálculo de sumas finitas. Además del material teórico, que incluye las demostraciones necesarias, el libro contiene una cantidad considerable de ejemplos y problemas, relacionados con todos los temas tratados.

El libro se basa en las lecciones impartidas por los autores durante los últimos años en facultades de matemáticas de universidades de Moscú para la formación del profesorado de enseñanza obligatoria. El material se puede utilizar para el estudio de la matemática discreta en instituciones de educación superior, así como en cursos especializados de esta asignatura en escuelas de alto nivel matemático.

Se recomienda a los profesores y estudiantes de las facultades de matemática, tanto de educación superior como preuniversitaria. El libro será de interés para todos aquellos interesados en los métodos clásicos y modernos de la matemática discreta.