Programa

Matemática Finita

Curso Livre em MINOR - Alunos Externos

Licenciatura Bolonha em Biologia

Licenciatura Bolonha em Física

Licenciatura Bolonha em Matemática

Programa

1. Combinatória enumerativa. Problemas basicos de contagem. Triângulo de Pascal - propriedades dos números binomiais. Principio de Inclusão/Exclusão. Dedução da "Tabela das 12 entradas": números de Stirling de 2ª espécie, partições de um inteiro. Relações de recorrência: resolução de relações de recorrência lineares. 2. Teoria Elementar de números. Divisibilidade. Primos e teorema fundamental da Aritmética (existência e unicidade da factorização em números primos). Algoritmo de Euclides. Equações diofantinas lineares. Congruências. Pequeno teorema de Fermat. Função fi de Euler. Criptografia de chaves públicas - sistema RSA.