Programa

Matemática Discreta

Licenciatura Bolonha em Economia

Licenciatura Bolonha em Finanças

Licenciatura Bolonha em Matemática Aplicada à Economia e à Gestão

Licenciatura Bolonha em Gestão

Licenciatura Bolonha em Economia

Programa

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