Partitionsfunktionen
Från Rilpedia
Texten från svenska Wikipedia
Partitionsfunktionen P(n) är en icke-multiplikativ funktion, som representerar antalet möjliga partitioner av ett naturligt tal n. Detta är det samma som antalet distinkta (oberoende av ordning) sätt att representera n som en summa av naturliga tal. Som definition sätts P(0) = 1.
Exempelvis kan man uttrycka talet 4 på följande fem sätt:
- 4
- 3 + 1
- 2 + 2
- 2 + 1 + 1
- 1 + 1 + 1 + 1
Några värden på partitionsfunktionen:
- p(1) = 1
- p(2) = 2
- p(3) = 3
- p(4) = 5
- p(5) = 7
- p(6) = 11
- p(7) = 15
- p(8) = 22
- p(9) = 30
- p(10) = 42
- p(100) = 190569292
- p(1000) = 24061467864032622473692149727991
- p(10000) = 36167251325636293988820471890953695495016030339315650422081868605887952568754066420592310556052906916435144
