Função de partição (matemática)
De Wikipedia, a enciclopédia encyclopedia
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:
- . [1]
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.