Калькулятор функции разбиения p(n)

Об этом калькуляторе

Этот калькулятор вычисляет функцию разбиения целых чисел p(n) — классический объект изучения в теории чисел: число различных способов записать n в виде суммы натуральных чисел, где порядок слагаемых не важен (так, 4, 3+1, 2+2, 2+1+1 и 1+1+1+1 дают p(4) = 5). Функция растёт взрывообразно: p(100) уже превышает 190 миллионов.

p(n) известна асимптотической формулой Харди — Рамануджана, которая приближает её при больших n, и замечательными сравнениями Рамануджана (например, p(5n+4) всегда делится на 5). Калькулятор возвращает точное значение для любого n до 299 (p(300) выходит за пределы диапазона, в котором здесь можно вычислять точно).