Partitionen funktion, p(n), räknar hur många sätt heltal n kan skrivas som en summa av positiva heltal. Till exempel p (4) = 5 eftersom det finns 5 sätt att skriva nummer 4 som en summa av hela tal:

4 = 1 + 1 + 1 + 1

= 1 + 1 + 2

= 1 + 3

= 2 + 2

= 4

funktionen partition växer snabbt. Med vissa hårt arbete kan man kontrollera att p (10) = 42. Det är ett faktum, som man inte kunde verifiera för hand, att p(100) = 190,569,292 och p (1 000) = 24 061, 467, 864, 032, 622, 473, 692, 149, 727, 991.