Funkcija partition, p(n), prešteje število načinov celo število n lahko zapišemo kot vsoto pozitivna cela števila. Primer p (4) = 5, ker so 5 način zapisati številko 4 kot vsote cele številke:

4 = 1 + 1 + 1 + 1

= 1 + 1 + 2

= 1 + 3

= 2 + 2

= 4

funkcija partition hitro narašča. z nekaj trdim delom enega lahko preverite da p (10) = 42. Gre za dejstvo, ki mogel preveriti ročno, da p(100) = 190,569,292 in p (1000) = 24, 061, 467, 864, 032, 622, 473, 692, 149, 727, 991.