Е. В.
Бурлаченко
БИНОМИАЛЬНАЯ ФОРМА ЗАПИСИ СТЕПЕННОГО
РЯДА
ПРЕДИСЛОВИЕ
Для
формального степенного ряда
выражение
назовем биномиальной формой записи полинома . Любой ряд , два первых коэффициента которого равны единице, имеет
биномиальную форму записи
,
но коэффициенты выражаются общей
формулой только в особых случаях.
В статье рассматривается связь
биномиальной формы записи с рядами Лагранжа. Выводится формула, объединяющая
биномиальные формы записи рядов
, и .
Ставится задача найти более общую формулу для
коэффициентов в биноминальной форме
записи ряда .
Рассматривается связь полиномов деления
круга с рядами
,
.
При
этом в новой роли выступают полиномы Чебышева
, ,
, .
Рассматриваются связанные с биномиальной
формой записи преобразования. При этом в новой роли выступают полиномы Эйлера
.
1
Будем рассматривать формальный степенной
ряд с действительными коэффициентами как последовательность этих коэффициентов,
т.е. как элемент векторного пространства. Обозначим:
Базис пространства, в
котором координаты каждой последовательности (т.е. коэффициенты разложения по
базисным векторам) совпадают с ее значениями, назовем основным. Каждой матрице поставим в
соответствие преобразование, отоброжающее последовательность векторов основного
базиса на последовательность столбцов матрицы
. Матрицу и соответствующее ей преобразование будем
обозначать одним и тем же символом. Столбцы и строки матрицы пронумеруем целыми
неотрицательными числами. Транспонированную к
матрицу обозначим . Образ вектора при
преобразовании обозначим .
Целые неотрицательные
числа будем обозначать буквами целые числа –
буквами действительные числа –
буквами .
Произведением назовем вектор , где
,
или, что то же самое, – вектор , где
.
Матрицу вида ( -й член -го столбца матрицы равен и нулю при ) назовем матрицей умножения на вектор .
Обратным к назовем вектор , определяемый уравнением
.
Вектор
назовем -й степенью . -й вектор основного базиса представим как -ю степень . Каждый вектор запишется в виде
.
Матрицу, -й столбец которой является -й степенью , назовем матрицей
степеней вектора и обозначим . Матрица степеней отображает произведение векторов на произведение
их образов:
,
так что
, .
Если рассматривать и как функции и , то выражению соответствует
подстановка .
Обозначим:
.
Убедимся, что векторы данного вида умножаются по
правилу
.
Так как
,
то
.
Обозначим:
,
так что
.
Пусть – элемент
матрицы , где – номер строки, – номер столбца. Тогда
,
где – комплексные числа.
Так как все члены вектора , начиная с -го, равны нулю, то . Таким образом,
.
Вектор
, ,
назовем -й степенью . Так как
,
то
.
Пусть
.
Так как
, ,
то
.
Получаем правило: если
,
то
.
Среди матриц степеней особое место занимает матрица : транспонированную к ней матрицу можно рассматривать
одновременно как произведение матрицы степеней и матрицы умножения и как
трансформацию матрицы умножения:
,
,
где – диагональная
матрица, диагональные элементы которой равны значениям вектора :
.
Например,
.
Преобразование принято называть
оператором сдвига. Также последовательности строк матриц и принято называть
соответственно аппелевой и биномиальной последовательностями.
Первый столбец
матрицы обозначим . Вектор , , назовем логарифмом вектора и обозначим ; вектор , где произвольно, назовем
экспонентой вектора и обозначим . Так как
,
то
.
Так как
,
то
.
Так как
,
то
.
Пусть и – преобразования,
соответствующие дифференцированию и интегрированию в алгебре формальных
степенных рядов:
, .
Обозначим:
, .
Убедимся, что
,
или
.
Следовательно,
,
,
или
.
Так как
,
то
,
.
Отсюда находим:
.
2
Предметом дальнейшего изучения будет множество
векторов
, , .
Таблицу, -й строкой которой является вектор , обозначим . Множество строк с положительными номерами назовем верхней
половиной таблицы, множество строк с отрицательными номерами – нижней половиной
таблицы.
Рассмотрим таблицу , например, при :
Каждую строку таблицы заменим восходящей
диагональю, имеющей со строкой общий нулевой член. Полученную таблицу
обозначим . С таблицей проделаем ту же
операцию, результат обозначим . С таблицей проделаем ту же
операцию, и т.д. Например:
Каждую строку
таблицы заменим нисходящей диагональю,
имеющей со строкой общий нулевой член. Полученную таблицу обозначим . С таблицей проделаем ту же
операцию, и т.д. Например:
Найдем преобразование , отображающее каждую строку таблицы на одноименную строку
таблицы .
Пусть и – формальные степенные
ряды, , , где – коэффициенты
ряда . раскладывается в ряд
Лагранжа по правилам [1, с.147]:
,
.
Если – нулевая строка
таблицы , то выражения и означают
соответственно -й член нулевой восходящей диагонали и -й член нулевой нисходящей диагонали таблицы . Пусть . -ю восходящую и -ю нисходящую диагонали таблицы обозначим
соответственно и . Тогда
,
.
Отсюда видно, что
,
,
где и – определенные
векторы. Следовательно,
,
.
Вернемся к прежним
обозначениям:
.
Мы выяснили, что
, ,
, .
Нулевая строка
таблицы совпадает с нулевой
строкой таблицы , нулевая строка таблицы
совпадает с нулевой
строкой таблицы . Следовательно,
, ,
где означает -ю степень ,
, .
Так как
,
то
.
Таким образом, является решением
уравнения
.
Обозначим: . Тогда
.
Решая уравнение
,
находим:
.
Таким же образом находим и :
,
,
.
,
,
.
Обозначим: . Тогда
,
,
.
Так как
,
то
,
.
Применительно к : так как
,
то
.
Пусть
.
Так как
,
,
то
.
Например,
,
,
.
-й член вектора обозначим , , -й член вектора (т.е. -й член -ой строки таблицы ) обозначим .Так как
,
то
.
Так как
,
то
, .
3
По определению логарифма
и экспоненты
.
Отсюда вытекает, что если
– последовательность строк матрицы , то
.
Соответствие
между строками матрицы
, , и значениями вектора , обобщая биномиальный ряд, назовем биномиальной формой
записи вектора и обозначим
.
В формуле общего члена
подразумевается, что , . Коэффициенты могут быть
комплексными числами, необходимыми для представления вектора в виде
.
Используя
биномиальную форму записи вектора , мысленно составим
таблицу (по определению ). Первый член -ой строки таблицы равен , -й член -ой строки равен . Пользуясь
равенством и подстановкой , выводим, что -й член -ой строки верхней половины таблицы , , равен , , -й член -ой строки нижней половины таблицы , , равен , .
Обозначим:
, , где – матрица, нулевая и
первая строка которой соответственно и , а -я строка имеет вид . Тогда
,
,
,
.
Обозначим:
, , где – матрица, нулевая и
первая строка которой соответственно и , а -я строка имеет вид . Тогда
,
,
,
.
Таким
образом,
.
Например,
,
,
или
,
.
Обобщая, выводим: если
,
то
.
В биномиальной форме
записи вектора все коэффициенты равны нулю,
следовательно
.
Например,
, .
Равенство
,
где , означает, что если
,
то
.
Применительно к
, выводим:
.
Так как
,
то
,
,
.
4
Биномиальная форма записи определена для с условиями: , . Формулы же
,
справедливы для : , , , . В частности, если
,
то
, .
Обозначим:
, ; , если .
Тогда
,
,
.
Обозначим:
.
Тогда
,
,
.
Предположив, что в биномиальной форме
записи вектора коэффициенты выражаются общей
формулой, как в случае , , , попробуем очертить ее контуры.
Пусть . Составим фрагменты таблиц и , например, при :
Для
верхней половины таблицы справедливо
равенство , . Учитывая, что , выводим:
,
где – полином степени (т.е. вектор, все члены
которого, начиная с номера , равны нулю), .
Таким образом, если
,
,
то
.
-й член нулевой нисходящей диагонали таблицы , т.е. -й член вектора , равен . Эйлер нашел, что [2, с.16]:
.
Следовательно, если , то
.
Кроме
того, [2, с.15]:
.
Следовательно,
.
Матрицу, которая получается из
единичной матрицы рамерности перестановкой в
обратном порядке строк или столбцов, обозначим . Например
.
Преобразование
отображает -ю строку таблицы на -ю нисходящую диагональ. Отсюда вытекает, что -я строка матрицы совпадает с -й строкой матрицы .
Таким образом, полином , , совпадает с -й строкой матрицы
.
Так
как
,
,
то
,
где , , – -я строка матрицы
.
Из таблицы видно, что для таблицы
, где
,
справедливо
равенство
,
где – полином степени ; совпадает с -й строкой матрицы
,
так
что
,
где
– -я строка матрицы
.
Таким образом,
,
;
Пусть . Составим фрагменты таблиц и , например, при :
Легко доказать, что если – полином степени , то
.
Поэтому,
если
,
как
в случае с полиномом , то
.
Таким образом, для верхней половины таблицы справедливо равенство
, .
Следовательно,
,
где , совпадает
с -й строкой матрицы
,
,
где
, , – -я строка матрицы
.
Из таблицы видно, что для таблицы
, где
,
справедливо
равенство
,
где
совпадает с -й строкой матрицы
,
,
где – -я строка матрицы
.
Таким образом,
,
.
Перейдем к общему случаю. Пусть , . Тогда
,
,
,
,
,
.
Пусть теперь , – любые действительные
числа. -ю строку матрицы
,
, обозначим ; -ю строку матрицы
обозначим
. Тогда
,
,
где , – -я строка матрицы
,
– -я строка матрицы
,
,
.
Отметим,
что
, ,
, ,
, .
Отметим
также равенство
.
5
Рассмотрим метод, позволяющий выражать
корни некоторых полиномов через корни полиномов
.
Обозначим:
,
, .
Тогда:
,
,
.
Запомним правила: если
, ,
то
,
,
,
.
Следовательно,
,
,
где
, .
Так
как
,
то
,
.
Аналогично
.
Найдем корни полиномов
и ,
где
.
Обозначим:
.
Так
как
,
то
.
Из
таблицы
:
видно,
что совпадает с -й строкой матрицы
.
Так
как
,
,
то
,
где – целая часть от , , . Обозначим:
.
Тогда
,
,
.
Таким образом,
,
,
.
Найдем корни полиномов
и .
Обозначим:
.
Из
таблицы
:
видно,
что
,
где совпадает с -й строкой матрицы
.
Так
как
,
то
,
где
, , .
Обозначим:
.
Тогда
,
.
Таким образом,
,
,
,
.
В общем случае:
,
,
,
где , , . Если один из сомножителей множетеля равен нулю (в этом
случае , поскольку – действительное
число) он заменяется на , соответствующий ему полином заменяется на .
Аналогично
,
,
,
где
, , .
6
Обозначим:
,
где
по определению . Тогда
, .
Раскладывая в бином Ньютона и
группируя члены, можно представить его в виде
,
где – полином степени , четные члены которого равны нулю, если нечетно, нечетные
члены равны нулю, если четно; – полином степени , четные члены которого равны нулю, если четно, нечетные члены
равны нулю, если нечетно. Например:
, ;
, ,
, ,
, ,
, .
Так
как
,
то
,
.
-й член -й восходящей диагонали таблицы , т.е. -й член вектора
равен -му члену полинома . Отсюда вытекает, что совпадает с -й строкой матрицы
.
Например:
,
,
.
Обозначим:
.
Так
как
,
то
.
Так
как
,
то
.
Так
как
,
то
, , ,
,
,
где
, ,
,
,
где множитель равен , если четно, и , если нечетно (проверяется
подстановкой , ); если один из сомножителей (в случае – любой из
сомножителей) множителя равен нулю, он
заменяется на , соответствующая ему пара полиномов заменятся на . Отметим также, что .
-й член вектора равен -му члену полинома и нулю, если степень меньше . Следовательно,
где , , множитель равен нулю, если один
из сомножителей равен нулю.
Обозначим:
, .
Тогда
.
Так
как
,
то
.
Убедимся, что
.
Следовательно,
-я строка верхней половины таблицы
имеет
вид
.
-й член -й восходящей диагонали таблицы , , т.е. -й член вектора , равен -му члену полинома . Отсюда вытекает, что совпадпнт с -й строкой матрицы
.
Например:
,
,
.
Обозначим:
.
Так
как
,
то
.
Так
как
,
то
.
Так
как
, , ,
то
,
,
где
, ,
,
,
где множитель равен , если четно, и , если нечетно; если один из
сомножителей (в случае – любой из
сомножителей) множителя равен нулю, он
заменяется на , соответствующая ему пара полиномов заменяется на . Отметим, что .
-й член вектора равен -му члену полинома и нулю, если степень меньше . Следовательно,
,
где , , множитель равен нулю, если один
из сомножителей равен нулю.
Обозначим:
, .
Тогда
.
7
Последовательности
столбцов матриц и , , , совпадают с последовательностями строк верхней и нижней половин
таблицы . Формулы
,
позволяют изучать
таблицу , рассматривая в качестве ее элементов не строки, а столбцы.
Единичную
матрицу размерности обозначим . Матрицу, которая получается из перестановкой столбцов
в обратном порядке , как и прежде, будем обозначать .
-ю строку матрицы , , обозначим
.
Так как -я строка матрицы , , – вектор , то -я строка матрицы имеет вид
.
-ю строку матрицы , , обозначим
.
Так как -я строка матрицы , , – вектор , то -я строка матрицы имеет вид
.
Так как
,
,
то
.
Таким образом, -я строка матрицы имеет вид
.
Так как
, ,
то
.
Например,
.
-ю строку матрицы обозначим , -ю строку матрицы обозначим . Мы выяснили, что
,
где – -я строка матрицы , умноженная на , и, что самое
интересное,
.
Например, если , то , .
Пусть . Тогда
.
Преобразование -ю строку матрицы отображает на -ю строку матрицы
,
т.е., при , на полином
, , .
Следовательно,
,
,
где , ; если один из сомножителей множителя равен нулю, он
заменяется на , соответствующий полином заменяется на .
-ю строку матрицы , где , обозначим , . Найдем преобразование
, такое, что
.
Воспользуемся
биномиальной формой записи.
Для формулы общего члена
последовательности введем обозначение
,
Если – -я строка матрицы , , – -я строка матрицы , , то
.
Рассмотрим выражение
,
Так как
, , ,
то
должно равняться нулю
при подстановках
должно равняться нулю
при подстановках
должно равняться нулю
при подстановках
Следовательно,
,
,
.
Обобщая, выводим:
, .
Матрицу, -м столбцом которой является полином
,
, обозначим . Например:
, , .
По определению преобразования , если
,
то
.
Таким
образом, преобразование отображает на -ю строку матрицы , умноженную на . Так как
,
то
,
.
Обозначим:
. Тогда полином совпадает с . Так как
,
то из определения преобразования вытекает, что
.
-ю строку матрицы , , в порядке исключения выделив множитель, обозначим , где совпадает с полиномом
Эйлера [3, с.254], [4, c.139]:
, , ,
, …
Так как
,
то
, .
Таким
образом, -м столбцом матрицы является вектор :
, , .
Мы знаем,
что если -я строка матрицы имеет вид , где , то -я строка матрицы имеет вид . Окончательно получаем:
.
Например:
, , .
Из
определения преобразования вытекает, что
если , то . Действительно, так как
,
,
то
.
Таким
образом, матрица получается из перестановкой в
обратном порядке строк и столбцов.
Обозначим:
,
.
Так как
,
то
.
Например:
,
,
.
Так как
каждый столбец матрицы , кроме последнего, содержит множитель , то каждый столбец матрицы
, , также содержит множитель и сумма его членов
равна нулю. Следовательно, сумма членов каждого столбца матрицы равна единице.
Таким
образом, преобразование сохраняет сумму
значений вектора.
-ю строку матрицы , , обозначим . Тогда
.
Так как
,
,
то
.
Обозначим:
.
Диагональную матрицу,
диагональные элементы которой равны значениям вектора , обозначим :
.
Вектор раскладывается на
составляющие по правилу
,
где
,
.
Например,
.
-ю строку матрицы обозначим . Так как -й член вектора равен -му члену вектора , т.е.
,
то
,
где
.
Обозначим:
.
Например,
.
Убедимся, что – квадратная матрица
размерности :
,
,
.
, , .
,
,
.
, , .
,
,
.
, , .
,
.
, .
Преобразование отображает на . Отсюда вытекает, что, во-первых,
,
во-вторых,
,
так как преобразование отображает -ю строку матрицы на -ю строку матрицы .
Таким
образом, является собственным
вектором преобразования с собственным
значением .
Рассмотрим
равенство
.
Каждый член вектора , начиная с -го, равен сумме членов вектора , т.е. . Следовательно, сумма членов вектора , , также равна .
Таким
образом, сумма членов каждого столбца матрицы
равна и на эту величину
преобразование умножает сумму
значений вектора.
Отметим
также, что
,
.
1. Риордан Д. Комбинаторные тождества. – М.: Наука,
1982.
2. Паплаускас А. Б.
Тригонометрические ряды от Эйлера до Лебега. – М.: Наука, 1966.
3. Риордан Д. Введение в
комбинаторный анализ. – М.: ИЛ, 1963.
4. Сачков В. Н.
Комбинаторные методы дискретной математики. – М.: Наука, 1977.