Matemática Discreta (2 º Sem 2020/2021)

1. Teoria dos Números Elementar
1.1. Divisibilidade e aritmética modular
1.2. Representação numérica em base b≥2
1.3. Congruências
1.4. Números primos e o teorema fundamental da aritmética.
1.5. Aplicações I: criptografia de chave pública, etc.
2. Combinatória
2.1. Problemas de contagem
2.2. Cardinalidades
2.3. Aplicações II
3. Relações de Recorrência
3.1. Recorrências lineares
3.2. Funções geradoras
3.3. Aplicações III: torres de Hanói, sucessão de Fibonacci (número de ouro), etc.
4. Teoria de Grafos
4.1. Definições e propriedades básicas
4.2. Grafos conexos
4.3. Caminhos Eulerianos e Hamiltonianos
4.4. Introdução às árvores
4.5. Aplicações IV