Fungsi partisi, p(n), menghitung jumlah cara integer n dapat ditulis sebagai jumlah bilangan bulat positif. Sebagai contoh, p (4) = 5 karena ada 5 cara untuk menulis nomor 4 sebagai jumlah bilangan bulat: 4 = 1 + 1 + 1 + 1 = 1 + 1 + 2 = 1 + 3 = 2 + 2 = 4 fungsi partisi tumbuh dengan cepat. Dengan beberapa kerja keras satu bisa memeriksa bahwa p (10) = 42. Ini adalah fakta, yang satu tidak dapat memverifikasi dengan tangan, itu p(100) = 190,569,292 dan p (1000) = 24, 061, 467, 864, 032, 622, 473, 692, 149, 727, 991.