Partizione di un intero
Da Wikipedia, l'enciclopedia libera.
Questa voce sembra trattare lo stesso argomento, o comunque argomenti unificabili, della voce Funzione di partizione (matematica). Puoi contribuire unendo i contenuti in una pagina unica seguendo le linee guida. |
Una partizione di un numero intero naturale n è una sequenza di interi positivi (λ1,λ2,...,λm) tali che
- .
ovvero una sequenza di interi non crescenti e tali che la loro somma sia n.
Spesso si chiede che n sia un intero positivo; talora però risulta opportuno considerare anche come unica partizione dello 0 la sequenza vuota.
[modifica] Esempi
Le partizioni di 4 sono le seguenti:
- 4
- 3 + 1
- 2 + 2
- 2 + 1 + 1
- 1 + 1 + 1 + 1
Le partizioni di 8 possono invece essere elencate come segue:
- 8
- 7 + 1
- 6 + 2
- 6 + 1 + 1
- 5 + 3
- 5 + 2 + 1
- 5 + 1 + 1 + 1
- 4 + 4
- 4 + 3 + 1
- 4 + 2 + 2
- 4 + 2 + 1 + 1
- 4 + 1 + 1 + 1 + 1
- 3 + 3 + 2
- 3 + 3 + 1 + 1
- 3 + 2 + 2 + 1
- 3 + 2 + 1 + 1 + 1
- 3 + 1 + 1 + 1 + 1 + 1
- 2 + 2 + 2 + 2
- 2 + 2 + 2 + 1 + 1
- 2 + 2 + 1 + 1 + 1 + 1
- 2 + 1 + 1 + 1 + 1 + 1 + 1
- 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1
[modifica] Voci correlate
- Portale Matematica: accedi alle voci di Wikipedia che parlano di matematica