Формальный степенной ряд

редактировать

В математике формальной степенной ряд обобщение полином, в котором количество может быть бесконечным, без требований сходимости. Таким образом, можно больше не использовать функций ряда функций, в отличие от степенного ряда.. В формальных степенных рядах вариантов используются только в качестве держателей позиций для коэффициентов, так что коэффициент x 5 {\ displaystyle x ^ {5}}x^{5}является пятым терминатором в последовательности. В комбинаторике метод генерирования функций использует формальные степенные ряды для представления числовых последовательностей и мультимножеств, например, позволяя краткие выражения для рекурсивно применять независимо от того, может ли рекурсия быть решена явно. В более общем смысле, формальные степенные ряды с любым конечным (или счетным) числом и с коэффициентами в произвольном кольце.

В алгебраической геометрии и коммутативной алгебре, кольца формальных степенных рядов являются особенно легко управляемыми топологически полными локальными кольцами, что позволяет использовать такие аргументы, как исчислением, в чисто алгебраической структуре. Они во многом аналогичны p-адическим числам. Формальные степенные ряды могут быть созданы из полиномов Тейлора с использованием формальных модулей.

Содержание

  • 1 Введение
  • 2 Кольцо формальных степенных рядов
    • 2.1 Определение формальных степенных рядов кольцо
      • 2.1.1 Кольцевая структура
      • 2.1.2 Топологическая структура
      • 2.1.3 Альтернативные топологии
    • 2.2 Универсальное свойство
  • 3 Операции над формальным степенным рядом
    • 3.1 Степенный ряд в степенях
    • 3.2 Мультипликативный обратный
    • 3.3 Деление
    • 3.4 Извлекающие коэффициенты
    • 3.5 Состав
      • 3.5.1 Пример
    • 3.6 Обратный состав
    • 3.7 Формальное дифференцирование
  • 4 Свойства
    • 4.1 Алгебраические свойства кольца формальных степенных
    • 4.2 Топологические свойства кольца формальных степенных рядов
    • 4.3 Подготовка Вейерштрасса
  • 5 Приложения
  • 6 Интерпретация формальных степенных рядов как функции
  • 7 Обобщения
    • 7.1 Формальный Ряд Лорана
      • 7.1.1 Формальный остаток
    • 7.2 Формул а обращения Лагранжа
    • 7.3 Степенный ряд от нескольких чисел
      • 7.3.1 К pology
      • 7.3.2 Операции
      • 7.3.3 Универсальное свойство
    • 7.4 Некоммутирующие переменные
    • 7.5 На полукольце
    • 7.6 Замена индекса, установленного упорядоченной абелевой группой
  • 8 Примеры и связанные темы
  • 9 См. также
  • 10 Примечания
  • 11 Ссылки
  • 12 Дополнительная литература

Введение

Формальный степенной ряд можно условно представить как объект, подобный многочлен, но с бесконечным числом членов. В качестве альтернативы, для тех, кто знаком с степенным рядом (или рядом Тейлора ), можно представить формальной степенной ряд как степенной ряд, в котором мы игнорируем вопросы сходимости не предполагая, что переменная X обозначает какое-либо числовое значение (даже не неизвестное значение). Например, рассмотрим ряд

A = 1–3 X + 5 X 2–7 X 3 + 9 X 4–11 X 5 + ⋯. {\ displaystyle A = 1-3X + 5X ^ {2} -7X ^ {3} + 9X ^ {4} -11X ^ {5} + \ cdots.}A = 1 - 3X + 5X ^ 2 - 7X ^ 3 + 9X ^ 4 - 11X ^ 5 + \ cdots.

Если мы изучим это как степенной ряд, его свойства могут проникнуть, например, что его радиус сходимости равенство 1. Однако, как формальной степенной ряд, мы полностью игнорировать это; все, что имеет значение, - это последовательность коэффициентов [1, −3, 5, −7, 9, −11,...]. Другими словами, формальный степенной ряд - это объект, который просто записывает последовательность последовательнентов. Вполне приемлемо рассматривать формальный степенной ряд с факториалами [1, 1, 2, 6, 24, 120, 720, 5040,...] в качестве коэффициентов, даже если соответствующий степенной ряд расходится для любого ненулевого значения X

Арифметика формальных степенных рядов выполняется просто притворством, что ряды являются полиномами. Например, если

B = 2 X + 4 X 3 + 6 X 5 + ⋯, {\ displaystyle B = 2X + 4X ^ {3} + 6X ^ {5} + \ cdots,}B = 2X + 4X ^ 3 + 6X ^ 5 + \ cdots,

, тогда мы сложить A и B почленно:

A + B = 1 - X + 5 X 2 - 3 X 3 + 9 X 4 - 5 X 5 + ⋯. {\ displaystyle A + B = 1-X + 5X ^ {2} -3X ^ {3} + 9X ^ {4} -5X ^ {5} + \ cdots.}A + B = 1 - X + 5X ^ 2 - 3X ^ 3 + 9X ^ 4 - 5X ^ 5 + \ cdots.

Мы снова можем умножать формальные степенные ряды просто рассматривая их как многочлены (см., в частности, произведение Коши ):

AB = 2 X - 6 X 2 + 14 X 3 - 26 X 4 + 44 X 5 + ⋯. {\ displaystyle AB = 2X-6X ^ {2} + 14X ^ {3} -26X ^ {4} + 44X ^ {5} + \ cdots.}AB = 2X - 6X ^ 2 + 14X ^ 3 - 26X ^ 4 + 44X ^ 5 + \ cdots.

Обратите внимание, что каждый коэффициент в произведении AB зависит только от конечное число коэффициентов A и B., член X задается как

44 X 5 = (1 × 6 X 5) + (5 X 2 × 4 X 3) + (9 X 4 × 2 X). {\ displaystyle 44X ^ {5} = (1 \ times 6X ^ {5}) + (5X ^ {2} \ times 4X ^ {3}) + (9X ^ {4} \ times 2X).}44X^5 = (1\times 6X^5) + (5X^2 \times 4X^3) + (9X^4 \times 2X).

По этой можно умножать формальные степенные ряды, беспокоясь об обычных вопросах причиной, условной и равномерной сходимости, которые включают при работе со степенными рядами в настройке анализа .

После того, как мы определили умножение для формальных степенных рядов, мы можем определить мультипликативные инверсии следующим образом. Мультипликативная обратная величина формального степенного ряда A - это формальный степенной ряд C такой, что AC = 1, при условии, что такой формальный степенной ряд существует. Оказывается, что если A имеет мультипликативный обратный, он уникален, и мы обозначаем его через A. Теперь мы можем определить деление формального степенного ряда, определенное B / A как произведение BA, при условии, что существует обратный к A., можно использовать определение умножения выше, чтобы проверить знакомую формулу

1 1 + X = 1 - X + X 2 - X 3 + X 4 - X 5 + ⋯. {\ displaystyle {\ frac {1} {1 + X}} = 1-X + X ^ {2} -X ^ {3} + X ^ {4} -X ^ {5} + \ cdots.}\ frac {1} {1 + X} = 1 - X + X ^ 2 - X ^ 3 + X ^ 4 - X ^ 5 + \ cdot с.

Важной операцией над формальным степенным рядом извлечение коэффициентов. В своей основной форме оператора извлечения коэффициентов [X n] {\ displaystyle [X ^ {n}]}{\ displaystyle [X ^ {n}]} применяется к формальному степенному ряду A {\ displaystyle A}Aв одной стандартной извлекает коэффициент n {\ displaystyle n}n-й модели, так что [X 2] A = 5 {\ displaystyle [X ^ {2}] A = 5}{\ displaystyle [X ^ { 2}] A = 5} и [X 5] A = - 11 {\ displaystyle [X ^ {5}] A = -11}{\ displaystyle [X ^ {5}] A = -11} . Другие примеры включают

[X 3] (B) = 4, [X 2] (X + 3 X 2 Y 3 + 10 Y 6) = 3 Y 3, [X 2 Y 3] (X + 3 X 2 Y 3 + 10 Y 6) = 3, [X n] (1 1 + X) = (- 1) n, [X n] (X (1 - X) 2) = n. {\ Displaystyle {\ begin {align} \ left [X ^ {3} \ right] (B) = 4, \\\ left [X ^ {2} \ right] (X + 3X ^ {2} Y ^ {3} + 10Y ^ {6}) = 3Y ^ {3}, \\\ left [X ^ {2} Y ^ {3} \ right] (X + 3X ^ {2} Y ^ {3} + 10Y ^ {6}) = 3, \\\ left [X ^ {n} \ right] \ left ({\ frac {1} {1 + X}} \ right) = (- 1) ^ {n }, \\\ left [X ^ {n} \ right] \ left ({\ frac {X} {(1-X) ^ {2}}} \ right) = n. \ end {align}}}{\displaystyle {\begin{aligned}\left[X^{3}\right](B)=4,\\\left[X^{2}\right](X+3X^{2}Y^{3}+10Y^{6})=3Y^{3},\\\left[X^{2}Y^{3}\right](X+3X^{2}Y^{3}+10Y^{6})=3,\\\left[X^{n}\right]\left({\frac {1}{1+X}}\right)=(-1)^{n},\\\left[X^{n}\right]\left({\frac {X}{(1-X)^{2}}}\right)=n.\end{aligned}}}

Аналогичным образом, многие другие операции, выполняемые с многочленами, могут быть расширены до обычного степенного ряда, как объясняется ниже.

Кольцо формальных степенных рядов

Если рассматривать набор всех формальных степенных рядов в X коэффициентами в коммутативном кольце R, элементы этого набора вместе составляют другое кольцо, которое записывается R [[X]], {\ displaystyle R [[X]],}{\ displaystyle R [[X]],} и называется кольцом формального степенного ряда в модели X над R.

Определение кольца формальных степенных рядов

Можно охарактеризовать R [[X]] {\ displaystyle R [[X]]}R[[X]]абстрактно как завершение кольца многочлена R [X] {\ displaystyle R [X]}R [X] с особой метрикой . Это автоматически дает R [[X]] {\ displaystyle R [[X]]}R[[X]]теряет топологического кольца (и даже полного метрического пространства). Общая конструкция пополнения метрического пространства более сложная, чем то, что здесь требуется, и сделает формальные степенные ряды более сложными, чем они есть на самом деле. Можно описать R [[X]] {\ displaystyle R [[X]]}R[[X]]более явно и отдельно определить кольцевую структуру и топологическую систему следующим образом.

Кольцевая структура

В виде набора R [[X]] {\ displaystyle R [[X]]}R[[X]]может быть построен как набор RN {\ displaystyle R ^ {\ mathbb {N}}}{\ displaystyle R ^ {\ mathbb {N}}} всех бесконечных последовательностей элементов R {\ displaystyle R}R, индексированных натуральных чисел ( включая 0). Обозначение введите, термин индексе n {\ displaystyle n}nравен an {\ displaystyle a_ {n}}a_{n}на (an) {\ displaystyle (a_ {n})}(a_ {n}) , сложение двух последовательностей определяется как

(an) n ∈ N + (bn) n ∈ N = (an + bn) n ∈ N {\ displaystyle ( a_ {n}) _ {n \ in \ mathbb {N}} + (b_ {n}) _ {n \ in \ mathbb {N}} = \ left (a_ {n} + b_ {n} \ справа) _ {n \ in \ mathbb {N}}}(a_n) _ {n \ in \ N} + (b_n) _ {n \ in \ N} = \ left (a_n + b_n \ right) _ {п \ in \ N}

и умножением на

(an) n ∈ N × (bn) n ∈ N = (∑ k = 0 nakbn - k) n ∈ N. {\ displaystyle (a_ {n}) _ {n \ in \ mathbb {N}} \ times (b_ {n}) _ {n \ in \ mathbb {N}} = \ left (\ sum _ {k = 0} ^ {n} a_ {k} b_ {nk} \ right) _ {\! n \ in \ mathbb {N}}.}{\displaystyle (a_{n})_{n\in \mathbb {N} }\times (b_{n})_{n\in \mathbb {N} }=\left(\sum _{k=0}^{n}a_{k}b_{n-k}\right)_{\!n\in \mathbb {N} }.}

Этот тип продукта называется продуктом Коши две последовательности коэффициентов, и представляет собой своего рода дискретную свертку. С помощью этих операций RN {\ displaystyle R ^ {\ mathbb {N}}}{\ displaystyle R ^ {\ mathbb {N}}} становится коммутативным кольцом с нулевым (0, 0, 0,…) {\ displaystyle (0, 0,0, \ ldots)}{\displaystyle (0,0,0,\ldots)}и мультипликативное тождество (1, 0, 0,…) {\ displaystyle (1,0,0, \ ldots)}{\ displaystyle (1,0,0, \ ldots)} .

Продукт на самом Тот же самый, что используется для использования обозначений одного неопределенного обозначения. Встраивают R {\ displaystyle R}Rв R [[X]] {\ displaystyle R [[X]]}R[[X]], отправляя любую (константу) a ∈ R {\ displaystyle a \ in R}a \in Rк следовать (a, 0, 0,…) {\ displaystyle (a, 0,0, \ ldots)}{\displaystyle (a,0,0,\ldots)}и обозначает последовательность (0, 1, 0, 0,…) {\ displaystyle (0,1,0,0, \ ldots)}{\displaystyle (0,1,0,0,\ldots)}посредством X {\ Displaystyle X }X ; тогда, используя приведенные выше, последовательность только с конечным числом ненулевых может быть выражена в терминах этих специальных элементов

(a 0, a 1, a 2,…, an, 0, 0,…) = a 0 + a 1 X + ⋯ + an X n = ∑ i = 0 nai X i; {\ displaystyle (a_ {0}, a_ {1}, a_ {2}, \ ldots, a_ {n}, 0,0, \ ldots) = a_ {0} + a_ {1} X + \ cdots + a_ {n} X ^ {n} = \ sum _ {i = 0} ^ {n} a_ {i} X ^ {i};}(a_0, a_1, a_2, \ldots, a_n, 0, 0, \ldots) = a_0 + a_1 X + \cdots + a_n X^n = \sum_{i=0}^n a_i X^i;

это в точности многочлены из X {\ displaystyle X}X . Учитывая это, вполне естественно и удобно обозначить общую последовательность (an) n ∈ N {\ displaystyle (a_ {n}) _ {n \ in \ mathbb {N}}}(a_n)_{n\in\N}формальным выражением ∑ я ∈ N ai Икс я {\ displaystyle \ textstyle \ sum _ {i \ in \ mathbb {N}} a_ {i} X ^ {i}}\ textstyle \ s um_ {я \ в \ N} a_i X ^ i , даже хотя последнее не является выражением, образованными операциями сложения и умножения, определенными выше (из которых могут быть построены только конечные суммы). Это обозначение позволяет переформулировать приведенные выше определения как

(∑ i ∈ N ai X i) + (∑ i ∈ N bi X i) = ∑ i ∈ N (ai + bi) X i {\ displaystyle \ left (\ сумма _ {i \ in \ mathbb {N}} a_ {i} X ^ {i} \ right) + \ left (\ sum _ {i \ in \ mathbb {N}} b_ {i} X ^ {i} \ right) = \ sum _ {i \ in \ mathbb {N}} (a_ {i} + b_ {i}) X ^ {i}}{\displaystyle \left(\sum _{i\in \mathbb {N} }a_{i}X^{i}\right)+\left(\sum _{i\in \mathbb {N} }b_{i}X^{i}\right)=\sum _{i\in \mathbb {N} }(a_{i}+b_{i})X^{i}}

и

(∑ i ∈ N ai X i) × (∑ i ∈ N bi X i) = ∑ n ∈ N (∑ k = 0 nakbn - k) X n. {\ displaystyle \ left (\ sum _ {i \ in \ mathbb {N}} a_ {i} X ^ {i} \ right) \ times \ left (\ sum _ {i \ in \ mathbb {N}} b_ {i} X ^ {i} \ right) = \ sum _ {n \ in \ mathbb {N}} \ left (\ sum _ {k = 0} ^ {n} a_ {k} b_ {nk} \ right) X ^ {n}.}{\ displaystyle \ left (\ sum _ {i \ in \ mathbb {N}} a_ {i} X ^ {i} \ right) \ times \ left (\ sum _ {i \ in \ mathbb {N}} b_ {i} X ^ {i} \ right) = \ sum _ {n \ in \ mathbb {N}} \ left (\ sum _ {k = 0} ^ {n} a_ {k} b_ {nk} \ right) X ^ {n}.}

что довольно удобно, но нужно помнить о различии между формальным суммированием и фактическим сложением.

Топологическая структура

Условно оговорив, что

(a 0, a 1, a 2, a 3,…) = ∑ i = 0 ∞ ai X i, (1) { \ displaystyle (a_ {0}, a_ {1}, a_ {2}, a_ {3}, \ ldots) = \ sum _ {i = 0} ^ {\ infty} a_ {i} X ^ {i}, \ qquad (1)}(a_0, a_1, a_2, a_3, \ldots) = \sum_{i=0}^\infty a_i X^i, \qquad (1)

правую часть хотелось бы интерпретировать как четко определенное бесконечное суммирование. Для этого определено понятие конвергенции в RN {\ displaystyle R ^ {\ mathbb {N}}}{\ displaystyle R ^ {\ mathbb {N}}} и топология на RN {\ displaystyle R ^ {\ mathbb {N}}}{\ displaystyle R ^ {\ mathbb {N}}} построен. Есть несколько эквивалентных способов определения желаемой топологии.

  • . Мы можем дать RN {\ displaystyle R ^ {\ mathbb {N}}}{\ displaystyle R ^ {\ mathbb {N}}} I -адическая топология, где I = (X) {\ displaystyle I = (X)}{\ displaystyle I = (X)} - идеал, порожденный X {\ displaystyle X}X , который состоит из всех последовательностей, у которых первый член a 0 {\ displaystyle a_ {0}}a_{0}равенство нулю.
  • Требуемая топология также может быть получена из следующей метрики. Расстояние между различными последовательностями (an), (bn) ∈ RN, {\ displaystyle (a_ {n}), (b_ {n}) \ in R ^ {\ mathbb {N}},}{\ displaystyle (a_ {n}), (b_ {n}) \ in R ^ {\ mathbb {N}}, } определяется как
d ((an), (bn)) = 2 - k, {\ displaystyle d ((a_ {n}), (b_ {n})) = 2 ^ {- k},}{\ displaystyle d ((a_ {n}), (b_ {n}))=2^{-k},}
где k {\ displaystyle k}k- наименьшее натуральное число такое, что ak ≠ bk {\ displaystyle a_ {k} \ neq b_ {k }}{\ displaystyle a_ {k} \ neq b_ {k}} ; расстояние между двумя равными последовательностями, конечно же, равно нулю.

Неформально, две следовать {an} {\ displaystyle \ {a_ {n} \}}\{a_{n}\}и {bn} {\ displaystyle \ {b_ {n} \}}\ {b_ {n} \} становятся все ближе и ближе тогда и только тогда, когда все больше и больше их совпадают. Формально последовательность частичных сумм некоторого бесконечного суммирования сходится, если для каждой фиксированной степени X {\ displaystyle X}X коэффициент стабилизируется: существует точка, за которую все остальные частичные суммы имеют тот же коэффициент. Это явно верно для правой части (1), независимо от значений an {\ displaystyle a_ {n}}a_{n}, поскольку включает термина для i = n {\ displaystyle i = n}i = n дает последнее (фактически единственное) изменение коэффициента X n {\ displaystyle X ^ {n}}X ^ {n} . Также очевидно, что предел установить частичных сумм равенству левой части.

Эта топологическая структура вместе с описанными выше кольцевыми операциями образует топологическое кольцо. Это называется кольцом формальных степенных рядов над R {\ displaystyle R}Rи обозначается R [[X]] {\ displaystyle R [[X]]}R[[X]]. Топология имеет то полезное свойство, что бесконечное суммирование сходится тогда и только тогда, когда его последовательность сходится к 0, что просто означает, что любая фиксированная степень X {\ displaystyle X}X встречается только в конечном число членов.

Топологическая структура позволяет более гибко использовать бесконечные суммирования. Например, правило умножения можно переформулировать просто как

(∑ i ∈ N ai X i) × (∑ i ∈ N bi X i) = ∑ i, j ∈ N aibj X i + j, {\ displaystyle \ left (\ sum _ {i \ in \ mathbb {N}} a_ {i} X ^ {i} \ right) \ times \ left (\ sum _ {i \ in \ mathbb {N}} b_ {i} X ^ {i } \ right) = \ sum _ {i, j \ in \ mathbb {N}} a_ {i} b_ {j} X ^ {i + j},}{\displaystyle \left(\sum _{i\in \mathbb {N} }a_{i}X^{i}\right)\times \left(\sum _{i\in \mathbb {N} }b_{i}X^{i}\right)=\sum _{i,j\in \mathbb {N} }a_{i}b_{j}X^{i+j},}

так как только конечное число членов право влияет на любое фиксированный X n {\ displaystyle X ^ {n}}X ^ {n} . Бесконечные произведения также топологической структурой;

Альтернативные топологии

Вышеупомянутая топология является лучшей топологией для который

∑ i = 0 ∞ ai X i {\ displaystyle \ sum _ {i = 0} ^ {\ infty} a_ {i} X ^ {i}}{\displaystyle \sum _{i=0}^{\infty }a_{i}X^{i}}

всегда сходится как сумма к формальной степени ряд, обозначаемый одним и тем же выражением, и часто бывает достаточно придать смысл бесконечным суммам и другим видам ограничений, которые желают использовать для обозначения определенного формального степенного ряда. Однако иногда может случиться так, что кто-то захочет использовать более грубую топологию, так что некоторые выражения становятся сходящимися, которые в результате расходятся. Это используется, в частности, когда базовое кольцо R {\ displaystyle R}Rуже имеет топологию, отличную от дискретной, например, если оно также является кольцом формальных степенных рядов.

Рассмотрим кольцо формальных степенных рядов: Z [[X]] [[Y]] {\ displaystyle \ mathbb {Z} [[X]] [[Y]]}{\ displaystyle \ mathbb {Z} [[X]] [[Y]]} ; то топология вышеупомянутой конструкции относится только к неопределенному Y {\ displaystyle Y}Y , поскольку топология, которая была помещена на Z [[X]] {\ displaystyle \ mathbb {Z} [[ X]]}{\displaystyle \mathbb {Z} [[X]]}был заменен на дискретную топологию при определении топологии всего кольца. Итак,

∑ i ∈ NXY i {\ displaystyle \ sum _ {i \ in \ mathbb {N}} XY ^ {i}}\ sum_ {i \ in \ N} XY ^ i

сходится к предложенному степенному ряду, который можно записать как X 1 - Y {\ displaystyle {\ tfrac {X} {1-Y}}}{\ d isplaystyle {\ tfrac {X} {1-Y}}} ; однако суммирование

∑ i ∈ NX i Y {\ displaystyle \ sum _ {i \ in \ mathbb {N}} X ^ {i} Y}\ sum_ {i \ in \ N} X ^ iY

будет считаться расходящимся, поскольку каждый член влияет на коэффициент Y {\ displaystyle Y}Y (этот коэффициент сам по себе является степенным рядом в X {\ displaystyle X}X ). Эта асимметрия исчезает, если для кольцевых рядов в Y {\ displaystyle Y}Y задана топология продукта, в каждой копии Z [[X]] {\ displaystyle \ mathbb {Z} [[X]]}{\displaystyle \mathbb {Z} [[X]]}имеет топологию как кольцо формальных степенных рядов, а не дискретную топологию. Как следствие, для сходимости придерживаться элементов Z [[X]] [[Y]] {\ displaystyle \ mathbb {Z} [[X]] [[Y]]}{\ displaystyle \ mathbb {Z} [[X]] [[Y]]} тогда достаточно, чтобы коэффициент при степени каждой Y {\ displaystyle Y}Y сходился к формальному степенному ряду в X {\ displaystyle X}X , более слабое состояние, чем полностью стабилизирующееся; например, во втором примере приведенном здесь, коэффициент Y {\ displaystyle Y}Y сходится к 1 1 - X {\ displaystyle {\ tfrac {1} {1-X}}}{\ displaystyle {\ tfrac {1} {1-X}}} , поэтому все суммирование сходится к Y 1 - X {\ displaystyle {\ tfrac {Y} {1-X}}}{\displaystyle {\tfrac {Y}{1-X}}}.

Этот способ определения топологии на самом деле является стандартной для повторяющихся построений колец формальных степенных рядов, и дает ту же топологию, которую можно получить, взяв формальные степенные ряды сразу по всем неопределенным. В приведенном выше примере это будет означать построение Z [[X, Y]], {\ displaystyle \ mathbb {Z} [[X, Y]],}{\displaystyle \mathbb {Z} [[X,Y]],}, и здесь последовательность сходится, если и только если коэффициент каждого одночлена X i Y j {\ displaystyle X ^ {i} Y ^ {j}}{\displaystyle X^{i}Y^{j}}стабилизируется. Эта топология, которая также является адической топологией I {\ displaystyle I}I , где I = (X, Y) {\ displaystyle I = (X, Y)}{\displaystyle I=(X,Y) }является идеалом, порожденным X {\ displaystyle X}X и Y {\ displaystyle Y}Y , по-прежнему обладает тем самым, что суммирование сходится, если и только если его члены стремятся к 0.

Тот же принцип может быть использован для сближения других расходящихся пределов. Например, в R [[X]] {\ displaystyle \ mathbb {R} [[X]]}{\ displaystyle \ mathbb {R} [[X] ]} предел

lim n → ∞ (1 + X n) n {\ displaystyle \ lim _ {n \ to \ infty} \ left (1 + {\ frac {X} {n}} \ right) ^ {\! n}}{\ displaystyle \ lim _ {n \ to \ infty} \ left (1 + {\ frac {X} {n}} \ right) ^ {\ ! n}}

не существует, поэтому, в частности, он не сходится к

exp ⁡ (X) = ∑ n ∈ NX nn!. {\ displaystyle \ exp (X) \ = \ \ sum _ {n \ in \ mathbb {N}} {\ frac {X ^ {n}} {n!}}.}{\ displaystyle \ exp (X) \ = \ \ sum _ {n \ in \ mathbb {N}} {\ frac {X ^ {n}} {n!}}.}

Это потому, что для я ≥ 2 {\ displaystyle i \ geq 2}i\geq 2коэффициент (ni) / ni {\ displaystyle {\ tbinom {n} {i}} / n ^ {i}}\ tbinom {n} {i} / n ^ i из X i {\ displaystyle X ^ {i}}X^iне стабилизируется как n → ∞ {\ displaystyle n \ to \ infty}n \ to \ infty . Однако он сходится в обычной топологии R {\ displaystyle \ mathbb {R}}\ mathbb {R } , и фактически к коэффициенту 1 i! {\ displaystyle {\ tfrac {1} {i!}}}{\ displaystyle {\ tfrac {1} {i!} }} из exp ⁡ (X) {\ displaystyle \ exp (X)}{\displaystyle \exp(X)}. Следовательно, если дать R [[X]] {\ displaystyle \ mathbb {R} [[X]]}{\ displaystyle \ mathbb {R} [[X] ]} топологию продукта RN {\ displaystyle \ mathbb {R } ^ {\ mathbb {N}}}{\displaystyle \mathbb {R} ^{\mathbb {N} }}где топология R {\ displaystyle \ mathbb {R}}\ mathbb {R } является обычной топологией, а не дискретной, тогда указанный выше предел сходится к exp ⁡ (X) {\ displaystyle \ exp (X)}{\displaystyle \exp(X)}. Однако этот более снисходительный подход не является стандартом при рассмотрении формальных степенных рядов, поскольку он привел бы к соображениям сходимости, столь же тонким, как и в анализе, в то время как философия формальных степенных рядов противоречит сделайте вопросы о конвергенции настолько тривиальными, насколько это возможно. При такой топологии суммирование не сходится тогда и только тогда, когда его члены стремятся к нулю.

Универсальное свойство

Кольцо R [[X]] {\ displaystyle R [[X]]}R[[X]]может характеризоваться следующим универсальным свойством. Если S {\ displaystyle S}Sявляется коммутативной ассоциативной алгеброй над R {\ displaystyle R}R, если I {\ displaystyle I}I - это идеал S {\ displaystyle S}Sтакой, что I {\ displaystyle I}I -адическая топология на S { \ displaystyle S}Sзавершено, и если x {\ displaystyle x}x является элементом I {\ displaystyle I}I , тогда существует уникальный Φ: R [[X]] → S {\ displaystyle \ Phi: R [[X]] \ to S}{\displaystyle \Phi :R[[X]]\to S}со следующими свойствами:

  • Φ { \ displaystyle \ Phi}\Phi - это R {\ displaystyle R}R-алгебра гомоморфизм
  • Φ {\ displaystyle \ Phi}\Phi непрерывно
  • Φ (X) = x {\ displaystyle \ Phi (X) = x}{\ displaystyle \ Phi (X) = x} .

Операции над формальными степенными рядами

Можно выполнять алгебраические операции над степенными рядами для создания новых степенных рядов. Помимо операций с кольцевой структурой, определенных выше, мы имеем следующее.

Степенный ряд в степени

Для любого натурального числа n мы имеем

(∑ k = 0 ∞ ak X k) n = ∑ m = 0 ∞ см Икс м, {\ displaystyle \ left (\ sum _ {k = 0} ^ {\ infty} a_ {k} X ^ {k} \ right) ^ {\! n} = \, \ sum _ {m = 0} ^ {\ infty} c_ {m} X ^ {m},}{\displaystyle \left(\sum _{k=0}^{\infty }a_{k}X^{k}\right)^{\!n}=\,\sum _{m=0}^{\infty }c_{m}X^{m},}

где

c 0 = a 0 n, cm = 1 ma 0 ∑ k = 1 m (kn - m + k) akcm - k, m ≥ 1. {\ displaystyle {\ begin {align} c_ {0} = a_ {0} ^ {n}, \\ c_ {m} = {\ frac {1} {ma_ {0}) }} \ sum _ {k = 1} ^ {m} (kn-m + k) a_ {k} c_ {mk}, \ \ \ m \ geq 1. \ end {align}}}{\displaystyle {\begin{aligned}c_{0}=a_{0}^{n},\\c_{m}={\frac {1}{ma_{0}}}\sum _{k=1}^{m}(kn-m+k)a_{k}c_{m-k},\ \ \ m\geq 1.\end{aligned}}}

(Это формула может использоваться только в том случае, если m и a 0 обратимы в кольце коэффициентов.)

В случае формальных степенных рядов с комплексными коэффициентами комплексные степени хорошо определены по крайней мере для ряда f с постоянным членом, равным 1. В этом случае f α {\ displaystyle f ^ {\ alpha}}{\ displaystyle f ^ { \ alpha}} может быть определен либо путем композиции с биномиальным рядом (1 + x), или по композиции с экспонентой и логарифмическим рядом, f α = exp ⁡ (α log ⁡ (f)), {\ displaystyle f ^ {\ alpha} = \ exp (\ alpha \ log (f)),}{\ displaystyle f ^ {\ alpha} = \ exp (\ alpha \ log (f)),} или как решение дифференциального уравнения f (f α) ′ = α f α f ′ {\ displaystyle f (f ^ {\ alpha}) '= \ alpha f ^ {\ alpha} f'}{\displaystyle f(f^{\alpha })'=\alpha f^{\alpha }f'}с постоянным членом 1, три определения эквивалентны. Правила исчисления (f α) β = f α β {\ displaystyle (f ^ {\ alpha}) ^ {\ beta} = f ^ {\ alpha \ beta}}{\displaystyle (f^{\alpha })^{\beta }=f^{\alpha \beta }}и f α g α = (fg) α {\ displaystyle f ^ {\ alpha} g ^ {\ alpha} = (fg) ^ {\ alpha}}{\displaystyle f^{\alpha }g^{\alpha }=(fg)^{\alpha }}легко следовать.

Мультипликативный обратный

Ряд

A = ∑ n = 0 ∞ an X n ∈ R [[X]] {\ displaystyle A = \ sum _ {n = 0} ^ {\ infty} a_ {n} X ^ {n} \ in R [[X]]}{\displaystyle A=\sum _{n=0}^{\infty }a_{n}X^{n}\in R[[X]]}

обратимо в R [[X]] {\ displaystyle R [[X]]}R[[X]]тогда и только тогда, когда его постоянный коэффициент a 0 {\ displaystyle a_ {0}}a_{0}обратим в R {\ displaystyle R}R. Это условие необходимо по следующей причине: если мы предположим, что A {\ displaystyle A}Aимеет инверсию B = b 0 + b 1 x + ⋯ {\ displaystyle B = b_ {0} + b_ {1} x + \ cdots}{\ displaystyle B = b_ {0} + b_ {1} x + \ cdots} , затем постоянный член a 0 b 0 {\ displaystyle a_ {0} b_ {0}}a_ {0} b_ {0} из A ⋅ B {\ displaystyle A \ cdot B}A\cdot B- постоянный член тождественного ряда, т.е. он равен 1. Этого условия также достаточно; мы можем вычислить коэффициенты обратной последовательности B {\ displaystyle B}B с помощью явной рекурсивной формулы

b 0 = 1 a 0, bn = - 1 a 0 ∑ i = 1 naibn - я, n ​​≥ 1. {\ displaystyle {\ begin {align} b_ {0} = {\ frac {1} {a_ {0}}}, \\ b_ {n} = - {\ frac {1 } {a_ {0}}} \ sum _ {i = 1} ^ {n} a_ {i} b_ {ni}, \ \ \ n \ geq 1. \ end {align}}}{\ displaystyle {\ begin {align} b_ {0 } = {\ frac {1} {a_ {0}}}, \\ b_ {n} = - {\ frac {1} {a_ {0}}} \ sum _ {i = 1} ^ {n } a_ {i} b_ {ni}, \ \ \ n \ geq 1. \ end {align}}}

Важное специальное случай состоит в том, что формула геометрического ряда действительна в R [[X]] {\ displaystyle R [[X]]}R[[X]]:

(1 - X) - 1 = ∑ n = 0 ∞ X n. {\ displaystyle (1-X) ^ {- 1} = \ sum _ {n = 0} ^ {\ infty} X ^ {n}.}(1 - X) ^ {- 1} = \ sum_ {n = 0} ^ \ infty X ^ n.

Если R = K {\ displaystyle R = K }{\ displaystyle R = K} - поле, тогда серия обратима тогда и только тогда, когда постоянный член не равен нулю, то есть тогда и только тогда, когда серия не делится на X {\ displaystyle X}X . Это означает, что K [[X]] {\ displaystyle K [[X]]}{\displaystyle K[[X]]}- это кольцо дискретной оценки с унифицированным параметром X {\ displaystyle X }X .

Деление

Вычисление частного f / g = h {\ displaystyle f / g = h}{\ displaystyle f / g = h}

∑ n = 0 ∞ bn X n ∑ n = 0 ∞ an Икс N знак равно ∑ N знак равно 0 ∞ сп Икс N, {\ displaystyle {\ frac {\ sum _ {n = 0} ^ {\ infty} b_ {n} X ^ {n}} {\ sum _ {n = 0 } ^ {\ infty} a_ {n} X ^ {n}}} = \ sum _ {n = 0} ^ {\ infty} c_ {n} X ^ {n},}{\displaystyle {\frac {\sum _{n=0}^{\infty }b_{n}X^{n}}{\sum _{n=0}^{\infty }a_{n}X^{n}}}=\sum _{n=0}^{\infty }c_{n}X^{n},}

при условии, что знаменатель обратим (то есть a 0 {\ displaystyle a_ {0}}a_{0}обратимо в кольце скаляров), может быть выполнено как произведение f {\ displaystyle f}fи обратное значение g {\ displaystyle g}g, или прямое приравнивание коэффициентов в f = gh {\ displaystyle f = gh}{\ displaystyle f = gh} :

cn = 1 a 0 (bn - ∑ k = 1 nakcn - k). {\ displaystyle c_ {n} = {\ frac {1} {a_ {0}}} \ left (b_ {n} - \ sum _ {k = 1} ^ {n} a_ {k} c_ {nk} \ справа).}c_n = \ frac {1} {a_0} \ left (b_n - \ sum_ {k = 1} ^ n a_k c_ {nk} \ right).

Извлечение коэффициентов

Оператор извлечения коэффициентов, примененный к формальному степенному ряду

f (X) = ∑ n = 0 ∞ an X n {\ displaystyle f (X) = \ сумма _ {n = 0} ^ {\ infty} a_ {n} X ^ {n}}f(X) = \sum_{n=0}^\infty a_n X^n

в X записывается

[X m] f (X) {\ displaystyle \ left [X ^ {m } \ right] f (X)}\ left [X ^ m \ right] f (X)

и извлекает коэффициент при X, так что

[X m] f (X) = [X m] ∑ n = 0 ∞ an X n = am. {\ displaystyle \ left [X ^ {m} \ right] f (X) = \ left [X ^ {m} \ right] \ sum _ {n = 0} ^ {\ infty} a_ {n} X ^ { n} = a_ {m}.}\left[ X^m \right] f(X) = \left[ X^m \right] \sum_{n=0}^\infty a_n X^n = a_m.

Состав

Дан формальный степенной ряд

f (X) = ∑ n = 1 ∞ an X n = a 1 X + a 2 X 2 + ⋯ {\ displaystyle f (X) = \ sum _ {n = 1} ^ {\ infty} a_ {n} X ^ {n} = a_ {1} X + a_ {2} X ^ {2} + \ cdots}f(X) = \sum_{n=1}^\infty a_n X^n = a_1 X + a_2 X^2 + \cdots
г (Икс) знак равно ∑ N знак равно 0 ∞ бn Икс N = б 0 + б 1 Икс + б 2 Икс 2 + ⋯, {\ Displaystyle г (X) = \ сумма _ {п = 0} ^ {\ infty} b_ {n} X ^ {n} = b_ {0} + b_ {1} X + b_ {2} X ^ {2} + \ cdots,}g(X) = \sum_{n=0}^\infty b_n X^n = b_0 + b_1 X + b_2 X^2 + \cdots,

можно образовать композицию

g ( е (Икс)) знак равно ∑ N знак равно 0 ∞ BN (е (Икс)) N = ∑ N = 0 ∞ сп Икс N, {\ Displaystyle г (е (Х)) = \ сумма _ {п = 0} ^ { \ infty} b_ {n} (f (X)) ^ {n} = \ sum _ {n = 0} ^ {\ infty} c_ {n} X ^ {n},}g (f (X)) = \ sum_ {n = 0} ^ \ infty b_n (f (X)) ^ n = \ sum_ {n = 0} ^ \ infty c_n X ^ n,

где коэффициенты c n определяются путем «разложения» степеней f (X):

cn: = ∑ k ∈ N, | j | = П Б К А Дж 1 А Дж 2 ⋯ А Дж К. {\ displaystyle c_ {n}: = \ sum _ {k \ in \ mathbb {N}, | j | = n} b_ {k} a_ {j_ {1}} a_ {j_ {2}} \ cdots a_ { j_ {k}}.}{\displaystyle c_{n}:=\sum _{k\in \mathbb {N},|j|=n}b_{k}a_{j_{1}}a_{j_{2}}\cdots a_{j_{k}}.}

Здесь сумма распространяется на все (k, j) с k ∈ N {\ displaystyle k \ in \ mathbb {N}}{\displaystyle k\in \mathbb {N} }и j ∈ N + К {\ Displaystyle j \ in \ mathbb {N} _ {+} ^ {k}}j\in\N_+^kс | j | : = j 1 + ⋯ + j k = n. {\ displaystyle | j |: = j_ {1} + \ cdots + j_ {k} = n.}|j|:=j_1+\cdots+j_k=n.

Более подробное описание этих коэффициентов дает формула Фаа ди Бруно, по крайней мере в случае, когда кольцо коэффициентов является полем характеристики 0.

Обратите внимание, что эта операция действительна только тогда, когда f (X) {\ displaystyle f (X)}f(X)не имеет постоянный член, так что каждый cn {\ displaystyle c_ {n}}c_{n}зависит только от конечного числа коэффициентов f (X) {\ displaystyle f (X)}f(X)и g (X) {\ displaystyle g (X)}g (X) . Другими словами, ряд для g (f (X)) {\ displaystyle g (f (X))}{\displaystyle g(f(X))}сходится в топологии из R [ [X]] {\ displaystyle R [[X]]}R[[X]].

Пример

Предположим, что кольцо R {\ displaystyle R}Rимеет характеристику 0 и ненулевые целые числа обратимы в R {\ displaystyle R}R. Если мы обозначим через exp ⁡ (X) {\ displaystyle \ exp (X)}{\displaystyle \exp(X)}формальный степенной ряд

exp ⁡ (X) = 1 + X + X 2 2! + Х 3 3! + Х 4 4! + ⋯, {\ displaystyle \ exp (X) = 1 + X + {\ frac {X ^ {2}} {2!}} + {\ Frac {X ^ {3}} {3!}} + {\ Frac {X ^ {4}} {4!}} + \ Cdots,}\ exp (X) = 1 + X + \ frac {X ^ 2} {2!} + \ Frac {X ^ 3} {3!} + \ Frac {X ^ 4} { 4!} + \ Cdots,

, тогда выражение

exp ⁡ (exp ⁡ (X) - 1) = 1 + X + X 2 + 5 X 3 6 + 5 Икс 4 8 + ⋯ {\ Displaystyle \ ехр (\ ехр (X) -1) = 1 + X + X ^ {2} + {\ frac {5X ^ {3}} {6}} + {\ frac { 5X ^ {4}} {8}} + \ cdots}{\displaystyle \exp(\exp(X)-1)=1+X+X^{2}+{\frac {5X^{3}}{6}}+{\frac {5X^{4}}{8}}+\cdots }

имеет смысл как формальный степенной ряд. Однако утверждение

exp ⁡ (exp ⁡ (X)) =? е ехр ⁡ (ехр ⁡ (Икс) - 1) знак равно е + е Икс + е Икс 2 + 5 е Икс 3 6 + ⋯ {\ Displaystyle \ ехр (\ ехр (X)) \ {\ stackrel {?} {= }} \ e \ exp (\ exp (X) -1) \ = \ e + eX + eX ^ {2} + {\ frac {5eX ^ {3}} {6}} + \ cdots}{\displaystyle \exp(\exp(X))\ {\stackrel {?}{=}}\ e\exp(\exp(X)-1)\ =\ e+eX+eX^{2}+{\frac {5eX^{3}}{6}}+\cdots }

- это недопустимое применение операции композиции для формальных степенных рядов. Скорее, это сбивает с толку понятия конвергенции в R [[X]] {\ displaystyle R [[X]]}R[[X]]и конвергенции в R {\ displaystyle R}R; действительно, кольцо R {\ displaystyle R}Rможет даже не содержать никакого числа e {\ displaystyle e}e с соответствующими свойствами.

Инверсия композиции

Всякий раз, когда формальный ряд

f (X) = ∑ kfk X k ∈ R [[X]] {\ displaystyle f (X) = \ sum _ {k } f_ {k} X ^ {k} \ in R [[X]]}{\ displaystyle f (X) = \ sum _ {k} f_ {k} X ^ { k} \ in R [[X]]}

имеет f 0 = 0 и f 1 является обратимым элементом R, там существует ряд

g (X) = ∑ kgk X k {\ displaystyle g (X) = \ sum _ {k} g_ {k} X ^ {k}}{\ displaystyle g (X) = \ sum _ {k} g_ { k} X ^ {k}}

, который является обратным составом из f {\ displaystyle f}f, что означает, что составление f {\ displaystyle f}fс g {\ displaystyle g}gдает ряд, представляющий функцию тождества x = 0 + 1 x + 0 x 2 + 0 x 3 + ⋯ {\ displaystyle x = 0 + 1x + 0x ^ {2} + 0x ^ {3} + \ cdots}{\displaystyle x=0+1x+0x^{2}+0x^{3}+\cdots }. Коэффициенты g {\ displaystyle g}gмогут быть найдены рекурсивно, используя приведенную выше формулу для коэффициентов композиции, приравнивая их к коэффициентам идентичности композиции X (то есть 1 при степени 1 и 0 на каждой степени больше 1). В случае, когда кольцо коэффициентов является полем характеристики 0, формула обращения Лагранжа (обсуждается ниже) предоставляет мощный инструмент для вычисления коэффициентов g, а также коэффициентов (мультипликативных) степеней г.

Формальное дифференцирование

Дан формальный степенной ряд

f = ∑ n ≥ 0 и X n ∈ R [[X]], {\ displaystyle f = \ sum _ {n \ geq 0} a_ {n} X ^ {n} \ в R [[X]],}{\ displaystyle f = \ sum _ {n \ geq 0} a_ {n} X ^ {n} \ в R [[X]],}

мы определяем его формальную производную, обозначенную Df или f ', как

D f = f ′ = ∑ n ≥ 1 ann X n - 1. {\displaystyle Df=f'=\sum _{n\geq 1}a_{n}nX^{n-1}.}{\displaystyle Df=f'=\sum _{n\geq 1}a_{n}nX^{n-1}.}

The symbol D is called the formal differentiation operator. This definition simply mimics term-by-term differentiation of a polynomial.

This operation is R-linear :

D ( a f + b g) = a ⋅ D f + b ⋅ D g {\displaystyle D(af+bg)=a\cdot Df+b\cdot Dg}D(af + bg) = a \cdot Df + b \cdot Dg

for any a, b in R and any f, g in R [ [ X ] ]. {\displaystyle R[[X]].}{\displaystyle R[[X]].}Additionally, the formal derivative has many of the properties of the usual derivative of calculus. For example, the product rule is valid:

D ( f g) = f ⋅ ( D g) + ( D f) ⋅ g, {\displaystyle D(fg)\ =\ f\cdot (Dg)+(Df)\cdot g,}{\ displaystyle D (fg) \ = \ f \ cdot (Dg) + (Df) \ cdot g,}

and the chain rule works as well:

D ( f ∘ g) = ( D f ∘ g) ⋅ D g, {\displaystyle D(f\circ g)=(Df\circ g)\cdot Dg,}{\ displaystyle D (f \ circ g) = (Df \ circ g) \ cdot Dg,}

whenever the appropriate compositions of series are defined (see above under composition of series).

Thus, in these respects formal power series behave like Taylor series. Indeed, for the f defined above, we find that

( D k f) ( 0) = k ! a k, {\displaystyle (D^{k}f)(0)=k!a_{k},}(D ^ kf) (0) = k! a_k,

where D denotes the kth formal derivative (that is, the result of formally differentiating k times).

Properties

Algebraic properties of the formal power series ring

R [ [ X ] ] {\displaystyle R[[X]]}R[[X]]is an associative algebra over R {\displaystyle R}Rwhich contains the ring R [ X ] {\displaystyle R[X]}R [X] of polynomials over R {\displaystyle R}R; the polynomials correspond to the sequences which end in zeros.

The Jacobson radical of R [ [ X ] ] {\displaystyle R[[X]]}R[[X]]is the ideal generated by X {\displaystyle X}X and the Jacobson radical of R {\displaystyle R}R; this is implied by the element invertibility criterion discussed above.

The maximal ideals of R [ [ X ] ] {\displaystyle R[[X]]}R[[X]]all arise from those in R {\displaystyle R}Rin the following manner: an ideal M {\displaystyle M}M of R [ [ X ] ] {\displaystyle R[[X]]}R[[X]]is maximal if and only if M ∩ R {\displaystyle M\cap R}{\ displaystyle M \ cap R} is a maximal ideal of R {\displaystyle R}Rand M {\displaystyle M}M is generated as an ideal по X {\ displaystyle X}X и M ∩ R {\ displaystyle M \ cap R}{\ displaystyle M \ cap R} .

Некоторые алгебраические свойства R {\ displaystyle R}Rнаследуются R [[X]] {\ displaystyle R [[X]]}R[[X]]:

Топологические свойства кольца формальных степенных рядов

Метрическое пространство (R [[X]], d) {\ displaystyle (R [[X]]], d)}{\displaystyle (R[[X]],d)}является полным.

Кольцо R [[X]] { \ displaystyle R [[X]]}R[[X]]является компактным тогда и только тогда, когда R конечное. Это следует из теоремы Тихонова и характеризации топологии на R [[X]] {\ displaystyle R [[X]]}R[[X]]как топологии продукта.

Подготовка Вейерштрасса

Кольцо формальных степенных рядов с коэффициентами в полном локальном кольце удовлетворяет теореме подготовки Вейерштрасса.

Приложения

Формальные степенные ряды могут использоваться для решения повторяющихся задач, встречающихся в теории чисел и комбинаторике. Пример, связанный с нахождением выражения в замкнутой форме для чисел Фибоначчи, см. В статье Примеры производящих функций.

Можно использовать формальные степенные ряды для доказательства нескольких соотношений, знакомых из анализа, в чисто алгебраическая постановка. Рассмотрим, например, следующие элементы Q [[X]] {\ displaystyle \ mathbb {Q} [[X]]}{\displaystyle \mathbb {Q} [[X]]}:

sin ⁡ (X): = ∑ n ≥ 0 (- 1) n ( 2 п + 1)! Икс 2 N + 1 {\ Displaystyle \ sin (X): = \ sum _ {n \ geq 0} {\ frac {(-1) ^ {n}} {(2n + 1)!}} X ^ {2n + 1}}{\displaystyle \sin(X):=\sum _{n\geq 0}{\frac {(-1)^{n}}{(2n+1)!}}X^{2n+1}}
cos ⁡ (X): = ∑ n ≥ 0 (- 1) n (2 n)! Икс 2 N {\ Displaystyle \ соз (X): = \ sum _ {n \ geq 0} {\ frac {(-1) ^ {n}} {(2n)!}} X ^ {2n}} \cos(X) := \sum_{n \ge 0} \frac{(-1)^n} {(2n)!} X^{2n}

Тогда можно показать, что

sin 2 ⁡ (X) + cos 2 ⁡ (X) = 1, {\ displaystyle \ sin ^ {2} (X) + \ cos ^ {2} (X) = 1, }\ sin ^ 2 (X) + \ cos ^ 2 (X) Знак равно 1,
∂ ∂ Икс грех ⁡ (X) = соз ⁡ (X), {\ displaystyle {\ frac {\ partial} {\ partial X}} \ sin (X) = \ cos (X),}\ frac {\ partial} {\ partial X} \ sin (X) = \ cos (X),
sin ⁡ (X + Y) = sin ⁡ (X) cos ⁡ (Y) + cos ⁡ (X) sin ⁡ (Y). {\ displaystyle \ sin (X + Y) = \ sin (X) \ cos (Y) + \ cos (X) \ sin (Y).}\sin (X+Y) = \sin(X) \cos(Y) + \cos(X) \sin(Y).

Последний действительный в кольце Q [[X, Y ]]. {\ displaystyle \ mathbb {Q} [[X, Y]].}{\displaystyle \mathbb {Q} [[X,Y]].}

Для поля K кольцо K [[X 1,…, X r]] {\ displaystyle K [[X_ {1}, \ ldots, X_ {r}]]}{\ displaystyle K [[X_ {1}, \ ldots, X_ {r}]]} часто используется как «стандартное, наиболее общее» полное локальное кольцо над K в алгебре.

Интерпретация формальных степенных рядов как функций

В математическом анализе каждый сходящийся степенной ряд определяет функцию со значениями в действительные или комплексные числа. Формальные степенные ряды по некоторым специальным кольцам также можно интерпретировать как функции, но нужно быть осторожным с доменом и кодомен. Пусть

е = ∑ ан Икс n ∈ R [[X]], {\ displaystyle f = \ sum a_ {n} X ^ {n} \ in R [[X]],}{\ displaystyle f = \ sum a_ {n} X ^ {n } \ in R [[X]],}

и предположим, что S коммутативная ассоциативная алгебра над R, I идеал в S такой, что I-адическая топология на S полна, а x является элементом I. Определите:

f (x) = ∑ n ≥ 0 тревога. {\ displaystyle f (x) = \ sum _ {n \ geq 0} a_ {n} x ^ {n}.}{\displaystyle f(x)=\sum _{n\geq 0}a_{n}x^{n}.}

Этот ряд гарантированно сходится в S с учетом сделанных выше предположений относительно x. Кроме того, мы имеем

(f + g) (x) = f (x) + g (x) {\ displaystyle (f + g) (x) = f (x) + g (x)}{\displaystyle (f+g)(x)=f(x)+g(x)}

и

(fg) (x) = f (x) g (x). {\ displaystyle (fg) (x) = f (x) g (x).}{\displaystyle (fg)(x)=f(x)g(x).}

Отличие от добросовестных функций, эти формулы не являются определениями, но должны быть доказаны.

Топология на R [[X]] {\ displaystyle R [[X]]}R[[X]]является (X) -адической топологией, а R [[X ]] {\ displaystyle R [[X]]}R[[X]]завершено, мы можем, в частности, применить степенной ряд к другим степенным рядам, при условии, что аргументы не имеют постоянных коэффициентов ( так что они принадлежат идеалу (X)): f (0), f (X - X) и f ((1 - X) - 1) все применимые для любого формального степенного ряда f ∈ R [[ИКС] ]. {\ displaystyle f \ in R [[X]].}{\displaystyle f\in R[[X]].}

С помощью этой формы мы можем дать явную формулу для мультипликативного обратного ряда степеней f, постоянный коэффициент которого a = f (0) обратим в R:

f - 1 = ∑ n ≥ 0 a - n - 1 (a - f) n. {\ displaystyle f ^ {- 1} = \ sum _ {n \ geq 0} a ^ {- n-1} (af) ^ {n}.}f^{-1} = \sum_{n \ge 0} a^{-n-1} (a-f)^n.

Если формально степенной ряд g с g (0) = 0 неявно задается уравнением

f (g) = X {\ displaystyle f (g) = X}{\displaystyle f(g)=X}

, где f - известный степенной ряд с f (0) = 0, тогда коэффициенты g может быть явно вычислен с использованием формулы обращения Лагранжа.

Обобщения

Формальный ряд Лорана

A Формальный ряд Лорана над кольцом R {\ displaystyle R}Rопределяется аналогично формальному степенному ряду, за исключением того, что мы также допускаем конечное число отрицательной степени (это отличается от классического ряда Лорана ), то есть ряда

е = ∑ N ∈ Z an X n {\ displaystyle f = \ sum _ {n \ in \ mathbb {Z}} a_ {n} X ^ {n}}f = \sum_{n\in\Z} a_n X^n

где an = 0 {\ displaystyle a_ {n} = 0}{\ displaystyle a_ {n} = 0} для всех отрицательных индексов, кроме конечного числа n {\ displaystyle n}n. Можно определить умножение таких серий. Самый, аналогично определению для формального ряда, коэффициент при X двух рядов с последовательностями коэффициентов {an} {\ displaystyle \ {a_ {n} \}}\{a_{n}\}и {bn } {\ displaystyle \ {b_ {n} \}}\ {b_ {n} \} равно

∑ i ∈ Z aibk - i, {\ displaystyle \ sum _ {i \ in \ mathbb {Z}} a_ {i } b_ {ki},}\ sum_ {i \ in \ Z} a_ib_ {ki},

, сумма которого фактически равна нулю для достаточно отрицательных индексов, сумма которой равна нулю для достаточно отрицательных k {\ displaystyle k}kпо той же причине.

Для ненулевого формального ряда Лорана минимальное целое число n {\ displaystyle n}nтакое, что an ≠ 0 {\ displaystyle a_ {n} \ neq 0}{\displaystyle a_{n}\neq 0}называется порядком f {\ displaystyle f}f, обозначается ord ⁡ (f). {\ displaystyle \ operatorname {ord} (f).}{\ displaystyle \ operatorname {ord} (f).} (Порядок нулевого ряда равенства + ∞ {\ displaystyle + \ infty}+ \ infty .) Формальный Laurent ряды образуют кольцо формального ряда Лорана над R {\ displaystyle R}R, обозначаемое R ((X)) {\ displaystyle R ((X))}{\displaystyle R((X))}. Он равен локализации элемента R [[X]] {\ displaystyle R [[X]]}R[[X]]относительно набора положительных степеней Х {\ Displaystyle X}X . Это топологическое кольцо с метрикой:

d (f, g) = 2 - ord ⁡ (f - g). {\ displaystyle d (f, g) = 2 ^ {- \ operatorname {ord} (fg)}.}{\ displaystyle d (f, g) = 2 ^ {- \ operatorname {ord} (fg) }.}

Если R = K {\ displaystyle R = K}{\ displaystyle R = K} является поле, тогда K ((X)) {\ displaystyle K ((X))}{\displaystyle K((X))}является фактически полем, которое в качестве альтернативы может быть получено как поле дробей из области целостности K [[X]] {\ displaystyle K [[X]]}{\displaystyle K[[X]]}.

Можно определить формальное дифференцирование для формальных рядов Лорана в естественном способе (посрочно). А именно формальная производная формального ряда Лорана f {\ displaystyle f}f, приведенного выше, равна

f '= D f = ∑ n ∈ Z nan X n - 1 {\ displaystyle f '= Df = \ sum _ {n \ in \ mathbb {Z}} na_ {n} X ^ {n-1}}f' = Df = \sum_{n\in\Z} na_n X^{n-1}

, который снова является частью K ((X)) {\ displaystyle K ((X))}{\displaystyle K((X))}. Обратите внимание, что если f {\ displaystyle f}f- непостоянный формальный ряд Лорана, а K - поле характеристики 0, то

ord ⁡ (f ′) = ord ⁡ (f) - 1. {\ displaystyle \ operatorname {ord} (f ') = \ operatorname {ord} (f) -1.}{\displaystyle \operatorname {ord} (f')=\operatorname {ord} (f)-1.}

Однако в целом это не так, поскольку коэффициент n для члена самого низкого порядка может быть равен 0 в R.

Формальный остаток

Предположим, что K {\ displaystyle K}K является полем характеристик 0. Тогда карта

D: K ((X)) → K ((X)) {\ displaystyle D \ двоеточие K ((X)) \ to K ((X))}{\displaystyle D\colon K((X))\to K((X))}

является K { \ displaystyle K}K -производное, удовлетворяющее

ker ⁡ D = K {\ displaystyle \ ker D = K}\ker D=K
im ⁡ D = {f ∈ K ((X)): [X - 1] f = 0}. {\ displaystyle \ operatorname {im} D = \ left \ {f \ in K ((X)): [X ^ {- 1}] f = 0 \ right \}.}{\displaystyle \operatorname {im} D=\left\{f\in K((X)):[X^{-1}]f=0\right\}.}

Последнее показывает, что коэффициент из X - 1 {\ displaystyle X ^ {- 1}}{\ displaystyle X ^ {- 1}} в f {\ displaystyle f}fпредставляет особый интерес; он называется формальным остатком f {\ displaystyle f}fи обозначается Res ⁡ (f) {\ displaystyle \ operatorname {Res} (f)}{\ displaystyle \ operatorname {Res} (f)} . Карта

Res: K ((X)) → K {\ displaystyle \ operatorname {Res}: K ((X)) \ to K}{\ displaystyle \ operatorname {Res}: K (( X)) \ к K}

равно K {\ displaystyle K}K -линейная, и, согласно вышеизложенному наблюдению, имеется точная последовательность

0 → K → K ((X)) → DK ((X)) → Res K → 0. {\ displaystyle 0 \ to K \ к K ((X)) {\ xrightarrow {D}} K ((X)) \; {\ xrightarrow {\ operatorname {Res}}} \; K \ to 0.}{\ displaystyle 0 \ to K \ to K ((X)) {\ xrightarrow {D}} K ((X)) \; {\ xrightarrow {\ operatorname {Res}}} \ ; К \ к 0.}

Некоторые правила исчисление . Как вполне определенное следствие приведенного выше определения и правил вывода, для любого f, g ∈ K ((X)) {\ displaystyle f, g \ in K ((X))}{\ displaystyle f, g \ in K ((X))}

i. Res ⁡ (f ') = 0; {\ displaystyle \ operatorname {Res} (f ') = 0;}{\displaystyle \operatorname {Res} (f')=0;}
ii. Res ⁡ (f g ′) = - Res ⁡ (f ′ g); {\ displaystyle \ operatorname {Res} (fg ') = - \ operatorname {Res} (f'g);}{\displaystyle \operatorname {Res} (fg')=-\operatorname {Res} (f'g);}
iii. Res ⁡ (f ′ / f) = ord ⁡ (f), ∀ f ≠ 0; {\ displaystyle \ operatorname {Res} (f '/ f) = \ operatorname {ord} (f), \ qquad \ forall f \ neq 0;}{\displaystyle \operatorname {Res} (f'/f)=\operatorname {ord} (f),\qquad \forall f\neq 0;}
iv. Res ⁡ ((g ∘ f) f ') = ord ⁡ (f) Res ⁡ (g), {\ displaystyle \ operatorname {Res} \ left ((g \ circ f) f' \ right) = \ имя оператора {ord} (f) \ имя оператора {Res} (g),}{\displaystyle \operatorname {Res} \left((g\circ f)f'\right)=\operatorname {ord} (f)\operatorname {Res} (g),}если ord ⁡ (g)>0; {\ displaystyle \ operatorname {ord} (g)>0;}{\displaystyle \operatorname {ord} (g)>0;}
v. [X n] f (X) = Res ⁡ (X - n - 1 f (X)). { \ displaystyle [X ^ {n}] f (X) = \ operatorname {Res} \ left (X ^ {- n-1} f (X) \ right).}{\displaystyle [X^{n}]f(X)=\operatorname {Res} \left(X^{-n-1}f(X)\right).}

Свойство (i) является частью точной последовательности выше. Свойство (ii) следует из (i) применительно к (fg) ′ = f ′ g + fg ′ {\ displaystyle (fg) '= f'g + fg'}{\displaystyle (fg)'=f'g+fg'}. Свойство (iii): любой f {\ displaystyle f}fможно записать в форме f = X mg {\ displaystyle f = X ^ {m} g}{\ displaystyle f = X ^ {m} g} , где m = ord ⁡ (е) {\ displaystyle m = \ operatorname {ord} (f)}{\displaystyle m=\operatorname {ord} (f)}и ord ⁡ (g) = 0 {\ displaystyle \ operatorname {ord} (g) = 0}{\ displaystyle \ operatorname {ord} (g) = 0} : тогда f ′ / f = m X - 1 + g ′ / g. {\ displaystyle f '/ f = mX ^ {- 1} + g' / g.}{\displaystyle f'/f=mX^{-1}+g'/g.}ord ⁡ (г) = 0 {\ displaystyle \ operatorname {ord} (г) = 0}{\ displaystyle \ operatorname {ord} (g) = 0} подразумевает g {\ displaystyle g}g- это обратимый в K [[X]] ⊂ im ⁡ (D) = ker ⁡ (Res), {\ displaystyle K [[X]] \ subset \ operatorname {im} (D) = \ ker (\ operatorname {Res}),}{\displaystyle K[[X]]\subset \operatorname {im} (D)=\ker(\operatorname {Res}),}откуда Res ⁡ (f '/ f) = м. {\ displaystyle \ operatorname {Res} (f '/ f) = m.}{\displaystyle \operatorname {Res} (f'/f)=m.}Свойство (iv): поскольку im ⁡ (D) = ker ⁡ (Res), {\ displaystyle \ operatorname {im} (D) = \ ker (\ operatorname {Res}),}{\displaystyle \operatorname {im} (D)=\ker(\operatorname {Res}),}мы можем написать f = f - 1 X - 1 + F ′, {\ displaystyle f = f _ { - 1} X ^ {- 1} + F ',}{\displaystyle f=f_{-1}X^{-1}+F',}с F ∈ K ((X)) {\ displaystyle F \ in K ((X))}{\displaystyle F\in K((X))}. Следовательно, (f ∘ g) g ′ = f - 1 g - 1 g ′ + (F ′ ∘ g) g ′ = f - 1 g ′ / g + (F ∘ g) ′ {\ displaystyle (f \ circ g) g '= f _ {- 1} g ^ {- 1} g' + (F '\ circ g) g' = f _ {- 1} g '/ g + (F \ circ g)' }{\displaystyle (f\circ g)g'=f_{-1}g^{-1}g'+(F'\circ g)g'=f_{-1}g'/g+(F\circ g)'}и (iv) следует из (i) и (iii). Свойство (v) ясно из определений.

Формула обращения Лагранжа

Как упоминалось выше, любой формальный ряд f ∈ K [[X]] {\ displaystyle f \ in K [[X]]}{\displaystyle f\in K[[X]]}с f 0 = 0 и f 1 ≠ 0 имеет состав, обратный g ∈ K [[X]]. {\ displaystyle g \ in K [[X]].}{\ displaystyle g \ in K [[X]].} Имеет следующее соотношение между коэффициентами g и f («формула обращения Лагранжа»):

k [X k] gn = n [Х - п] е - к. {\ displaystyle k [X ^ {k}] g ^ {n} = n [X ^ {- n}] f ^ {- k}.}{\ displaystyle k [X ^ {k}] g ^ {n} = n [X ^ {- n}] f ^ {- k}.}

В частности, для n = 1 и всех k ≥ 1

[X k] g = 1 k Res ⁡ (f - k). {\ displaystyle [X ^ {k}] g = {\ frac {1} {k}} \ operatorname {Res} \ left (f ^ {- k} \ right).}{\displaystyle [X^{k}]g={\frac {1}{k}}\operatorname {Res} \left(f^{-k}\right).}

Так как доказательство Лагранжа Формула инверсии - очень короткое вычисление, стоит сообщить об этом здесь. Принимая во внимание ord ⁡ (f) = 1 {\ displaystyle \ operatorname {ord} (f) = 1}{\displaystyle \operatorname {ord} (f)=1}, мы можем применить приведенные выше правила исчисления, в основном Правило (iv) заменяя Икс ⇝ е (Икс) {\ Displaystyle X \ rightsquigarrow f (X)}{\ displaystyle X \ rightsquigarrow f (X)} , чтобы получить:

k [X k] gn = (v) k Res ⁡ (gn X - k - 1) = (iv) k Res ⁡ (X nf - k - 1 f ′) = цепь - Res ⁡ (X n (f - k) ′) = (ii) Res ⁡ ((X n) ′ f - k) = цепь Res ⁡ (X n - 1 f - k) = (v) n [X - n] f - k. {\ displaystyle {\ begin {align} k [X ^ {k}] g ^ {n} \ {\ stackrel {\ mathrm {(v)}} {=}} \ k \ operatorname {Res} \ left ( g ^ {n} X ^ {- k-1} \ right) \ {\ stackrel {\ mathrm {(iv)}} {=}} \ k \ operatorname {Res} \ left (X ^ {n} f ^ {-k-1} f \, '\ right) \ {\ stackrel {\ mathrm {chain}} {=}} \ - \ operatorname {Res} \ left (X ^ {n} (f ^ {- k}) ^ {'} \ right) \\ \ {\ stackrel {\ mathrm {(ii)}} {=}} \ \ operatorname {Res} \ left (\ left (X ^ {n} \ right)' f ^ {- k} \ right) \ {\ stackrel {\ mathrm {chain}} {=}} \ n \ operatorname {Res} \ left (X ^ {n-1} f ^ {- k} \ right) \ {\ stackrel {\ mathrm {(v)}} {=}} \ n [X ^ {- n}] f ^ {- k}. \ end {align}}}{\displaystyle {\begin{aligned}k[X^{k}]g^{n}\ {\stackrel {\mathrm {(v)} }{=}}\ k\operatorname {Res} \left(g^{n}X^{-k-1}\right)\ {\stackrel {\mathrm {(iv)} }{=}}\ k\operatorname {Res} \left(X^{n}f^{-k-1}f\,'\right)\ {\stackrel {\mathrm {chain} }{=}}\ -\operatorname {Res} \left(X^{n}(f^{-k})^{'}\right)\\\ {\stackrel {\mathrm {(ii)} }{=}}\ \operatorname {Res} \left(\left(X^{n}\right)'f^{-k}\right)\ {\stackrel {\mathrm {chain} }{=}}\ n\operatorname {Res} \left(X^{n-1}f^{-k}\right)\ {\stackrel {\mathrm {(v)} }{=}}\ n[X^{-n}]f^{-k}.\end{aligned}}}

Обобщения. Можно обратить внимание, что вышеприведенное вычисление может быть просто повторено в более общих настройках, чем K ((X)): обобщение формулы инверсии Лагранжа уже доступно, работающее в C ((X)) {\ displaystyle \ mathbb {C} ((X))}{\displaystyle \mathbb {C} ((X))}-модули X α C ((X)), {\ displaystyle X ^ {\ alpha} \ mathbb {C} ((X)),}{\ displaystyle X ^ {\ alpha} \ mathbb {C} (( X)),} где α - комплексный показатель степени. Как следствие, если f и g такие, как указано выше, с f 1 = g 1 = 1 {\ displaystyle f_ {1} = g_ {1} = 1}f_1 = g_1 = 1 , мы можем связать комплекс степени f / X и g / X: точно, если α и β - ненулевые комплексные числа с отрицательной целой суммой, m = - α - β ∈ N, {\ displaystyle m = - \ alpha - \ beta \ in \ mathbb {N},}{\displaystyle m=-\alpha -\beta \in \mathbb {N},}, тогда

1 α [X m] (f X) α = - 1 β [X m] (g X) β. {\ displaystyle {\ frac {1} {\ alpha}} [X ^ {m}] \ left ({\ frac {f} {X}} \ right) ^ {\ alpha} = - {\ frac {1} {\ beta}} [X ^ {m}] \ left ({\ frac {g} {X}} \ right) ^ {\ beta}.}{\ displaystyle {\ frac {1} {\ alpha}} [X ^ {m}] \ left ({\ frac {f} {X}} \ right) ^ {\ alpha} = - {\ frac {1} {\ beta}} [X ^ {m}] \ left ({\ frac {g} {X}} \ right) ^ {\ beta}.}

Например, таким образом можно найти степенной ряд для комплексные степени функции Ламберта.

Степенный ряд от нескольких чисел

Можно определить формальный степенной ряд от любого числа неопределенных (даже бесконечно многих). Если I - набор индексов, а X I - набор неопределенных X i для i∈I, то моном X - любое конечное произведение элементов X I (повторения разрешены); формальный степенной в X I с коэффициентами в кольце R определяется любым отображением из набора одночленов X в соответствующем коэффициенте c α и обозначается ∑ α с α Икс α {\ Displaystyle \ textstyle \ sum _ {\ alpha} с _ {\ alpha} X ^ {\ alpha}}\textstyle\sum_\alpha c_\alpha X^\alpha. Множество всех таких формальных степенных рядов обозначается R [[XI]], {\ displaystyle R [[X_ {I}]],}{\ displaystyle R [ [X_ {I}]],} , и ему задается кольцевая структура путем определения

(∑ α с α Икс α) + (∑ α d α Икс α) знак равно ∑ α (с α + d α) Икс α {\ displaystyle \ left (\ sum _ {\ alpha} c _ {\ alpha} X ^ { \ alpha} \ right) + \ left (\ sum _ {\ alpha} d _ {\ alpha} X ^ {\ alpha} \ right) = \ sum _ {\ alpha} (c _ {\ alpha} + d_ { \ alpha}) X ^ {\ alpha}}{\displaystyle \left(\sum _{\alpha }c_{\alpha }X^{\alpha }\right)+\left(\sum _{\alpha }d_{\alpha }X^{\alpha }\right)=\sum _{\alpha }(c_{\alpha }+d_{\alpha })X^{\alpha }}

и

(∑ α c α X α) × (∑ β d β X β) = ∑ α, β c α d β X α + β {\ displaystyle \ left (\ sum _ {\ alpha} с _ {\ alpha} X ^ {\ alpha} \ right) \ times \ left (\ sum _ {\ beta} d _ {\ beta} X ^ {\ beta} \ right) = \ sum _ {\ alpha, \ beta} c _ {\ alpha} d _ {\ beta} X ^ {\ alpha + \ beta}}{\displaystyle \left(\sum _{\alpha }c_{\alpha }X^{\alpha }\right)\times \left(\sum _{\beta }d_{\beta }X^{\beta }\right)=\sum _{\alpha,\beta }c_{\alpha }d_{\beta }X^{\alpha +\beta }}

Топология

Топология на R [[XI]] {\ displaystyle R [[X_ {I}]]}{\ displaystyle R [[X_ {I}]]} такова, что последовательность ее элементов сходится, только если для каждого монома X стабилизируется соответствующий коэффициент. Если я конечно, то это J-адическая топология, где J - идеал R [[XI]] {\ displaystyle R [[X_ {I}]]}{\ displaystyle R [[X_ {I}]]} , порожденный всеми неопределенные в X Я. Это неверно, если я бесконечно. Например, если I = N, {\ displaystyle I = \ mathbb {N},}{\ displaystyle I = \ mathbb {N },} , тогда последовательность (fn) n ∈ N {\ displaystyle (f_ {n}) _ {п \ in \ mathbb {N}}}{\ displaystyle (f_ {n}) _ {n \ in \ mathbb {N}}} с fn = X n + X n + 1 + X n + 2 + ⋯ {\ displaystyle f_ {n} = X_ {n} + X_ {n + 1} + X_ {n + 2} + \ cdots}{\ displaystyle f_ {n} = X_ {n} + X_ {n + 1} + X_ {n + 2} + \ cdots} не сходится с любой J-адической топологией на R, но ясно, что для каждого монома соответствующий коэффициент стабилизируется.

Как отмечалось выше, топология кольца повторяющихся формальных степенных рядов, например R [[X]] [[Y]] {\ displaystyle R [[X]] [[Y]]}{\displaystyle R[[X]][[Y]]}обычно выбирается таким образом, что оно становится изоморфным как топологическое кольцо с R [[X, Y]]. {\ displaystyle R [[X, Y]].}{\displaystyle R[[X,Y]].}

Операции

Все операции, модели для серий в одной переменной, могут быть расширены до случая нескольких факторов.

  • Серия обратима тогда и только тогда, когда ее постоянный член обратим в R.
  • Композиция f (g (X)) двух серий f и g определяется, если f является серией в одном неопределенном элементенте, и постоянный член g равен нулю. Для ряда f с ограниченными неопределенными значениями аналогично может быть определена форма «композиции», с таким количеством отдельных рядов вместо g, сколько имеется неопределенных.

В случае формальной производной теперь есть отдельные операторы частной производной, которые производят дифференцирование по каждой неопределенности. Все они ездят друг с другом на работу.

Универсальное свойство

В случае нескольких чисел универсальное свойство, характеризующее R [[X 1,…, X r]] {\ displaystyle R [[X_ {1}, \ ldots, X_ {r}]]}{\displaystyle R[[X_{1},\ldots,X_{r}]]}становится следующим. Если S коммутативная ассоциативная алгебра над R, если I идеал S такой, то I-адическая топология на S полна, и если x 1,..., x r элементами являются I, тогда существует уникальное отображение Φ: R [[X 1,…, X r]] → S {\ displaystyle \ Phi: R [[X_ {1}, \ ldots, X_ {r}]] \ to S}{\displaystyle \Phi :R[[X_{1},\ldots,X_{r}]]\to S}со свойствами:

  • Φ является гомоморфизмом R-алгебр
  • Φ непрерывен
  • Φ (X i) = x i для i = 1,..., р.

Некоммутирующие переменные

Случай несколько вариантов может быть обобщен, взяв некоммутирующие переменные X i для i ∈ I, где I - набор индексов, а моном X - любое слово в X I ; формальный степенной в X I с коэффициентами в кольце R определяется любым отображением из числа одночленов X в соответствующем коэффициенте c α и обозначается ∑ α с α Икс α {\ Displaystyle \ textstyle \ sum _ {\ alpha} с _ {\ alpha} X ^ {\ alpha}}{\displaystyle \textstyle \sum _{\alpha }c_{\alpha }X^{\alpha }}. Множество всех таких формальных степенных рядов обозначается R «X I », и ему задается кольцевая структура путем определения поточечного добавления

(∑ α c α X α) + ((α d α Икс α) знак равно ∑ α (с α + d α) Икс α {\ Displaystyle \ left (\ sum _ {\ alpha} c _ {\ alpha} X ^ {\ alpha} \ right) + \ left (\ sum _ {\ alpha} d _ {\ alpha} X ^ {\ alpha} \ right) = \ sum _ {\ alpha} (c _ {\ alpha} + d _ {\ alpha}) X ^ {\ alpha}}\ left ( \ sum_ \ alpha c_ \ alpha X ^ \ alpha \ right) + \ left (\ sum_ \ alpha d_ \ alpha X ^ \ alpha \ right) = \ sum_ \ alpha (c_ \ alpha + d_ \ alpha) X ^ \ alpha

и умножение по

(∑ α с α Икс α) × (∑ α d α Икс α) = ∑ α, β с α d β Икс α ⋅ Икс β {\ Displaystyle \ left (\ sum _ {\ альфа} c_ { \ alpha} X ^ {\ alpha} \ right) \ times \ left (\ sum _ {\ alpha} d _ {\ alpha} X ^ {\ alpha} \ right) = \ sum _ {\ alpha, \ beta} c_ {\ alpha} d _ {\ beta} X ^ {\ alpha} \ cdot X ^ {\ beta}}\ left (\ sum_ \ alpha c_ \ alpha X ^ \ alpha \ right) \ times \ left (\ sum_ \ alpha d_ \ alpha X ^ \ alpha \ right) = \ sum _ {\ alpha, \ beta} c_ \ alpha d_ \ beta X ^ {\ alpha} \ cdot X ^ {\ beta}

где · обозначают конкатенацию слов. Эти формальные степенные ряды по R кольцо Магнуса над R.

На полукольце

Учитывая алфавит Σ {\ displaystyle \ Sigma}\Sigma и полукол ьцо S {\ displaystyle S}S. Формальный степенной ряд над S {\ displaystyle S}S, поддерживаемый на языке Σ ∗ {\ displaystyle \ Sigma ^ {*}}\Sigma ^{*}, обозначается S ⟨⟨Σ ∗ ⟩⟩ {\ Displaystyle S \ langle \ langle \ Sigma ^ {*} \ rangle \ rangle}{\ Displaystyle S \ langle \ langle \ Sigma ^ {*} \ rangle \ rangle} . Он состоит из всех отображений r: Σ ∗ → S {\ displaystyle r: \ Sigma ^ {*} \ to S}{\ displaystyle r: \ Sigma ^ {*} \ to S} , где Σ ∗ {\ displaystyle \ Sigma ^ {* }}\Sigma ^{*}- это свободный моноид, сгенерированный непустым набором Σ {\ displaystyle \ Sigma}\Sigma .

Элементы S ⟨⟨Σ ∗⟩⟩ {\ Displaystyle S \ langle \ langle \ Sigma ^ {*} \ rangle \ rangle}{\ Displaystyle S \ langle \ langle \ Sigma ^ {*} \ rangle \ rangle} можно записать как формальные суммы

r = ∑ w ∈ Σ ∗ (r, w) w. {\ displaystyle r = \ sum _ {w \ in \ Sigma ^ {*}} (r, w) w.}{\displaystyle r=\sum _{w\in \Sigma ^{*}}(r,w)w.}

где (r, w) {\ displaystyle (r, w)}{\ displaystyle (r, w)} обозначает значение r {\ displaystyle r}r в слове w ∈ Σ ∗ {\ displaystyle w \ in \ Sigma ^ {*}}w\in \Sigma ^{*}. Элементы (r, w) ∈ S {\ displaystyle (r, w) \ in S}{\ displaystyle (r, ш) \ в S} называются коэффициентами r {\ displaystyle r}r .

для r ∈ S ⟨⟨Σ ∗ ⟩⟩ {\ displaystyle r \ in S \ langle \ langle \ Sigma ^ {*} \ rangle \ rangle}{\ displaystyle r \ in S \ langle \ langle \ Sigma ^ {*} \ rangle \ rangle} поддержка r {\ displaystyle r}r - это множество

supp ⁡ (r) = {w ∈ Σ ∗ | (г, ш) ≠ 0} {\ Displaystyle \ OperatorName {Supp} (г) = \ {ш \ in \ Sigma ^ {*} | \ (r, w) \ neq 0 \}}{\ displaystyle \ operatorname {supp} (r) = \ {вес \ in \ Sigma ^ {*} | \ (г, ш) \ neq 0 \}}

Серия, где каждый коэффициент либо 0 {\ displaystyle 0}{\ displaystyle 0} , либо 1 {\ displaystyle 1}1 называется характерной серией его поддержки.

Подмножество S ⟨⟨Σ ∗ ⟩⟩ {\ displaystyle S \ langle \ langle \ Sigma ^ {*} \ rangle \ rangle}{\ Displaystyle S \ langle \ langle \ Sigma ^ {*} \ rangle \ rangle} , состоящее из всех серий с конечной опора обозначается S ⟨Σ ∗⟩ {\ displaystyle S \ langle \ Sigma ^ {*} \ rangle}{\ displaystyle S \ langle \ Sigma ^ {*} \ rangle} и называется многочленами.

Для r 1, r 2 ∈ S ⟨⟨Σ ∗ ⟩⟩ {\ displaystyle r_ {1}, r_ {2} \ in S \ langle \ langle \ Sigma ^ {*} \ rangle \ rangle}{\displaystyle r_{1},r_{2}\in S\langle \langle \Sigma ^{*}\rangle \rangle }и s ∈ S {\ displaystyle s \ in S}s \ in S , сумма r 1 + r 2 {\ displaystyle r_ {1} + r_ { 2}}{\displaystyle r_{1}+r_{2}}определяется как

(r 1 + r 2, w) = (r 1, w) + (r 2, w) {\ displaystyle (r_ {1} + r_ {2}), ш) = (r_ {1}, w) + (r_ {2}, w)}{\ displaystyle (r_ {1} + r_ {2}, w) = (r_ {1}, w) + (r_ {2}, w)}

Произведение (Коши) r 1 ⋅ r 2 {\ displaystyle r_ {1} \ cdot r_ {2} }{\ displaystyle r_ {1} \ cdot r_ {2}} определяется как

(r 1 ⋅ r 2, w) = ∑ w 1 w 2 = w (r 1, w 1) (r 2, w 2) {\ displaystyle (r_ {1 } \ cdot r_ {2}, w) = \ sum _ {w_ {1} w_ {2} = w} (r_ {1}, w_ {1}) (r_ {2}, w_ {2})}{\ displaystyle (r_ {1} \ cdot r_ {2}, w) = \ sum _ {w_ {1} w_ {2} = w} (r_ {1}, w_ {1}) (r_ {2}, w_ {2})}

Произведение Адамара r 1 ⊙ r 2 {\ displaystyle r_ {1} \ odot r_ {2}}{\displaystyle r_{1}\odot r_{2}}определяется как

(r 1 ⊙ r 2, вес) = (р 1, вес) (р 2, вес) {\ Displaystyle (r_ {1} \ odot r_ {2}, ш) = (r_ {1}, ш) (r_ {2}, ш)}{\displaystyle (r_{1}\odot r_{2},w)=(r_{1},w)(r_{2},w)}

И произведения по скаляру sr 1 {\ displaystyle sr_ {1}}{\ displaystyle sr_ {1}} и r 1 s {\ displaystyle r_ {1} s}{\displaystyle r_{1}s}на

(sr 1, w) = s (r 1, w) {\ displaystyle (sr_ {1}, w) = s (r_ {1}, w)}{\displaystyle (sr_{1},w)=s(r_{1},w)}и (r 1 s, w) = (r 1, w) s {\ displaystyle (r_ {1} s, w) = ( r_ {1}, w) s}{\ displaystyle (r_ {1} s, w) = (r_ {1}, w) s} соответственно.

С помощью этих операций (S ⟨⟨Σ ∗⟩⟩, +, ⋅, 0, ε) {\ displaystyle (S \ langle \ langle \ Sigma ^ {*} \ rangle \ rangle, +, \ cdot, 0, \ varepsilon)}{\displaystyle (S\langle \langle \Sigma ^{*}\rangle \rangle,+,\cdot,0,\varepsilon)}и (S ⟨Σ ∗⟩, +, ⋅, 0, ε) {\ displaystyle (S \ langle \ Sigma ^ {*} \ rangle, +, \ cdot, 0, \ varepsilon)}{\displaystyle (S\langle \Sigma ^{*}\rangle,+,\cdot,0,\varepsilon)}- полукольца, где ε {\ displaystyle \ varepsilon}\ varepsilo n - пустое слово в Σ ∗ {\ displaystyle \ Sigma ^ {*}}\Sigma ^{*}.

Эти формальные степенные ряды используются для моделирования поведения взвешенных автоматов в теоретическая информатика, когда коэффициенты (r, w) {\ displaystyle (r, w)}{\ displaystyle (r, w)} ряда принимаются как вес пути с меткой w {\ displaystyle w}w в автоматах.

Замена индекса, установленного упорядоченной абелевой группой

Предположим, G {\ displaystyle G}G - упорядоченная абелева группа, означает создание абелевой группы с общим упорядочением < {\displaystyle <}<с учетом добавления группы, так что a < b {\displaystyle aa<bтогда и только тогда, когда a + c < b + c {\displaystyle a+c{\displaystyle a+c<b+c}для всех c {\ displaystyle c}c. Пусть I будет хорошо упорядоченным подмножеством G {\ displaystyle G}G , что означает, что I не содержит бесконечной нисходящей цепочки.. Рассмотрим набор, состоящий из

∑ i ∈ I ai X i {\ displaystyle \ sum _ {i \ in I} a_ {i} X ^ {i}}\ sum_ {i \ in I} a_i X ^ i

для всех таких I, с ai {\ displaystyle a_ {i}}a_ {i} в коммутативном кольце R {\ displaystyle R}R, где мы предполагаем, что для любого набора индексов, если все элементы ai {\ displaystyle a_ {i}}a_ {i} равны нулю, тогда сумма равна нулю. Тогда R ((G)) {\ displaystyle R ((G))}{\ displaystyle R ((G))} - кольцо формальных степенных рядов на G {\ displaystyle G}G ; из-за того, что набор индексации должен быть упорядочен, продукт четко определен, и мы, конечно, предполагаем, что два элемента, которые отличаются на ноль, являются одинаковыми. Иногда запись [[RG]] {\ displaystyle [[R ^ {G}]]}{\displaystyle [[R^{G}]]}используется для обозначения R ((G)) {\ displaystyle R ((G))}{\ displaystyle R ((G))} .

Различные свойства R {\ displaystyle R}Rпереходят в R ((G)) {\ displaystyle R ((G))}{\ displaystyle R ((G))} . Если R {\ displaystyle R}R- поле, то также и R ((G)) {\ displaystyle R ((G))}{\ displaystyle R ((G))} . Если R {\ displaystyle R}R- упорядоченное поле, мы можем заказать R ((G)) {\ displaystyle R ((G))}{\ displaystyle R ((G))} на задание любого элемента иметь тот же знак, что и его ведущий коэффициент, определенный как наименьший элемент набора индексов I, связанный с ненулевым коэффициентом. Наконец, если G {\ displaystyle G}G является делимой группой и R {\ displaystyle R}Rявляется действительным закрытым поле, тогда R ((G)) {\ displaystyle R ((G))}{\ displaystyle R ((G))} действительно закрытое поле, и если R {\ displaystyle R}Rявляется алгебраически замкнутым, то также и R ((G)) {\ displaystyle R ((G))}{\ displaystyle R ((G))} .

Эта теория принадлежит Гансу Хану, который также показал, что подполя получаются, когда количество (ненулевых) членов ограничено некоторой фиксированной бесконечной мощностью.

Примеры и связанные темы

См. также

Примечания

Ссылки

Дополнительная литература

  • W. Куич. Полукольца и формальные степенные ряды: их отношение к формальным языкам и теории автоматов. В Дж. Розенберге и А. Саломаа, редакторах, «Справочник формальных языков», том 1, глава 9, страницы 609–677. Springer, Берлин, 1997, ISBN 3-540-60420-0
  • Дросте, М., и Куич, В. (2009). Полукольца и формальные степенные ряды. Справочник по взвешенным автоматам, 3–28. doi :10.1007/978-3-642-01492-5_1
Последняя правка сделана 2021-05-20 11:39:36
Содержание доступно по лицензии CC BY-SA 3.0 (если не указано иное).
Обратная связь: support@alphapedia.ru
Соглашение
О проекте