Programa

2005/2006

Home
Guião
Programa
Bibliografia
Horário
Aulas Práticas
Avaliação
Sumários
2004-2005

 

bullet1. Princípios Combinatórios Básicos.
bulletPrincípio da gaiola dos pombos.
bulletPrincípio da bijecção.
bulletPrincípios da multiplicação e adição.
bulletPrincípio de inclusão-exclusão (fórmula de Daniel da Silva).
bullet2. Agrupamentos e Identidades Combinatórias.
bulletArranjos com repetição. Arranjos e combinações simples.
bulletNúmeros binomiais, multinomiais e contagens.
bulletIdentidades combinatórias.
bullet3. Recorrência e Funções Geradoras.
bulletDependências recursivas simples.
bulletEquações de recorrência homogéneas.
bulletEquações de recorrência lineares não homogéneas.
bulletFunções geradoras.
bullet4. Números Combinatórios.
bulletNúmeros de Stirling.
bulletNúmeros de Euler.
bulletNúmeros de Bell.
bullet5. Divisibilidade e Aritmética Modular.
bulletAlgoritmo de Euclides.
bulletFunções de Euler e de Mobius.
bulletRelações de congruência.
bulletEquações e polinómios em corpos finitos.
bulletCorpos de Galois.
bulletQuadrados latinos e quadrados mágicos.
bullet6. Geometrias Finitas e Designs Combinatórios.
bulletDesigns combinatórios.
bulletPlanos projectivos e afins.
bulletQuadrados latinos e planos afins e projectivos.
bulletMatrizes de Hadamard.
bullet7. Grafos e Aplicações Combinatórias.
bulletConceitos e resultados fundamentais.
bulletGrafos de Euler e grafos de Hamilton.
bulletGrafos fortemente regulares.
bulletConjuntos independentes e colorações.

 

 

 

 

     

Departamento de Matemática

 Universidade de Aveiro