Dirigida a interessados em matemática discreta de maneira geral, esta obra apresenta uma visão geral de toda a matemática a partir da perspectiva da matemática discreta. O livro cobre desde a natureza da matemática (definições, teoremas, provas e contraexemplos), lógica, conjuntos e relações, até técnica avançadas de prova, probabilidades discretas, teoria dos números, teoria dos grafos e álgebra abstrata, incluindo aplicações em criptografia. Esta terceira edição conta com muitos problemas e exercícios que exploram as interligações entre os diversos temas tratados.
- O conteúdo deste livro é suficiente para um curso de 1 ano, para um curso de um semestre, pode ser dividido em duas partes – sendo que a primeira abrangeria os conceitos fundamentais, que estão nas seções 2 a 23.
- Há possibilidades de planos de cursos típicos utilizando-se seções específicas, por exemplo com enfoque sobre ciência da computação/engenharia, com enfoque sobre álgebra abstrata, com enfoque sobre estruturas discretas ou com enfoque amplo.
- Foram introduzidos boxes intitulados “Linguagem Matemática” que apresentam alguns termos e muitas idiossincrasias do “matematiquês”, com o objetivo de expressar as ideias com clareza e precisão.
- Todo capítulo termina com uma autoavaliação para os estudantes. Esses problemas são de graus variáveis e os professores podem especificar quais os alunos devem solucionar.
- Foram introduzidos uma grande quantidade de problemas e alguns estão interrelacionados para o desenvolvimento de ideais entre os capítulos.
- Capítulo 1 Fundamentos
- Capítulo 2 Coleções
- Capítulo 3 Contagem e relações
- Capítulo 4 Mais provas
- Capítulo 5 Funções
- Capítulo 6 Probabilidade
- Capítulo 7 Teoria dos números
- Capítulo 8 Álgebra
- Capítulo 9 Grafos
- Capítulo 10 Conjuntos parcialmente ordenados