Funkcija partition, p(n), saskaita vairākus veidus, kā veselu skaitli n var rakstīt kā pozitīvi veseli skaitļi summa. Piemēram, p (4) = 5, jo ir 5 veids, kā visu skaitļu summa jāraksta skaits 4:

4 = 1 + 1 + 1 + 1

= 1 + 1 + 2

= 1 + 3

= 2 + 2

= 4

funkcija partition strauji aug. Ar dažām cieto darbu varētu pārbaudīt ka p (10) = 42. Tas ir fakts, kurš nevar pārbaudīt ar roku, ka p(100) = 190,569,292 un p (1000) = 24, 061, 467, 864, 032, 622, 473, 692, 149, 727, 991.