A partíció függvény, a p(n), a számlálás a számos módon lehet az egész n pozitív egész számok összegeként írható. Például p (4) = 5, mert írni a 4-es számú egész számok összegeként 5 módja:

4 = 1 + 1 + 1 + 1

= 1 + 1 + 2

= 1 + 3,

= 2 + 2

= 4

a partition függvénnyel gyorsan nő. Néhány kemény munka egyik ellenőrizni a (10) p = 42. Tény, melyik nem tudta ellenőrizni, hogy p(100) = 190,569,292 és p (1000) = 24 061, 467, 864 032, 622, 473, 692, 149, 727, 991.