função de partição

Em teoria dos números, a partição de um inteiro positivo n é uma forma de decomposição de n como soma de inteiros positivos. Duas somas são consideradas iguais somente se possuírem o mesmo número de parcelas e as mesmas parcelas, mesmo que em ordem diferente. Rigorosamente, uma partição de um inteiro positivo n é uma sequência de inteiros positivos , tais que: . As possíveis partições de um inteiro n podem ser melhor visualizadas com o uso dos chamados diagramas de Ferrers ou diagramas de Young.