Функции секционирования, p(n), рассчитывает количество способов целое число n можно записываться как суммы целых положительных чисел. К примеру, p (4) = 5, потому что есть 5 способов написать число 4 как суммы целых чисел: 4 = 1 + 1 + 1 + 1 = 1 + 1 + 2 = 1 + 3 = 2 + 2 = 4, функция секционирования стремительно растет. С некоторым трудом одно можно проверить что p (10) = 42. Это факт, который не удалось проверить вручную, что p(100) = 190,569,292 и p (1000) = 24, 061, 467, 864, 032, 622, 473, 692, 149, 727, 991.