Е. В. Бурлаченко
АЛГЕБРАИЧЕСКИЕ ЗАМЕТКИ
(Продолжение; начало см. в [1])
4.2.
Преобразование «поворот»
4.2.1
Рассмотрим множество векторов , где
принимает все
целочисленные значения,
,
,
,
(т.е. первый отличный
от нуля член
положителен),
– произвольный вектор.
Таблицу,
-й строкой которой является
,обозначим
:
:
,
где . Каждую строку таблицы заменим восходящей диагональю,
имеющей со строкой общий нулевой член. Полученную таблицу обозначим
. С таблицей
проделаем ту же
операцию, результат обозначим
. С таблицей
проделаем ту же
операцию, и т. д. Например:
:
:
,
.
Каждую строку таблицы заменим нисходящей
диагональю, имеющей со строкой общий нулевой член. Полученную таблицу обозначим
. С таблицей
проделаем ту же
операцию, и т. д. Например:
:
:
,
Преобразование, отображающее каждую строку
таблицы на одноименную строку
таблицы
, назовем
-м поворотом таблицы
и обозначим
, имея в виду, что для
всех
преобразование одно и
то же.
Во введении было показано, что
,
где определяется
уравнениями
,
.
Доказательство опиралось на ряды Лагранжа. Чтобы
подчеркнуть элементарность рассматриваемой конструкции, опишем ее, не ссылаясь
на ряды Лагранжа.
Представим таблицу, нулевая строка которой
совпадает с вектором , все члены нулевого столбца равны
. Остальные элементы не определены. Отталкиваясь от этих
начальных условий, составим таблицу
, где
–
-я нисходящая диагональ составляемой таблицы,
– определенный вектор
(по определению
).
Умножая вектор , два первых члена которого известны, на
, где
последовательно принимает
все значения, получаем первый столбец составляемой таблицы. Умножая
, три первых члена которого известны, на
, получаем второй столбец составляемой таблицы, и т. д. Таким
образом действительно получаем таблицу, нисходящие диагонали которой связаны
равенством
.
Аналогичным образом, отталкиваясь от тех
же начальных условий, можно составить таблицу , где
–
-я восходящая диагональ составляемой таблицы. Например, при
:
:
:
При замене нулевой строки таблицы на
, должна получиться таблица,
-й столбец которой совпадает с
-м столбцом таблицы
. Тем самым доказывается, что коэффициент при
в разложении
-го члена
-й строки таблицы
по членам нулевой
строки равен коэффициенту при
в разложении
-го члена. Следовательно,
-я строка таблицы имеет вид
, где
– определенный вектор.
При замене нулевой строки на
должна получиться
таблица,
-я строка которой (
– целое число)
совпадает с
-й строкой таблицы
. Тем самым доказывается, что
– это
-я степень
.
Аналогичные рассуждения применимы и к
таблице .
Таким образом,
,
.
Другими словами, если строки таблицы связаны
равенством , то ее восходящие диагонали связаны равенством
, нисходящие диагонали связаны равенством
.
Обобщая, выводим:
,
где
,
– определенные
векторы.
Обозначим: .
-й член
-й строки таблицы
обозначим
. Тогда
. Если
, то
,
.
-й член
-й строки таблицы
обозначим
. Так как нулевая строка и нулевой столбец таблицы
известны, остальные
элементы таблицы находим по правилам:
,
.
Например,
:
,
:
:
,
.
Так как при
,
то
.
Например,
:
:
,
.
Преобразование отображает
-ю строку таблицы
на
-ю восходящую диагональ,
-й член которой равен
. Следовательно,
-я строка матрицы
совпадает с
-й строкой матрицы
, и, как видно из таблицы
,
-й столбец матрицы
совпадает с умноженной
на
-й восходящей диагональю таблицы
.
Таким образом,
,
где – нулевая восходящая
диагональ таблицы
. Например,
,
,
Аналогично, -я строка матрицы
совпадает с
-й строкой матрицы
,
-й столбец совпадает с умноженной на
минус
-й нисходящей диагональю таблицы
:
,
где – нулевая нисходящая
диагональ таблицы
. Например,
,
,
Так как является матрицей
поворота таблицы
:
,
где – нулевая восходящая
диагональ таблицы
, она также является матрицей поворота таблицы
, где
– произвольный вектор.
То же относится к матрице
.
По определению -я строка таблицы
совпадает с
-й строкой таблицы
, так что
,
,
.
Так
как
,
то
,
т.е
.
Аналогично, -я строка таблицы
совпадает с
-й строкой таблицы
, так что
,
,
.
Переобозначим:
.
Обозначим:
.
Тогда
,
.
Вектор находим из уравнения
.
Пусть
,
; при
,
.
Тогда
,
,
.
Пусть
,
; при
,
.
Тогда
,
,
.
Пусть
,
; при
,
.
Тогда
,
,
.
Пусть
,
; при
,
.
Тогда
,
,
.
4.2.2
Пусть ,
– векторы, связанные
первым поворотом таблицы
и минус первым поворотом
таблицы
:
,
.
-ю строку таблицы
,
, умножим на
, нулевую восходящую диагональ умножим на
. Полученную таблицу обозначим
;
-ю строку таблицы
,
, умножим на
, нулевую нисходящую диагональ умножим на
. Полученную таблицу обозначим
. Сформулируем основное свойство изучаемой структуры в виде
утверждения:
-я восходящая диагональ таблицы
совпадает с
-й строкой таблицы
,
-я строка таблицы
совпадает с
-й нисходящей диагональю таблицы
. Например:
:
:
:
:
Рассмотрим вектор
.
Если вектор имеет вид , его
-й член равен нулю. Умножая каждую строку таблицы
на
, получаем таблицу, нулевой нисходящей диагональю которой является
:
.
Аналогично,
.
Так
как
,
то
,
.
Таким образом,
,
.
Так как
,
,
то
.
-й член
-й строки таблицы
обозначим
,
-й член
-й строки таблицы
обозначим
,
. Так как
,
то
.
Так
как
,
то
,
.
При получаем
доказательство утверждения о таблицах
и
.
4.2.3
По определению логарифма
и экспоненты
.
Отсюда вытекает, что если
– последовательность строк матрицы , то
.
Соответствие
между строками матрицы
,
, и значениями вектора
, обобщая биномиальный ряд, назовем биномиальной формой
записи вектора
и обозначим
.
В формуле общего члена
подразумевается, что ,
. Коэффициенты
могут быть
комплексными числами, необходимыми для представления вектора
в виде
.
Используя
биномиальную форму записи вектора , составим таблицу
(по определению
). Первый член
-ой строки таблицы равен
,
-й член
-ой строки равен
:
Множество
строк с положительными номерами назовем верхней половиной таблицы, множество
строк с отрицательными номерами – нижней половиной таблицы. Пользуясь
равенством и подстановкой
, выводим, что
-й член
-ой строки верхней половины таблицы
,
, равен
:
,
-й член
-ой строки нижней половины таблицы
,
, равен
:
Обозначим:
,
– матрица, нулевая и
первая строка которой соответственно
и
, а
-я строка имеет вид
. Тогда
,
,
,
.
Обозначим:
,
– матрица, нулевая и
первая строка которой соответственно
и
, а
-я строка имеет вид
. Тогда
,
,
,
.
Таким
образом,
.
Например:
;
;
,
или
;
.
Обобщая, выводим: если
,
то
.
1.
Е. В. Бурлаченко. Алгебраические заметки.
2. Риордан Д. Введение в
комбинаторный анализ. – М.: ИЛ, 1963.
3. Сачков В. Н.
Комбинаторные методы дискретной математики. – М.: Наука, 1977.