Programa

Matemática Discreta

Curso Livre em MINOR - Alunos Externos

Licenciatura Bolonha em Matemática

Licenciatura Bolonha em Física

Licenciatura Bolonha em Química

Licenciatura Bolonha em Estatística Aplicada

Licenciatura Bolonha em Biologia

Licenciatura Bolonha em Engenharia Informática

Programa

1. Teoria Elementar de números: Algoritmo de Euclides. Divisibilidade. Primos e teorema fundamental da Aritmética. Congruências. Pequeno teorema de Fermat. Função totiente de Euler. Criptografia de chaves públicas - sistema RSA. 2. Combinatória enumerativa: Princípios básicos de contagem (incluindo a Tabela de Stanley), números binomiais e multinomiais. Princípio de Inclusão-Exclusão. Funções geradoras e relações de recorrência lineares. Contagem com simetria. 3. Teoria de Grafos: Grafos simples e dirigidos, matrizes de incidência e adjacência, árvores, grafos planares, fórmula de Euler, grafo dual e poliedros, teorema de Kuratowski; árvores geradoras, algoritmo PageRank.