Partizioni perfette 13/06/2000

Non molti giorni fa abbiamo trattato delle partizioni non orientate di
un numero n.
Se identifichiamo con P(n) il numero di tali partizioni, possiamo vedere
ad es:
P(4)=5 e sono: 4, 3+1, 2+2, 2+1+1, 1+1+1+1.
Definiamo ” Partizione Perfetta ” PP, un intero n che e’ fattore di
P(n).
Come visto n=4 non e’ PP, perche’ 4 non divide 5.
I primi PP sono 1,2,3…. cerca i prossimi.