Задача 61526

Темы:    [ Раскладки и разбиения ] [ Многочлены Гаусса ] [ Производящие функции ] [ Индукция (прочее) ]

Сложность: 3 Классы: 10,11

Условие

  Пусть f_k,l(x) – производящая функция последовательности P_k,l(n) из задачи 61525:   f_k,l(x) = P_k,l(0) + xP_k,l(1) + ... + x^klP_k,l(kl).

  а) Докажите равенства:  f_k,l(x) = f_k–1,l(x) + x^kf_k,l–1(x) = f_k,l–1(x) + x^lf_k–1,l(x).

  б) Докажите, что функции f_k,l(x) совпадают с многочленами Гаусса g_k,l(x) (определение многочленов Гаусса смотри здесь).

Подсказка

а) Оба равенства немедленно следуют из определения и формул а) и б) задачи 61525.

б) Проверьте, что многочлены Гаусса удовлетворяют, например, первому из равенств п. а).

Источники и прецеденты использования

книга
Автор	Алфутова Н.Б., Устинов А.В.
Год издания	2002
Название	Алгебра и теория чисел
Издательство	МЦНМО
Издание	1
глава
Номер	11
Название	Последовательности и ряды
Тема	Последовательности
параграф
Номер	4
Название	Многочлены Гаусса
Тема	Последовательности
задача
Номер	11.099