Partizione di un intero

In matematica, una partizione di un intero positivo ${\displaystyle n}$ è un modo di scrivere ${\displaystyle n}$ come somma di interi positivi, senza tener conto dell'ordine degli addendi. Formalmente, una partizione di ${\displaystyle n}$ è una m-tupla di interi positivi ${\displaystyle (\lambda _{1},\lambda _{2},\dots ,\lambda _{m})}$ tali che

${\displaystyle \lambda _{1}\geq \lambda _{2}\geq \dots \geq \lambda _{m}~~{\text{e}}~~\lambda _{1}+\lambda _{2}+\dots +\lambda _{m}=n.}$

Spesso si chiede che ${\displaystyle n}$ sia un intero positivo; talora però risulta opportuno considerare anche come unica partizione dello ${\displaystyle 0}$ la sequenza vuota.