数学において、形式級数とは、収束の概念とは無関係に考えられる無限級数のことであり、級数に対する通常の代数演算(加算、減算、乗算、除算、部分和など)を用いて操作することができる。
形式的冪級数は、形式級数の特殊な形態であり、次の形式をとる。 どこで係数と呼ばれるものは、数、あるいはより一般的には環の要素であり、記号の形式的な力これは不定元、または一般的には変数と呼ばれます。したがって、形式的べき級数は、項数が無限に許される多項式の一般化と見なすことができ、収束条件がない点で通常のべき級数とは異なります。これは、形式的べき級数が変数の関数を表すことができない可能性があることを意味します。形式的べき級数は係数の列と1対1に対応していますが、適用できる演算が異なるため、この2つの概念を混同してはなりません。
環内の係数を持つ形式的冪級数は、リング上の形式的冪級数リングを形成する、一般的には(これは多項式環の(x)進完備化と見なすことができる)(p進整数が整数環のp進完備化であるのと同様に。)
複数の不定元に関する形式的冪級数は、単一の不定元の冪を複数の不定元に関する単項式に置き換えることによって同様に定義される。
形式的冪級数は、整数列を生成関数として表現するために組み合わせ論で広く用いられています。この文脈では、数列の要素間の漸化式は、生成関数が満たす微分方程式として解釈されることがよくあります。これにより、組み合わせ問題に複素解析の手法を適用することが可能になります(解析的組み合わせ論を参照)。
形式的冪級数は、多項式に似ているが項数が無限にあるオブジェクトとして大まかに考えることができます。あるいは、冪級数(またはテイラー級数)に精通している人であれば、形式的冪級数は、変数X が数値(未知の値でさえも)を表すと仮定しないことで収束の問題を無視する冪級数と考えることができます。たとえば、次の級数を考えてみましょう。 これをべき級数として研究する場合、その性質には、例えばコーシー・アダマールの定理により収束半径が 1 であることが含まれます。しかし、形式的べき級数としては、これを完全に無視することができます。重要なのは係数の列[1, −3, 5, −7, 9, −11, ...] だけです。言い換えれば、形式的べき級数とは、係数の列を記録するだけのものです。係数として階乗 [1, 1, 2, 6, 24, 120, 720, 5040, ...] を持つ形式的べき級数を考えることは全く問題ありません。ただし、対応するべき級数はXの非ゼロ値に対して発散します。
形式的冪級数に関する代数は、級数が多項式であると単純に仮定することによって行われます。たとえば、
次に、AとBを項ごとに加算します。
形式的な冪級数を乗算するには、それらを多項式として扱うだけでよい(特にコーシー積を参照)。
積ABの各係数は、 AとBの有限個の係数のみに依存することに注意してください。たとえば、X 5項は次のように与えられます。
このため、形式的な冪級数を乗算する際に、解析学の枠組みで冪級数を扱う際に生じる絶対収束、条件収束、一様収束といった通常の問題を気にせずに済む。
形式的冪級数の乗法を定義したら、乗法逆元を次のように定義できます。形式的冪級数Aの乗法逆元は、 AC = 1となる形式的冪級数Cです。ただし、そのような形式的冪級数が存在する場合に限ります。A に乗法逆元が存在する場合、それは一意であり、 A −1と表記します。次に、 Aの逆元が存在する場合に、B / Aを積BA −1と定義することで、形式的冪級数の除法を定義できます。例えば、上記の乗法の定義を用いて、よく知られた公式を検証することができます。
形式的冪級数に対する重要な操作は係数抽出である。最も基本的な形式では、係数抽出演算子は形式的冪級数に適用1 つの変数では、係数を抽出します。変数の 乗なので、そしてその他の例としては、
同様に、多項式に対して行われる他の多くの演算も、以下で説明するように、形式的な冪級数の設定に拡張することができます。
可換環Rの係数を持つXのすべての形式的冪級数の集合を考えると、この集合の要素はまとめて別の環を構成し、それは次のように書かれる。そして、それを変数X上のRに関する形式的冪級数の環と呼んだ。
特徴づけることができる抽象的には多項式環の完成として特定のメトリックを備えています。これにより自動的に位相環(さらには完備距離空間)の構造。しかし、距離空間の完備化の一般的な構成はここで必要なよりも複雑であり、形式的冪級数を実際よりも複雑に見せてしまうだろう。より明確に、環構造と位相構造を以下のように別々に定義する。
セットとして、セットとして構築できる要素の無限列のすべて自然数(0を含む)でインデックス付けされる。インデックスの項がはによる2つのそのようなシーケンスの加算は次のように定義される。
および乗算
このタイプの積は、2 つの係数列のコーシー積と呼ばれ、一種の離散畳み込みです。これらの演算により、ゼロ元を持つ可換環になる乗法的な恒等式。
この積は実際には1つの不定元を含む多項式の積を定義するために使用されるものと同じであり、同様の表記法を使用することを示唆している。の中へ任意の(定数)を送信することによってシーケンスへそしてシーケンスを指定しますによるすると、上記の定義を用いると、非ゼロ項が有限個しかないすべての数列は、これらの特殊要素を用いて次のように表現できる。
これらはまさにこうしたことから、一般的なシーケンスを指定することはごく自然で便利である。形式的な表現によってただし、後者は上記で定義した加算と乗算の演算によって形成される式ではない(そこからは有限和しか構成できない)。この表記規則により、上記の定義を次のように再定式化することができる。
そして
これは非常に便利な方法ですが、形式的な総和(単なる慣習)と実際の加算との区別を理解しておく必要があります。
慣習的に規定したように
右辺を明確な無限和として解釈したい。そのために、収束の概念をが定義され、トポロジーが構築される。目的のトポロジーを定義するには、いくつかの同等の方法がある。
非公式には、2 つのシーケンスそしてそれらの項のますます多くの部分が完全に一致する場合に限り、それらはますます近づく。形式的には、ある無限和の部分和の列は、任意の固定されたべき乗に対して収束する。係数は安定する。ある点を超えると、それ以降のすべての部分和の係数が同じになる。これは明らかに、( 1 )式の右辺の場合に当てはまり、その値は関係ない。用語の包含以来係数に対する最後の(そして実際には唯一の)変更を与えるまた、部分和の数列の極限が左辺に等しいことも明らかである。
この位相構造は、上述の環演算と合わせて位相環を形成する。これは、体上の形式的冪級数の環と呼ばれる。そして、で表されます。位相には、無限和が収束するのは項の列が 0 に収束する場合に限るという有用な性質があり、これは任意の固定べき乗が 0 に収束することを意味します。有限個の項でのみ出現する。
位相構造により、無限和をより柔軟に使用できます。たとえば、乗算の規則は次のように簡単に言い換えることができます。
右辺の有限個の項のみが固定値に影響を与えるため無限積も位相構造によって定義されます。無限積が収束するのは、その因数列が 1 に収束する場合 (この場合、積はゼロではありません) または無限個の因数に定数項がない場合 (この場合、積はゼロです) に限られます。
上記のトポロジーは、
常に同じ式で指定される形式的冪級数に総和として収束し、多くの場合、無限和や無限積、あるいは特定の形式的冪級数を指定するために使用したい他の種類の極限に意味を与えるのに十分です。しかし、より粗い位相を使用したい場合があり、そうすると、そうでなければ発散する特定の式が収束するようになります。これは特に、基底環の場合に当てはまります。既に離散的なトポロジー以外のトポロジーを持っている場合、例えば形式的冪級数の環である場合など。
形式的冪級数の環において上記の構成のトポロジーは不確定性にのみ関係するトポロジーがリング全体のトポロジーを定義する際に、離散トポロジーに置き換えられました。
収束し(そしてその和は次のように書ける)); しかし
すべての項が係数に影響を与えるため、発散すると考えられる。この非対称性は、べき級数がリング状になると消える。の各コピーが離散位相ではなく形式的冪級数の環として位相が与えられる。この位相では、要素のシーケンスは各べき乗の係数が形式的冪級数に収束する、完全に安定化するよりも弱い条件。例えば、上記の2番目の例では、このトポロジーでは、係数は収束してなので、総和は に収束する。。
この位相の定義方法は、形式的冪級数の環を繰り返し構成する際の標準的な方法であり、すべての不定元について形式的冪級数を一度に取る場合と同じ位相を与える。上記の例では、それは次のように構成することを意味する。ここで数列が収束するのは、すべての単項式の係数が安定する。このトポロジーは、-進位相、ここでは、そしては、総和が収束するのは項が0に近づく場合のみであるという性質を依然として有している。
同じ原理を用いて、他の発散する極限を収束させることもできる。例えば、限界
存在しないため、特に収束しない
これは係数の安定しないしかし、通常のトポロジーでは収束する。、そして実際には係数にのしたがって、もし誰かが与えれば製品のトポロジートポロジーがが離散的なトポロジーではなく通常のトポロジーである場合、上記の極限は収束する。しかし、このより寛容なアプローチは、形式的冪級数を考える際の標準ではありません。なぜなら、解析学と同様に微妙な収束の考察につながるのに対し、形式的冪級数の哲学は、収束の問題を可能な限り単純化することにあるからです。このトポロジーでは、総和が収束するのは項が 0 に近づく場合のみ、というわけではありません。
指輪次の普遍的な性質によって特徴づけられる可能性がある。は、上の可換結合代数である。、 もし理想はそのため上の -進位相完了しました。はすると、ユニークな以下の特性を持つ:
べき級数に対して代数演算を行うことで、新しいべき級数を生成することができる。[ 1 ] [ 2 ]
任意の自然数nに対して、形式的冪級数Sのn乗は、次のように再帰的に定義される。 係数環において 0 が可逆であれば、展開において次のことが 証明できる 。 係数は次のように与えられる。そして のためにmが係数環で可逆である場合。 [ 3 ] [ 4 ] [ 5 ] [ a ] 複素係数を持つ形式的べき級数の場合、定数項が1に等しい級数fに対して複素べき乗が適切に定義されます。この場合、は、二項級数(1 + x ) αとの合成、または指数級数と対数級数との合成によって定義できます。または、微分方程式の解(級数による)として定数項1を含む。3つの定義は同等である。指数法則そして形式的な冪級数f、gについては簡単に理解できます。
シリーズ
は可逆である定数係数がは可逆であるこの条件は、次の理由から必要です。逆数を持つ定数項のは恒等級数の定数項、すなわち 1 です。この条件は十分条件でもあります。逆級数の係数を計算できます。明示的な再帰式を介して
重要な特殊なケースは、等比級数の公式が有効な場合である。:
もしが体である場合、級数が可逆であるのは定数項がゼロでない場合、すなわち級数が で割り切れない場合に限る。これはつまりは、均一化パラメータを持つ離散評価環である。。
商の計算
分母が可逆であると仮定すると(つまり、(スカラー環において可逆である)は、積として実行できる。そしてその逆はまたは、係数を直接等しくする:
形式的べき級数に適用される係数抽出演算子
Xでは次のように書かれています
そして、 X mの係数を抽出するので、
2 つの形式的冪級数が与えられた場合
そのため 構成 を形成することができる
ここで、係数c nはf ( X )のべき乗を「展開」することによって決定されます。
ここで、和はすべての ( k , j ) にわたって拡張され、そしてと
以来必ずそしてすべてのこれは、上記の和が有限であり、係数がは係数です多項式において、 どこそしては、級数をで打ち切ることによって得られる多項式です。つまり、べき乗を含むすべての項を取り除くことによって より高い
これらの係数のより明確な記述は、少なくとも係数環が標数0の体である場合には、ファア・ディ・ブルーノの公式によって提供される。
構成は、以下の場合にのみ有効です。定数項がないため、各有限個の係数のみに依存するそして言い換えれば、シリーズはトポロジーにおいて収束する。
リングが特性は0であり、非ゼロ整数は可逆であるを で表す場合形式的冪級数
そして平等
定数係数が形式的なべき級数として完全に理にかなっているためゼロです。
正式なシリーズ
f 0 = 0であり、 f 1がRの可逆元である場合、次の級数が存在する。
それは、つまり、と恒等関数を表す級数を与える係数は、上記の合成の係数の公式を用いて、合成恒等式Xの係数(つまり、次数 1 では 1、次数が 1 より大きいすべての次数では 0) と等しくすることで再帰的に求めることができます。係数環が標数 0 の体である場合、ラグランジュ反転公式(後述)は、 gの係数、およびgの (乗法) べき乗の係数を計算するための強力なツールとなります。
形式的な冪級数が与えられた場合
我々は、その形式的導関数を、Dfまたはf ′ と表記して、次のように定義する。
記号Dは形式微分演算子と呼ばれます。この定義は、多項式の項ごとの微分を単純に模倣したものです。
この操作はR線形です。
任意のa、b ∈ Rおよび任意のf、g ∈ Rに対してさらに、形式微分は、通常の微積分における微分と多くの性質を共有しています。例えば、積の法則は成り立ちます。
連鎖律も同様に有効です。
適切な級数の構成が定義されている場合(上記「級数の構成」の項を参照)。
したがって、これらの点において形式的冪級数はテイラー級数のように振る舞う。実際、上で定義したfについては、次のことがわかる。
ここで、D k はk次形式微分(つまり、 k回形式微分した結果)を表す。
もしは特性がゼロの環であり、非ゼロ整数は で可逆である形式的な冪級数が与えられた場合
我々は、その形式的原始関数または形式的不定積分を次のように定義する。
任意の定数に対して。
この操作はR線形です。
任意のa、b ∈ Rおよび任意のf、g ∈ Rに対してさらに、形式的原始関数は、微積分における通常の原始関数と多くの性質を共有しています。例えば、形式的原始関数は形式的微分の右逆関数です。
いかなる場合でも。
は結合代数であるリングを含む多項式の多項式は、末尾がゼロの数列に対応する。
ジェイコブソン根号のは、そしてジェイコブソン根号これは、上述の要素の可逆性基準によって示唆される。
最高の理想すべては次のような方法で:理想的なの最大となるのは、は、そして理想として生成されるそして。
いくつかの代数的性質継承される:
距離空間完了しました。
指輪がコンパクトであるのは、 Rが有限である場合に限る。これは、チコノフの定理と、上の位相の特性から導かれる。プロダクトトポロジーとして。
完全局所環の係数を持つ形式的冪級数の環は、ワイエルシュトラスの準備定理を満たす。
形式的な冪級数は、数論や組み合わせ論で発生する漸化式を解くために使用できます。フィボナッチ数列の閉形式表現を求める例については、「母関数の例」の記事を参照してください。
形式的冪級数を用いることで、解析学でおなじみのいくつかの関係を純粋に代数的な設定で証明することができる。例えば、次の要素を考えてみよう。:
すると、
最後のものはリング内で有効である
Kを体とすると、環は、代数学においてK上の「標準的で最も一般的な」完全局所環としてよく用いられる。
数学解析では、収束するべき級数はすべて、実数または複素数の値をとる関数を定義します。特定の特殊な環上の形式的べき級数も関数として解釈できますが、定義域と値域には注意が必要です。
そして、は、上の可換結合代数である。、は理想的です上のI進位相完了しました。は。 定義する:
このシリーズは必ず収束します上記の仮定に基づくと、さらに、
そして
正真正銘の関数とは異なり、これらの式は定義ではなく、証明されなければならない。
トポロジーがは-進位相とが完成すれば、引数に定数係数がない限り(つまり、それらが理想に属する限り)、特に冪級数を他の冪級数に適用することができる。):、そしてこれらはすべて、任意の形式的冪級数に対して明確に定義されています。
この形式を用いることで、べき級数の乗法逆元に対する明示的な公式を与えることができる。その定数係数は可逆である:
形式的冪級数がとは、方程式によって暗黙的に与えられます。
どこは既知のべき級数であり、すると、係数はラグランジュの逆変換公式を用いて明示的に計算することができる。
フォーマルなローランシリーズはリングの上にありますは形式的な冪級数と同様の方法で定義されますが、負の次数を持つ項も有限個許容します。つまり、これらは次のように書ける級数です。
ある整数に対して負の数は有限個しかないと(これは複素解析の古典的なローラン級数とは異なります。)ゼロでない形式的ローラン級数の場合、最小の整数そのための順序と呼ばれるそして、と表記される(ゼロ級数の次数 ord(0) は)
例えば、これは次数-3の形式的なローラン級数である。
このような級数の乗算を定義することができる。実際、形式的べき級数の定義と同様に、係数は係数の系列がそれぞれ異なる2つの系列そしては この和は、十分に負の指数における係数がゼロになると仮定しているため、非ゼロの項は有限個しか存在しない。
形式的なローラン系列は、形式的なローラン系列の環を形成します。、で示される[ b ]それはリングの局在化に 等しい正のべき乗の集合に関する形式的べき級数の。 もしフィールドである場合、実際には体であり、これは積分領域の分数の体として得られる場合もある。。
と同様に指輪形式的なローラン級数は、計量を導入することによって位相環の構造を持つことができる。 (特に、意味するところは)
形式ローラン級数の形式微分は、自然な(項ごとの)方法で定義することができる。正確には、形式ローラン級数の形式微分は、上記は これはまたもや正式なローランシリーズです。は非定数形式ローラン級数であり、係数は標数0の体にある。このとき、次の式が成り立つ。 しかし、一般的にはそうではありません。最低次の項は 0 に等しくなる可能性がある。
と仮定するは特性0の体である。すると写像は
上記で定義した-を満たす導出
後者は、係数がでこれは特に興味深いものであり、形式的残余と呼ばれます。そして、地図
は線形であり、上記の観察により正確な数列が得られる。
微積分学のいくつかの規則。上記の定義と形式的導出の規則から直接的に導かれる結果として、任意の
性質(i)は上記の正確なシーケンスの一部である。性質(ii)は、(i)を以下に適用することによって導かれる。財産(iii):次のように書くことができます、 とそして: それから暗示するは可逆であるそこから特性(iv):私たちは書くことができますと。 その結果、(iv)は(i)と(iii)から導かれる。性質(v)は定義から明らかである。
前述の通り、正式なシリーズf 0 = 0 かつf 1 ≠ 0の場合、合成逆関数を持つg nとf − kの係数の間には次の関係が成り立つ("ラグランジュ反転公式"):
特に、n = 1 およびすべてのk ≥ 1 の場合、
ラグランジュ逆変換公式の証明は非常に短い計算なので、ここで証明の一つを報告する価値がある。[ c ]上記の微積分法の規則を適用できます。特に規則(iv)を代入すると、 取得するため:
一般化。上記の計算は、 K (( X ))よりも一般的な設定で簡単に繰り返すことができることがわかります。ラグランジュ反転公式の一般化は、すでに次の方法で利用できます。-モジュールここで α は複素指数である。したがって、fとgが上記のように、、 f / Xとg / Xの複素数の関係は次のようになります。具体的には、α と β が負の整数和を持つ非ゼロの複素数である場合、それから
例えば、この方法でランベルト関数の複素数のべき級数を求めることができる。
任意の数の不定元 (無限に多い場合でも) の形式的冪級数は定義できます。Iがインデックス集合であり、X Iがi ∈ Iの不定元X iの集合である場合、単項式X αはX Iの要素の任意の有限積 (重複可) です。環Rの係数を持つX Iの形式的冪級数は、単項式の集合X αから対応する係数c αへの任意の写像によって決定され、次のように表されます。このような形式的冪級数の総和は、そして、定義することによってリング構造が与えられる。
そして
トポロジーは、各単項式X αに対して対応する係数が安定化する場合に限り、その要素の列が収束するようなものである。Iが有限である場合、これはJ進位相であり、Jはイデアルである。X Iのすべての不定元によって生成されます。Iが無限大の場合は、これは成り立ちません。たとえば、次にシーケンスとR上のJ進位相に関しては収束しないが、各単項式に対して対応する係数は明らかに安定化する。
前述のように、繰り返し形式的冪級数環上のトポロジーはは通常、位相環として同型になるように選ばれる。
1変数シリーズに対して定義されているすべての演算は、複数変数の場合にも拡張できます。
形式微分の場合、不定元それぞれに関して微分を行う偏微分演算子が別々に存在します。これらの演算子はすべて互いに可換です。
複数の変数の場合、普遍的な特性は次のようになる。SがR上の可換結合代数であり、I がSのI進位相が完備であるようなSのイデアルであり、x 1 , ..., x rがIの要素であるならば、一意の写像が存在する。以下の特性を持つ:
複数の変数の場合、非可換変数X i ( i ∈ I、ここでIはインデックス集合)を取ることでさらに一般化でき、単項式X αはX I内の任意の単語です。環R内の係数を持つX I内の形式的冪級数は、単項式X αの集合から対応する係数c αへの任意の写像によって決定され、次のように表記されます。このような形式的冪級数の総和は、、そして、加算を点ごとに定義することによって、リング構造が与えられる。
および乗算
ここで、· は単語の連結を表します。 R上のこれらの形式的冪級数は、R上のマグナス環を形成します。[ 9 ] [ 10 ]
アルファベットが与えられたそして半環形式的なべき級数言語でサポートされていますは、。これはすべてのマッピングから構成されます。、 どこは、空でない集合によって生成される自由モノイドである。。
要素形式的な和として表すことができる
どこの値を表しますその言葉で要素係数と呼ばれる。
のためにのサポートセットは
すべての係数がまたはこれは、その支持点の特性系列と呼ばれる。
のサブセット有限サポートを持つすべてのシリーズから構成されるものは、で表されます。そして多項式と呼ばれる。
のためにそして合計定義される
(コーシー)積定義される
アダマール製品定義される
そしてスカラーによる積そしてによる
これらの操作によりそして半環であり、空の単語は。
これらの形式的冪級数は、理論計算機科学において、係数が重み付きオートマタの挙動をモデル化するために使用されます。シリーズの は、ラベル付きのパスの重みとして扱われます。オートマタにおいて。[ 11 ]
仮定するは順序付きアーベル群であり、全順序を持つアーベル群である。グループの追加を尊重して、かつその場合に限りすべての人々のためにをの整列部分集合とするつまり、I には無限下降鎖は含まれない。 からなる集合を考える。
すべてのそのようなIに対して、可換環においてここで、任意のインデックス セットに対して、すべてのがゼロであれば、合計はゼロになります。形式的冪級数の環は; インデックス集合が整列しているという条件により、積は適切に定義され、もちろん、ゼロだけ異なる 2 つの要素は同じであると仮定します。表記法によっては、は、[ 12 ]
さまざまな特性転送。 もしはフィールドであるならば、。 もしは順序付きフィールドなので、順序付けできます任意の要素を、その先頭係数と同じ符号を持つように設定することによって、非ゼロ係数に関連付けられたインデックス集合Iの最小要素として定義されます。最後に、は分割可能なグループであり、実数閉体であれば、は真の閉じた場であり、もしが代数的に閉じているならば、。
この理論はハンス・ハーンによるもので、彼はまた、(ゼロでない)項の数が何らかの固定された無限の濃度によって制限される場合に部分体が得られることを示した。