Partições

Resumo

O objetivo deste trabalho é introduzir o conceito de partições e provar algumas identidades de partições.

Para demonstrar as identidades de partições, representaremos as partições graficamente através de gráficos de Ferrers e assim, utilizando várias ferramentas combinatórias, transformaremos uma classe de partições em outra.

Demonstraremos o Teorema do Número Pentagonal de Euler e que a função p(n) , que associa a cada n o número de partições, é uma função monótona, crescente e pode ser majorada usando números de Fibonacci.

Faremos uma breve introdução sobre Funções Geradoras e depois provaremos algumas identidades utilizando-as, mostrando assim, outra forma de abordar as identidades de partições.