Programa

Matemática Finita

Curso Livre em MINOR - Alunos Externos

Licenciatura Bolonha em Estatística Aplicada

Licenciatura Bolonha em Física

Licenciatura Bolonha em Química

Licenciatura Bolonha em Biologia

Licenciatura Bolonha em Matemá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.