Неупорядоченные разбиения (все)

I. Определения.

А. р(п) — число разбиений целого числа n на целые слагаемые независимо от их порядка.

Например, 5=1+4=2+3=1+1+3=1+2+ + 2 = 1 + 1 + 1 + 2 = 1 + I + 1 + 1 + 1, так что р(5) = 7.

В. Производящая функция:

А. Рекуррентные формулы:

 

где сумма k-х степеней делителей числа n.

 

Частные значения.

- дельта-функция Кронекера.