Задача
Обозначим через Pk,l(n) количество разбиений числа n на не более чем k слагаемых, каждое из которых не превосходит l.
Докажите равенства:
а) Pk,l(n) – Pk,l–1(n) = Pk–1,l(n – l);
б) Pk,l(n) – Pk–1,l(n) = Pk,l–1(n – k);
в) Pk,l(n) = Pl,k(n);
г) Pk,l(n) = Pk,l(kl – n).
Решение
а) Из каждого разбиения n – l = a1 + a2 + ... + am числа n – l на слагаемые, не превосходящие l, можно получить разбиение n = a1 + a2 + ... + am + 1 числа n. Но так получаются не все интересующие нас разбиения (которых Pk,l(n)), а только те, которые содержат слагаемое, равное l. Количество разбиений, не содержащих таких слагаемых, равно Pk,l–1(n). б) Можно доказать это аналогично а), но проще заметить, что б) сразу следует из а) и в). в) По разбиению, обладающему указанными свойствами, можно построить соответствующую диаграмму Юнга. Симметричная диаграмма Юнга соответствует как раз разбиению числаnна не более чемlслагаемых, каждое из которых не превосходитk. г) Разбиению n=a1+a2+ ... +am (m≤k, ai≤l) числаnсопоставим разбиение kl – n= (l – a1) + (l – a2) + ... + (l – am) +l+ ... +l числа kl – n, где слагаемое l – ai отбрасывается, если оно равно нулю, а число слагаемыхlравно k – m.
Ответ
Ответ задачи отсутствует
Чтобы оставлять комментарии, войдите или зарегистрируйтесь