Partition funktion, p(n), tæller antallet måder heltal n kan skrives som en sum af positive heltal. Eksempelvis p (4) = 5, fordi der er 5 måde at skrive tallet 4 som en sum af hele tal:

4 = 1 + 1 + 1 + 1

= 1 + 1 + 2

= 1 + 3

= 2 + 2

= 4

funktionen partition vokser hurtigt. Med nogle hårde arbejde en kunne kontrollere at p (10) = 42. Det er en kendsgerning, hvor man ikke kunne bekræfte ved håndkraft, at p(100) = 190,569,292 og p (1000) = 24, 061, 467, 864, 032, 622, 473, 692, 149, 727, 991.