Назад
Задача

Обозначим через 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(nk);

  в)  Pk,l(n) = Pl,k(n);

  г)  Pk,l(n) = Pk,l(kl – n).

Решение

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

Ответ

Ответ задачи отсутствует

Чтобы оставлять комментарии, войдите или зарегистрируйтесь

Комментариев нет