Кольцо многочленов
[6/0%]Многочлены можно считать принадлежащими кольцу или, скажем, кольцу в зависимости от того, как интерпретировать их коэффициенты. Применяя алгоритм деления с остатком, показать, что в первом случае не делится на , а во втором делится. Возможна ли реализация противоположного варианта?
Доказать при помощи теоремы 3, что если — поле, то группа всех автоморфизмов кольца , тождественных на , изоморфна группе преобразований , где и .
Показать, что многочлен является формой степени (см. доказательство теоремы 4) тогда и только тогда, когда , где — новая переменная.
Показать, что число различных одночленов от независимых переменных полной степени равно .
Возвращаясь к определениям п. 1, рассмотрим совокупность так называемых формальных степенных рядов от переменной (неизвестной) или, если угодно, последовательностей с любым, возможно, бесконечным, числом коэффициентов , принадлежащих коммутативному кольцу . Действия с формальными степенными рядами из проводятся по тем же правилам, что и действия с многочленами:
Показать, что множество , рассматриваемое вместе с этими операциями, является ассоциативным и коммутативным кольцом с единицей , .
Так как в степенной ряд входят сколь угодно высокие степени переменной , то вместо степени , не имеющей теперь смысла, естественно рассматривать порядок — целое число, равное наименьшему индексу , для которого (полагают ещё ).
Показать, что: i) ; ii) .
Если — целостное кольцо, то . В частности, вместе с целостным является и кольцо .
Показать также, что — подкольцо в .
Многочлены и степенные ряды часто используются в качестве производящих функций различных числовых величин. Смысл оперирования с ними поясним на двух простых примерах.
Установить соотношение
исходя из биномиальной формулы в и очевидного разложения .
Найти число всевозможных расстановок скобок в произведении длины элементов множества с одной бинарной операцией. С этой целью удобно ввести производящую функцию — формальный степенной ряд
начальные коэффициенты которого были вычислены ещё в п. 3 § 1 гл. 4. Из очевидного рекуррентного соотношения
вытекает, что . Решая это квадратное уравнение, находим
(знак перед радикалом определяется условием ). Но если степенной ряд таков, что , то
(разложение в ряд Тейлора, которое можно принять пока на веру). В нашем случае , и простая подстановка даёт окончательное выражение
(заметим, что — классическое число Каталана).
Предлагается провести все промежуточные выкладки.