Sumários

Aula 2

15 fevereiro 2013, 11:00 Joana Ventura

Exemplos de aplicação do Princípio de Inclusão-Exclusao e funções geradoras para resolver problemas de contagem. Resolução de relações de recorrência usando funções geradoras. Fórmula para o número de polinómios mónicos irredutíveis de grau n com coeficientes num corpo finito de q elementos.


Aula 1

14 fevereiro 2013, 08:30 Joana Ventura

Princípio de inclusão-exclusão. Exemplos. Função de Euler e função de Moebius. Fórmula de inversão de Moebius. Funções geradoras.