Formální mocninná řada

Z testwiki
Verze z 30. 9. 2024, 10:33, kterou vytvořil imported>Kolarp (+Odkazy na "Korektně definovaný")
(rozdíl) ← Starší verze | zobrazit aktuální verzi (rozdíl) | Novější verze → (rozdíl)
Skočit na navigaci Skočit na vyhledávání

Formální řady jsou v matematice nekonečné sumy, které se uvažují bez jakéhokoli pojmu konvergence, a na které lze uplatňovat obvyklé algebraické operace na řady (sčítání, odčítání, násobení, dělení, částečné součty, atd.).

Formální mocninná řada je speciální druh formální řady, jejíž členy jsou tvaru axn, kde xn je n-tá mocnina proměnné x (n je nezáporné celé číslo), a a se nazývá koeficient. Mocninnou řadu můžeme chápat jako zobecnění polynomu pro nekonečný počet členů a bez požadavku konvergence. Řada tedy již nemusí reprezentovat funkci své proměnné, ale pouze formální posloupnost koeficientů, což je rozdíl od mocninné řady, která definuje funkci tak, že pro proměnnou uvnitř poloměru konvergence nabývá číselných hodnot. Ve formálních mocninných řadách slouží xn pouze jako prostor pro koeficienty, tak, že koeficient x5 je pátým členem posloupnosti. Metoda vytvořujících funkcí v kombinatorice používá formální mocninné řady pro reprezentaci numerických posloupností a multimnožin dovolující například stručné vyjádření rekurzivně definovaných posloupností bez ohledu na to, zda lze rekurzi explicitně vyřešit. Formální mocninné řady lze zobecnit povolením libovolného konečného (nebo spočetného) počtu proměnných a koeficientů z libovolného okruhu.

Okruhy formálních mocninných řad jsou úplné lokální okruhy, což umožňuje použití metod infinitezimálního počtu v čistě algebraickém rámci algebraické geometrie a komutativní algebry. Jsou mnoha způsoby analogické [[P-adické číslo|Šablona:Mvar-adickým celým číslům]], která lze definovat jako formální řady mocniny Šablona:Mvar.

Úvod

Na formální mocninné řady lze volně pohlížet jako na objekty, které se podobají polynomům, ale mají nekonečně mnoho členů. Alternativně, pro tyto známější s Mocninná řada (nebo Taylorova řada), můžeme uvažovat formální mocninnou řadu za mocninnou řadu, u níž ignorujeme otázky konvergence tím, že nepředpokládáme, že proměnná X označuje nějakou číselnou hodnotu (ani nějakou neznámou hodnotu). Například uvažujeme řadu

A=13X+5X27X3+9X411X5+.

Pokud tuto řadu zkoumáme jako mocninnou řadu, k jejím vlastnostem například patří, že její poloměr konvergence je 1. Ale u formální mocninné řady můžeme tuto vlastnost zcela ignorovat; jediné, co je relevantní, je posloupnost koeficientů [1, −3, 5, −7, 9, −11, ...]. Jinými slovy, formální mocninná řada je objekt, který pouze zaznamenává posloupnost koeficientů. Je naprosto přijatelné uvažovat formální mocninnou řadu s koeficienty tvořenými faktoriály [1, 1, 2, 6, 24, 120, 720, 5040, ... ], přestože odpovídajícím mocninná řada diverguje pro libovolnou nenulovou hodnotu X.

Aritmetika s formálními mocninnými řadami se provádí jako by to byly polynomy. Pokud například

B=2X+4X3+6X5+,

pak sečteme A a B člen po členu:

A+B=1X+5X23X3+9X45X5+.

Formální mocninné řady můžeme násobit, opět jako kdyby to byly polynomy (viz konkrétně Cauchyho součin):

AB=2X6X2+14X326X4+44X5+.

Všimněte si, že každý koeficient v součinu AB závisí pouze na konečném počtu koeficientů řad A a B. Například člen X5 popisuje vztah

44X5=(1×6X5)+(5X2×4X3)+(9X4×2X).

Z tohoto důvodu můžeme formální mocninné řad násobit, aniž bychom se starali o obvyklé otázky absolutní konvergence, podmíněné a stejnoměrné konvergence, které se objevují v popisech mocninných řad v analýze.

Jakmile máme definované násobení formálních mocninných řad, můžeme definovat jejich multiplikativní inverzi takto. Multiplikativní inverze formální mocninné řady A je formální mocninná řada C taková, že AC = 1, za předpokladu, že taková formální mocninná řada existuje. Ukazuje se, že pokud A má multiplikativní inverzi, je jednoznačná, a označujeme ji A−1. Nyní můžeme definovat dělení formálních mocninných řad tak, že definujeme B/A jako součin BA−1, za předpokladu, že existuje inverze A. Můžeme použít například výše uvedenou definici násobení pro ověření známějšího vzorce

11+X=1X+X2X3+X4X5+.

Důležitou operací na formální mocninné řadě je extrakce koeficientu. Ve svém nejzákladnějším tvaru je operátor extrakce koeficientu [Xn] aplikován na formální mocninnou řadu A s jednou proměnnou extrahuje koeficient n-té mocniny proměnné, takže [X2]A=5 a [X5]A=11. K dalším příkladům patří

[X3](B)=4,[X2](X+3X2Y3+10Y6)=3Y3,[X2Y3](X+3X2Y3+10Y6)=3,[Xn](11+X)=(1)n,[Xn](X(1X)2)=n.

Podobně lze mnoho jiných operací definovaných pro polynomy rozšířit na formální mocninné řady, jak je vysvětleno níže.

Okruh formálních mocninných řad

Šablona:Ring theory sidebar

Pokud uvažujeme množinu všech formálních mocninných řad v X s koeficienty v komutativním okruhu reálných čísel R, prvky této množiny dohromady tvoří jiný okruh, který zapisujeme R[[X]], a nazýváme okruh formálních mocninných řad proměnné X nad R.

Definice okruhu formálních mocninných řad

R[[X]] můžeme abstraktně charakterizovat jako zúplnění okruhu polynomů R[X] opatřeného určitou metrikou. Díky tomu má R[[X]] strukturu topologického okruhu (dokonce úplného metrického prostoru). Ale obecná konstrukce zúplnění metrického prostoru je komplikovanější, než co potřebujeme zde, a způsobila by, že by se formální mocninné řady zdály složitější, než jsou. R[[X]] je možné popsat explicitněji, a strukturu okruhu a topologickou strukturu lze definovat odděleně, jak je uvedeno níže.

Struktura okruhu

Jako množina, R[[X]] lze zkonstruovat jako množinu R všech nekonečných posloupností prvků z R, indexovaných přirozenými čísly (včetně 0). Pokud posloupnost, jejíž člen s indexem n je an budeme značit (an), pak sčítání dvou takových posloupností lze definovat zápisem

(an)n+(bn)n=(an+bn)n

a násobení

(an)n×(bn)n=(k=0nakbnk)n.

Tento typ součinu se nazývá Cauchyho součin dvou posloupností koeficientů, a je druhem diskrétní konvoluce. S těmito operacemi tvoří R komutativní okruh s nulovým prvkem (0,0,0,) a multiplikativní identitou (1,0,0,).

Definice násobení je vlastně stejná, jaká se používá pro definici násobení polynomů s jednou proměnnou, což naznačuje použití podobné notace. R lze vnořit do R[[X]] použitím libovolné (konstanty) aR pro posloupnost (a,0,0,) a posloupnost (0,1,0,0,) označíme X; pak použitím výše uvedené definice dostaneme, že každou posloupnost s pouze konečně mnoha nenulovými členy lze vyjádřit pomocí těchto speciálních prvků jako

(a0,a1,a2,,an,0,0,)=a0+a1X++anXn=i=0naiXi;

což jsou právě polynomy v X. Díky tomu je docela přirozené a pohodlné pro určení obecné posloupnosti (an)n formálním výrazem iaiXi, přestože druhý není výraz tvořený operacemi sčítání a násobení definovanými výše (ze kterých lze konstruovat pouze konečný součty). Tento způsob zápisu umožňuje zapsat výše uvedené definice jako

(iaiXi)+(ibiXi)=i(ai+bi)Xi

a

(iaiXi)×(ibiXi)=n(k=0nakbnk)Xn.

což je docela pohodlné, ale musíme si být vědomi rozdílu mezi formální sumací (pouhá konvence) a skutečným sčítáním.

Topologická struktura

Poté, co jsme konvenčně stanovili, že

Šablona:Vzorec

bychom chtěli interpretovat pravou stranu jako dobře definovanou nekonečnou sumaci. Kvůli tomu definujeme pojem konvergence v R a zkonstruujeme topologii na R. Existuje několik ekvivalentních způsobů, jak požadovanou topologii definovat:

  • Pro R použít součinovou topologii, přičemž pro jednotlivé složky R se použije diskrétní topologie.
  • Pro R použít I-adickou topologii, kde I=(X) je ideál generovaný X, který sestává ze všech posloupností, jejichž první člen a0 je nulový.
  • Topologii lze také odvodit z následující metriky: Vzdálenost mezi různými posloupnostmi (an),(bn)R, se definuje jako d((an),(bn))=2k, kde k je nejmenší přirozené číslo takové, že akbk; vzdálenost mezi dvěma stejnými posloupnostmi je samozřejmě nulová.

Neformálně se dvě posloupnosti (an) a (bn) k sobě blíží právě tehdy, když více jejich členů přesně souhlasí. Formálně posloupnost částečných součtů nějaké nekonečné sumace konverguje, pokud se koeficient pro každou pevnou mocninu X stabilizuje: neboli existuje bod, od kterého mají všechny další částečné součty stejný koeficient. To je zřejmě případ pravé strany vzorce (Šablona:Odkaz na vzorec), bez ohledu na hodnoty an, protože zahrnutí členu pro i=n dává poslední (a vlastně jedinou) změnu koeficientu Xn. Je také zjevné, že limita posloupnosti částečných součtů je rovna levé straně.

Tato topologické struktura spolu s okruhovými operacemi popsanými výše tvoří topologický okruh, který nazýváme okruh formálních mocninných řad nad R a značíme R[[X]]. Tato topologie má užitečnou vlastnost, že nekonečné sumy konverguje právě tehdy, když posloupnost jejích členů konverguje k 0, což pouze znamená, že libovolná pevná mocnina X se objeví pouze v konečně mnoha členech.

Topologická struktura umožňuje mnohem flexibilnější použití nekonečných sum. Například pravidlo pro násobení lze přeformulovat jednoduše jako

(iaiXi)×(ibiXi)=i,jaibjXi+j,

protože pouze konečně mnoho členů na pravé straně ovlivňuje libovolné pevné Xn. Nekonečné součiny jsou také definovány vztahem topologických struktur; je vidět, že nekonečný součin konverguje právě tehdy, když posloupnost jeho členů konverguje k 1 (pak je součin nenulový) nebo když nekonečně mnoho členů nemá konstantní člen (v tomto případě je součin nulový).

Alternativní topologie

Výše uvedená topologie je nejjemnější topologií, pro kterou

i=0aiXi

vždy konverguje jako sumace k formální mocninné řadě určené stejným výrazem, a často postačuje, aby dávala význam nekonečným součtům a součinům nebo jiný druhům limity, které chceme používat pro definici určité formální mocninné řady. Může se ale příležitostně stát, že chceme používat hrubší topologii, takže určité výrazy, které by jinak divergovaly, se stanou konvergentními. To konkrétně platí, když bázový okruh R má jinou už než diskrétní topologii, například pokud je sám také okruhem formálních mocninných řad.

V okruhu formálních mocninných řad [[X]][[Y]] se topologie výše uvedené konstrukce týká pouze neurčitého Y, protože topologie, které byl kladen [[X]] byla při definování topologie celého okruhu nahrazena diskrétní topologií. Proto

i=0XYi

konverguje (a součet lze zapsat jako X1Y); ale

i=0XiY

lze považovat za divergentní, protože koeficient Y je ovlivňován každým členem. Toto asymetrie zmizí, pokud okruh mocninných řad v Y používá součinovou topologii, kde každé kopii [[X]] je dána topologie okruhu formálních mocninných řad místo diskrétní topologie. S toto topologií posloupnost prvků [[X]][[Y]] konverguje, pokud koeficient každé mocniny Y konverguje k formální mocninné řadě proměnné X, což je slabší podmínka než úplná stabilizace. S touto topologií například v druhém výše uvedeném příkladě konverguje koeficient Y k 11X, takže celá suma konverguje k Y1X.

Tento způsob definování topologie je pro opakované konstrukce okruhů formálních mocninných řad vlastně standardní, a dává stejnou topologii, jakou bychom dostali použitím formální mocninné řady ve všech neurčitých najednou. Ve výše uvedeném příkladě by to znamenalo zkonstruování [X,Y], a zde posloupnost konverguje právě tehdy, když se koeficient každého jednočlenu XiYj stabilizuje. Tato topologie, který je také I-adická, kde I=(X,Y) je ideál generovaný X a Y má stále tu vlastnost, že sumace konverguje právě tehdy, když se její členy blíží 0.

Stejný princip by mohl být použit, aby jiné divergentní limity konvergovaly. Například v [[X]] neexistuje limita

limn(1+Xn)n,

takže speciálně ani nekonverguje k

exp(X)=nXnn!.

Důvodem je, že pro i2 se koeficient (ni)/ni členu Xi nestabilizuje, když n. V obvyklé topologii však konverguje, a to ke koeficientu 1i! členu exp(X). Proto, pokud bychom pro [[X]] použili součinovou topologii , kde by topologie byla obvyklá topologie místo diskrétní, pak by výše uvedená limita konvergovala k exp(X). Tento benevolentnější přístup ale není standardní, pokud uvažujeme formální mocninné řady, protože by to vedlo k úvahám o konvergenci, které by byly stejně subtilní jako v analýze, zatímco filozofií formálních mocninných řad je naopak učinit otázky konvergence co možná nejjednodušší. S touto topologií by neplatilo, že sumace konverguje právě tehdy, když se její členy blíží k 0.

Univerzální vlastnost

Okruh R[[X]] lze charakterizovat následující univerzální vlastností. Pokud S je komutativní asociativní algebra nad R, pokud I je ideál S takový, že I-adická topologie na S je úplná, a, pokud x je prvkem I, pak existuje jednoznačné zobrazení Φ:R[[X]]S s následujícími vlastnostmi:

  • Φ je homomorfismus R-algebry
  • Φ je spojité
  • Φ(X)=x.

Operace na formálních mocninných řadách

Na mocninných řadách můžeme provádět algebraické operace, které generují další mocninné řady.[1][2] Kromě operací struktury okruhu definovaných výše, máme následující.

Mocniny mocninných řad

Pro libovolné přirozené číslo n máme (k=0akXk)n=m=0cmXm, kde c0=a0n,cm=1ma0k=1m(knm+k)akcmk,   m1.

(Tento vzorec může být používán, pouze pokud m a A0 jsou invertovatelné v okruhu koeficientů.)

V případě formální mocninné řady s komplexními koeficienty jsou komplexní mocniny dobře definované alespoň pro řadu f s konstantním členem rovným 1. V tomto případě lze fα definovat skládáním s binomickou řadou (1+x)α nebo skládáním s exponenciální funkcí a logaritmickou řadou, fα=exp(αlog(f)), nebo jako řešení diferenciální rovnice f(fα)=αfαf s konstantním členem 1, přičemž tyto tři definice jsou ekvivalentní. Pravidla počtu (fα)β=fαβ a fαgα=(fg)α lze snadno odvodit.

Multiplikativní inverze

Řada

A=n=0anXnR[[X]]

je invertovatelná v R[[X]] právě tehdy, když její konstantní koeficient a0 je invertovatelný v R. Tato podmínka je nezbytná z následujícího důvodu:, pokud předpokládáme, že A má inverzi B=b0+b1x+ pak konstantní člen a0b0 AB je konstantní člen řady identity, tj. je 1. Tato podmínka je také dostačující; můžeme vypočítat koeficienty inverzní řady B pomocí explicitního rekurzivního vzorce

b0=1a0,bn=1a0i=1naibni,   n1.

Důležitým speciálním případem je, když vzorec pro geometrickou řadu je platný v R[[X]]:

(1X)1=n=0Xn.

Pokud R=K je komutativní těleso, pak řada je invertovatelná právě tehdy, když konstantní člen je nenulový, tj. právě tehdy, když řada není dělitelná X. To znamená, že K[[X]] je diskrétní valuační okruh s uniformizačním parametrem X.

Dělení

Výpočet kvocientu f/g=h

n=0bnXnn=0anXn=n=0cnXn,

předpokládá, že jmenovatel je invertovatelný (tj. a0 je invertovatelná v okruhu skalárů), lze provést jako součin f a inverze gnebo přímo položením koeficientů, aby byly v f=gh sobě rovné:

cn=1a0(bnk=1nakcnk).

Extrakce koeficientů

Operátor extrakce koeficientů aplikovaný na formální mocninnou řadu

f(X)=n=0anXn

v X se zapisuje

[Xm]f(X)

a extrahuje koeficient u Xm tak, že

[Xm]f(X)=[Xm]n=0anXn=am.

Skládání řad

Jsou-li dány formální mocninné řady

f(X)=n=1anXn=a1X+a2X2+
g(X)=n=0bnXn=b0+b1X+b2X2+,

můžeme definovat skládání

g(f(X))=n=0bn(f(X))n=n=0cnXn,

kde koeficienty cn jsou určeny „expandováním“ mocnin f(X):

cn:=k,|j|=nbkaj1aj2ajk.

Zde je součet rozšířen na všechna (k, j) s k a j+k s |j|:=j1++jk=n.

Explicitnější popis těchto koeficientů poskytl Faà di Brunoův vzorec, alespoň v případě, když okruh koeficientů je komutativním tělesem charakteristiky 0.

Skládání je platné pouze tehdy, když f(X) nemá žádný konstantní člen, takže každé cn závisí pouze na konečném počtu koeficientů f(X) a g(X). Jinými slovy, řada pro g(f(X)) konverguje v topologii R[[X]].

Příklad

Předpokládejme, že okruh R má charakteristiku 0 a nenulová celá čísla jsou invertovatelná v R. Pokud formální mocninnou řadu označíme exp(X)

exp(X)=1+X+X22!+X33!+X44!+,

pak výraz

exp(exp(X)1)=1+X+X2+5X36+5X48+

má smysl jako formální mocninná řada. Ale tvrzení

exp(exp(X)) =? eexp(exp(X)1) = e+eX+eX2+5eX36+

není platným použitím operace skládání pro formální mocninnou řadu. Spíše jsou matoucí pojmy konvergence v R[[X]] a konvergence v R; skutečně, okruh R může nejen obsahovat libovolné číslo e s vhodnými vlastnostmi.

Inverze pro skládání funkcí

Pokud formální řada

f(X)=kfkXkR[[X]]

f0 = 0 a f1 je invertovatelný prvek R, pak existuje řada

g(X)=kgkXk,

která je inverzí funkcí k f, což znamená, že složením f s g dostaneme řadu, která reprezentuje identitu x=0+1x+0x2+0x3+. Koeficienty řady g je možné spočítat rekurzivně pomocí výše uvedeného vzorce pro koeficienty skládání tak, že se položí rovné s koeficienty identity skládání X (které jsou 1 pro stupeň 1 a 0 pro všechny stupně větší než 1). V případě, kdy okruh koeficientů je komutativním tělesem charakteristiky 0, Lagrangeův inverzní vzorec (diskutovaný níže) poskytuje výkonný nástroj pro výpočet koeficientů g, stejně jako koeficientů (multiplikativní) mocniny g.

Formální derivace

Je-li dána formální mocninná řada

f=n0anXnR[[X]],

definujeme její formální derivaci značenou Df nebo f ′ vztahem

Df=f=n1annXn1.

Symbol D se nazývá operátor formální derivace. Tato definice jednoduše napodobuje derivaci polynomu člen po členu.

Tato operace je R-lineární:

D(af+bg)=aDf+bDg

pro libovolné a, b z R a libovolné f, g z R[[X]]. Formální derivace má navíc mnoho vlastností jako normální derivace. Platí například součinové pravidlo:

D(fg) = f(Dg)+(Df)g,

stejně jako řetízkové pravidlo:

D(fg)=(Dfg)Dg,

když je definováno vhodné skládání řad (viz výše, kapitola Skládání řad).

V těchto ohledech se tedy formální mocninné řady chovají jako Taylorova řada. Skutečně, pro f definované výše, dostáváme, že

(Dkf)(0)=k!ak,

kde Dk označuje k-tou formální derivaci (tj. výsledek formálního derivování k krát).

Formální antiderivace

Pokud R je okruh s charakteristikou nula a nenulová celá čísla jsou invertovatelná v R, pak je-li dána formální mocninná řada

f=n0anXnR[[X]],

definujeme její formální primitivní funkci nebo formální neurčitý integrál vztahem

D1f=f dX=C+n0anXn+1n+1.

pro libovolnou konstantu CR.

Tato operace je R-lineární:

D1(af+bg)=aD1f+bD1g

pro libovolné a, b z R a libovolné f, g z R[[X]]. Formální primitivní funkce má navíc mnoho z vlastností jako primitivní funkce v integrálním počtu. Například formální primitivní funkce je skutečnou inverzí formální derivace:

D(D1(f))=f

pro libovolné fR[[X]].

Vlastnosti

Algebraické vlastnosti okruhu formálních mocninných řad

R[[X]] je asociativní algebra nad R která obsahuje okruh R[X] polynomů nad R; polynomy odpovídají posloupnostem, které končí nulami.

Jacobsonův radikál R[[X]] je ideál generovaný X a Jacobsonovým radikálem R; to plyne z výše diskutovaného kritéria invertovatelnosti prvku.

maximální ideály R[[X]] vesměs vznikají z radikálů v R následujícím způsobem: ideál M algebry R[[X]] je maximální právě tehdy, když MR je maximální ideál R a M je generovaný jako ideál X a MR.

R[[X]] dědí několik algebraických vlastností R:

Topologické vlastnosti okruhu formálních mocninných řad

Metrický prostor (R[[X]],d) je úplný.

Okruh R[[X]] je kompaktní právě tehdy, když R je konečná. To plyne z Tichonovovy věty a charakterizace topologie na R[[X]] jako součinové topologie.

Weierstrassova přípravná věta

Šablona:Podrobně Okruh formálních mocninných řad s koeficienty v úplném lokálním okruhu vyhovuje Weierstrassově přípravné větě.

Aplikace

Formální mocninnou řadu lze použít pro řešení rekurencí objevujících se v teorii čísel a kombinatorice. Pro příklad obsahujícím hledání výrazu v uzavřeném tvaru pro Fibonacciho čísla viz článek na příklady vytvořující funkce.

Formální mocninnou řadu můžeme použít pro důkaz několika vztahů známých z analýzy v čistě algebraickém prostředí. Uvažujme například následující prvky [[X]]:

sin(X):=n0(1)n(2n+1)!X2n+1
cos(X):=n0(1)n(2n)!X2n

Pak můžeme ukázat, že

sin2(X)+cos2(X)=1,
Xsin(X)=cos(X),
sin(X+Y)=sin(X)cos(Y)+cos(X)sin(Y).

Poslední platí v okruhu [X,Y].

Pro komutativní těleso K, okruh K[X1,,Xr] se často používá jako „standardní, nejobecnější“ úplný lokální okruh nad K v algebře.

Interpretace formálních mocninných řad jako funkcí

V matematické analýze každá konvergentní mocninná řada definuje funkci s v reálnými nebo komplexními hodnotami. Formální mocninná řada nad určitý speciální okruhy může také být interpretovány jako funkce, ale musíme dávat pozor na definiční obor a cílovou množinu. Nechť

f=anXnR[[X]],

a předpokládejme, že S je komutativní asociativní algebra nad R, I je ideál v S takový, že I-adická topologie na S je úplná, a x je prvkem I. Definujeme:

f(x)=n0anxn.

Tato řada vždy konverguje v S, pokud jsou splněny výše uvedené předpoklady na x. Navíc máme

(f+g)(x)=f(x)+g(x)

a

(fg)(x)=f(x)g(x).

Na rozdíl od případu bona fide funkcí, tyto vzorce nejsou definicemi, ale musí se dokázat.

Protože topologie na R[[X]] je (X)-adická topologie a R[[X]] je úplná, můžeme konkrétně aplikovat mocninnou řadu na jinou mocninnou řadu, za předpokladu, že argumenty nemají konstantní koeficienty (takže patří do ideálu (X)): f(0), f(X2X) a f((1X)11) jsou všechny korektně definované pro libovolnou formální mocninnou řadu fR[[X]].

S tímto formalismem můžeme napsat explicitní vzorec pro multiplikativní inverzi mocninné řady f, jejíž konstantní koeficient a=f(0) je invertovatelný v R:

f1=n0an1(af)n.

Pokud formální mocninná řada g s g(0)=0 je daná implicitně podle rovnice

f(g)=X

kde f je známá mocninná řada s f(0)=0, pak koeficienty g lze explicitně vypočítat použitím Lagrangeova inverzního vzorce.

Zobecnění

Formální Laurentova řada

Formální Laurentovy řady nad okruhem R jsou definovány stejně jako formální mocninné řady, ale dovolíme, aby konečně mnoho členů bylo záporného stupně. Jde tedy o řady, které lze zapsat jako

f=n=NanXn

pro nějaké celé číslo N, takže existuje pouze konečně mnoho záporných n, pro která an0 (což je něco jiného než klasická Laurentova řada v komplexní analýze.) Pro nenulovou formální Laurentovu řadu nazveme nejmenší celé číslo n takové, že an0 řád řady f a označujeme jej ord(f). (Řád nula řada je +.)

Lze definovat násobení takových řad. Skutečně, podobně jako definice formální mocninné řady, koeficient Xk dvou řad s příslušnou posloupností koeficientů {an} a {bn} je iaibki. Tento součet má pouze konečně mnoho nenulových členů, protože se předpokládá vymizení koeficientů pro dostatečně záporné indexy.

Formální Laurentova řada tvoří okruh formálních Laurentových řad nad R, označovaný by R((X)).Šablona:Poznámka Je rovno lokalizaci okruhu R[[X]] podle množiny kladných mocnin X. Pokud R=K je komutativní těleso, pak K((X)) je také komutativní těleso, které lze alternativně získat jako podílové těleso oboru integrity K[[X]].

Jako u okruhu R[[X]] formálních mocninných řad může být okruh R((X)) formálních Laurentových řad vybaven strukturou topologického okruhu doplněním metriky d(f,g)=2ord(fg).

Formální derivaci formální Laurentovy řady můžeme definovat přirozeným způsobem (člen po členu). Přesněji, formální derivace formální Laurentovy řady f definované výše je f=Df=nnanXn1, což je opět formální Laurentova řada. Pokud f je nekonstantní formální Laurentova řada s koeficienty v komutativním tělese charakteristiky 0, pak máme ord(f)=ord(f)1. Obecně to však neplatí, protože faktor n členu nejnižšího řádu by v R mohl být roven 0.

Formální residuum

Předpokládejme, že K je těleso charakteristiky 0. Pak zobrazení

D:K((X))K((X))

je K-derivace, pro kterou platí

kerD=K
imD={fK((X)):[X1]f=0}.

Druhý vztah ukazuje, že koeficient členu X1 v f je mimořádně zajímavý; nazývá se formální residuum řady f a značí se Res(f). Zobrazení

Res:K((X))K

je K-lineární, a podle výše uvedeného pozorování máme exaktní posloupnost

0KK((X))DK((X))ResK0.

Některá pravidla počtu. Jako docela přímý důsledek výše uvedené definice, a pravidel formální derivace, máme, pro libovolný f,gK((X))

  1. Res(f)=0;
  2. Res(fg)=Res(fg);
  3. Res(f/f)=ord(f),f0;
  4. Res((gf)f)=ord(f)Res(g), pokud ord(f)>0;
  5. [Xn]f(X)=Res(Xn1f(X)).

Vlastnost (i) je část exaktní posloupnosti výše. Vlastnost (ii) plyne z (i) jako aplikován na (fg)=fg+fg. Vlastnost (iii): libovolný f lze zapsat ve tvaru f=Xmg, s m=ord(f) a ord(g)=0: pak f/f=mX1+g/g. ord(g)=0 implikuje g je invertovatelná v K[[X]]im(D)=ker(Res), whence Res(f/f)=m. Vlastnost (iv): Protože im(D)=ker(Res), můžeme píší/psát g=g1X1+G, s GK((X)). Následně, (gf)f=g1f1f+(Gf)f=g1f/f+(Gf) a (iv) plyne z (i) a (iii). Vlastnost (v) je jasné z definice.

Lagrangeův inverzní vzorec

Šablona:Podrobně Jak bylo zmíněno výše, libovolná formální řada fK[[X]] s f0 = 0 a f1 ≠ 0 má skládání inverzní gK[[X]]. Platí následující vztah mezi koeficienty gn a fk (“Šablona:Visible anchor“):

k[Xk]gn=n[Xn]fk.

Konkrétně, pro n = 1 a všechno k ≥ 1,

[Xk]g=1kRes(fk).

Protože důkaz Lagrangeova inverzní vzorec je velmi krátký, stojí za to jej zde ukázat. Všimneme si, že ord(f)=1, můžeme aplikovat pravidla počtu uvedená výše, klíčové pravidlo (iv) substituce Xf(X), získat:

k[Xk]gn =(v) kRes(gnXk1) =(iv) kRes(Xnfk1f) =chain Res(Xn(fk)) =(ii) Res((Xn)fk) =chain nRes(Xn1fk) =(v) n[Xn]fk.

Zobecnění. Můžeme pozorovat, že výše uvedený výpočet lze jednoduše opakovat v obecnějších případech než K((X)): zobecnění Lagrangeova inverzního vzorce je již dostupné, když pracujeme v ((X))-modulech Xα((X)), kde α je komplexní exponent. Důsledkem je, že pokud f a g jsou jako výše, s f1=g1=1, můžeme zjistit vztah komplexních mocnin f / X a g / X: konkrétně, pokud α a β jsou nenulová komplexní čísla, jejichž součet je záporné celé číslo, m=αβ, pak

1α[Xm](fX)α=1β[Xm](gX)β.

Tímto způsobem například dostaneme mocninnou řadu pro komplexní mocniny Lambertovy funkce.

Mocninná řady několika proměnných

Lze definovat formální mocninné řady s libovolným počtem neurčitých (dokonce s nekonečně mnoha). Pokud I je indexová množina a XI je množina neurčitých Xi pro iI, pak monom Xα je libovolný konečný součin prvků XI (umožňuje opakování); formální mocninná řada v XI s koeficienty v okruhu R je určena libovolným zobrazením z množiny jednočlenů Xα to odpovídajícím koeficient cα, a označuje se αcαXα. Množina všech takových formálních mocninných řad se označuje R[[XI]], a definováním

(αcαXα)+(αdαXα)=α(cα+dα)Xα

a

(αcαXα)×(βdβXβ)=α,βcαdβXα+β

je daná struktura okruhu.

Topologie

Topologie na R[[XI]] je takový, že posloupnost svého prvky konverguje pouze, pokud pro každý jednočlen Xα odpovídajícím koeficient stabilizuje. Pokud I je konečný, pak toto J-adická topologie, kde J je ideál R[[XI]] generované všemi neurčitými v XI. To není splněno, pokud I je nekonečný. Pokud například I=, pak posloupnost (fn)n s fn=Xn+Xn+1+Xn+2+ nekonvergovat podle žádné J-adická topologie na R, ale zřejmě pro každý jednočlen odpovídajícím koeficient stabilizuje.

Jak je zmíněno výše, topologie na opakovaný formální mocninná řada okruh jako R[[X]][[Y]] je obvykle zvolena takovým způsobem, že se stane izomorfní jako topologický okruh to R[X,Y].

Operace

Veškeré operace definované pro řady s jednou proměnnou mohou být rozšířeny na případ několika proměnných.

  • Řada je invertovatelná právě tehdy, když její konstantní člen je invertovatelný v R.
  • Skládání f(g(X)) dvou řad f a g je definováno, pokud f je řada s jednou neurčitou, a konstantní člen g je nulový. Pro řadu f s několika neurčitými lze tvar „skládání“ definovat podobně, s tolika různými řadami na místě g, kolik existuje neurčitých.

Pro formální derivaci existují zvláštní operátory parciální derivace, které derivují podle každé z neurčitých. Tyto operátory vzájemně komutují.

Univerzální vlastnost

Pro mocninné řady několika proměnných je univerzální vlastnost, která charakterizuje R[X1,,Xr] následující. Pokud S je komutativní asociativní algebra nad R, pokud I je ideál S takový, že I-adická topologie na S je úplná, a, pokud x1, …, xr jsou prvky I, pak existuje jednoznačné zobrazení Φ:R[X1,,Xr]S s následujícími vlastnostmi:

  • Φ je homomorfismus R-algebry
  • Φ je spojité
  • Φ(Xi) = xi pro i = 1, …, r.

Nekomutující proměnné

Případ několika proměnných lze dále zobecnit použitím nekomutujících proměnných Xi pro iI, kde I je indexová množina a pak monom Xα je libovolné slovo v XI; formální mocninná řada v XI s koeficienty z okruhu R je určený libovolný zobrazení z množiny jednočlenů Xα do odpovídajícího koeficientu cα, a označuje se αcαXα. Množina všech takových formálních mocninných řad se označuje R«XI», a definováním sčítání po složkách

(αcαXα)+(αdαXα)=α(cα+dα)Xα

a násobením definovaným vztahem

(αcαXα)×(αdαXα)=α,βcαdβXαXβ

kde · označuje zřetězení slov, je dána struktura okruhu. Tyto formální mocninné řady nad R tvoří Magnusův okruh nad R.[3][4]

Na polookruhu

Šablona:Pahýl část

Je dána abeceda Σ a polookruh S. Formální mocninná řada nad S podporoval na jazyk Σ* se označuje by SΣ*. To sestává z všechno zobrazením r:Σ*S, kde Σ* je Volný monoid generované by neprázdný množina Σ.

Prvky SΣ* lze zapsat jako formální součty

r=wΣ*(r,w)w.

kde (r,w) označuje hodnotu r ve slově wΣ*. Prvky (r,w)S se nazývají koeficienty r.

Pro rSΣ* nosič r je množina

supp(r)={wΣ*| (r,w)0}

Řada, jejíž každý koeficient je buď 0 nebo 1, se nazývá charakteristická řada svého nosiče.

Podmnožina SΣ* sestávající ze všech řad s konečným nosičem se označuje SΣ* a její prvky se nazývají polynomy.

Pro r1,r2SΣ* a sS, součet r1+r2 je definovaný vztahem

(r1+r2,w)=(r1,w)+(r2,w)

(Cauchyho) součin r1r2 je definovaný vztahem

(r1r2,w)=w1w2=w(r1,w1)(r2,w2)

hadamard součin r1r2 je definovaný vztahem

(r1r2,w)=(r1,w)(r2,w)

A součiny by skalární sr1 a r1s by

(sr1,w)=s(r1,w) a (r1s,w)=(r1,w)s, po řadě.

S těmito operacemi (SΣ*,+,,0,ε) a (SΣ*,+,,0,ε) jsou polookruhy, kde ε je prázdný slovo v Σ*.

Tyto formální mocninné řady se používají pro modelování chování vážených automatů v teoretické informatice, když koeficienty (r,w) řady se v automatech berou jako váhy cesty s návěstím w.[5]

Nahrazování indexové množiny uspořádanou abelovskou grupou

Šablona:Podrobně

Předpokládejme, že G je uspořádaná abelovská grupa, tedy abelovská grupa s úplným uspořádáním <, které respektuje grupové sčítání, takže a<b právě tehdy, když a+c<b+c pro všechna c. Nechť I je dobře uspořádaná podmnožina G, což znamená, že I neobsahuje žádný nekonečný klesající řetěz. Uvažujme množinu sestávající z

iIaiXi

pro všechna taková I, s ai v komutativním okruhu R, kde předpokládáme, že pro libovolnou indexovou množinu, pokud veškeré ai jsou nulové, pak také součet je nula. Pak R((G)) je okruh formálních mocninných řad na G; díky této podmínce, že indexovací množina je dobře uspořádaná, je součin korektně definovaný, a samozřejmě předpokládáme, že dva prvky, které se liší o nulu, jsou stejné. Někdy se používá notace [[RG]] pro označení R((G)).[6]

Různé vlastnosti R se přenášejí na R((G)). Pokud R je komutativní těleso, pak je i R((G)) komutativní těleso. Pokud R je uspořádané komutativní těleso, můžeme uspořádat R((G)) nastavením, aby každý prvek měl stejné znaménko jako její úvodní koeficient, definovaný jako nejmenší prvek indexové množiny I s nenulovým koeficientem. Nakonec, pokud G je divizibilní grupa a R je reálné uzavřené komutativní těleso, pak R((G)) je reálné uzavřené komutativní těleso, a, pokud R je algebraicky uzavřené, pak je i R((G)) algebraicky uzavřené.

Hans Hahn, který vytvořil tuto teorii, také dokázal, že pokud počet (nenulových) členů je omezený nějakou pevnou nekonečnou kardinalitou, dostaneme komutativní podtěleso.

Příklady a příbuzná témata

Odkazy

Poznámky

Šablona:Poznámky

Reference

Šablona:Překlad

Literatura

Související články

Šablona:Posloupnosti a řady Šablona:Autoritní data