MATEMÁTICA DISCRETA
Sobre este curso
Fundamentos de lógica matemática. Técnicas de demonstração: prova direta, prova por contradição, prova por absurdo, prova por indução. Teoria intuitiva de conjuntos. Operações com conjuntos. Álgebra de conjuntos. Conjuntos numéricos. Cardinalidade. Aritmética modular. Relações: relações de equivalência, relações de ordem. Funções discretas. Análise combinatória: princípio multiplicativo, princípio aditivo, permutação, arranjo, combinação; Princípio de inclusão e da exclusão. O princípio da casa dos pombos. Binômio de Newton. Funções geradoras. Partição de um inteiro. Relações de recorrência.
Plano de Aula
1. Fundamentos de lógica matemática e métodos de demonstração
2. Teoria de conjuntos
3. Conjuntos numéricos
4. Relações
5. Funções discretas
6. Análise combinatória
7. Funções geradoras e partição de um inteiro
Bibliografia
São Paulo: LTC, 2001.
introduction. 5. ed. Boston: Addison-Wesley, 2004.
5. São Paulo: Atual, 2013.
funções. v. 1. São Paulo: Atual, 2013.
2004. [Coleção Schaum]
SBM, 2013.
McGraw-Hill, 2009.
combinatória. Rio de Janeiro: Ciência Moderna, 2008.
2003.
Conteúdo