Formální mocninná řada

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 kde je -tá mocnina proměnné ( je nezáporné celé číslo), 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ží pouze jako prostor pro koeficienty, tak, že koeficient 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ým celým číslům, která lze definovat jako formální řady mocniny p.

Úvod editovat

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

 

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

 

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

 

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

 

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

 

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

 

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   aplikován na formální mocninnou řadu   s jednou proměnnou extrahuje koeficient  -té mocniny proměnné, takže   a  . K dalším příkladům patří

 

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 editovat

Š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   a nazýváme okruh formálních mocninných řad proměnné X nad R.

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

  můžeme abstraktně charakterizovat jako zúplnění okruhu polynomů   opatřeného určitou metrikou. Díky tomu má   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.   je možné popsat explicitněji, a strukturu okruhu a topologickou strukturu lze definovat odděleně, jak je uvedeno níže.

Struktura okruhu editovat

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

 

a násobení

 

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

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.   lze vnořit do   použitím libovolné (konstanty)   pro posloupnost   a posloupnost   označíme  ; 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

 

což jsou právě polynomy v  . Díky tomu je docela přirozené a pohodlné pro určení obecné posloupnosti   formálním výrazem  , 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

 

a

 

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 editovat

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

 

 

 

 

 

(1)

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

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

Neformálně se dvě posloupnosti   a   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   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 (1), bez ohledu na hodnoty  , protože zahrnutí členu pro   dává poslední (a vlastně jedinou) změnu koeficientu  . 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   a značíme  . 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   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

 

protože pouze konečně mnoho členů na pravé straně ovlivňuje libovolné pevné  . 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 editovat

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

 

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   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   se topologie výše uvedené konstrukce týká pouze neurčitého  , protože topologie, které byl kladen   byla při definování topologie celého okruhu nahrazena diskrétní topologií. Proto

 

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

 

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

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í   a zde posloupnost konverguje právě tehdy, když se koeficient každého jednočlenu   stabilizuje. Tato topologie, který je také  -adická, kde   je ideál generovaný   a   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   neexistuje limita

 

takže speciálně ani nekonverguje k

 

Důvodem je, že pro   se koeficient   členu   nestabilizuje, když  . V obvyklé topologii   však konverguje, a to ke koeficientu   členu  . Proto, pokud bychom pro   použili součinovou topologii   kde by topologie   byla obvyklá topologie místo diskrétní, pak by výše uvedená limita konvergovala k  . 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 editovat

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

  •   je homomorfismus  -algebry
  •   je spojité
  •  .

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

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 editovat

Pro libovolné přirozené číslo n máme   kde  

(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   definovat skládáním s binomickou řadou (1+x)α nebo skládáním s exponenciální funkcí a logaritmickou řadou,   nebo jako řešení diferenciální rovnice   s konstantním členem 1, přičemž tyto tři definice jsou ekvivalentní. Pravidla počtu   a   lze snadno odvodit.

Multiplikativní inverze editovat

Řada

 

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

 

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

 

Pokud   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á  . To znamená, že   je diskrétní valuační okruh s uniformizačním parametrem  .

Dělení editovat

Výpočet kvocientu  

 

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

 

Extrakce koeficientů editovat

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

 

v X se zapisuje

 

a extrahuje koeficient u Xm tak, že

 

Skládání řad editovat

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

 
 

můžeme definovat skládání

 

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

 

Zde je součet rozšířen na všechna (k, j) s   a   s  

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ž   nemá žádný konstantní člen, takže každé   závisí pouze na konečném počtu koeficientů   a  . Jinými slovy, řada pro   konverguje v topologii  .

Příklad editovat

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

 

pak výraz

 

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

 

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

Inverze pro skládání funkcí editovat

Pokud formální řada

 

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

 

která je inverzí funkcí k  , což znamená, že složením   s   dostaneme řadu, která reprezentuje identitu  . Koeficienty řady   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 editovat

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

 

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

 

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í:

 

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

 

stejně jako řetízkové pravidlo:

 

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

 

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

Formální antiderivace editovat

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

 

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

 

pro libovolnou konstantu  .

Tato operace je R-lineární:

 

pro libovolné a, b z R a libovolné f, g z   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:

 

pro libovolné  .

Vlastnosti editovat

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

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

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

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

  dědí několik algebraických vlastností  :

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

Metrický prostor   je úplný.

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

Weierstrassova přípravná věta editovat

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

Aplikace editovat

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  :

 
 

Pak můžeme ukázat, že

 
 
 

Poslední platí v okruhu  

Pro komutativní těleso K, okruh   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í editovat

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ť

 

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

 

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

 

a

 

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

Protože topologie na   je  -adická topologie a   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  ):  ,   a   jsou všechny korektně definované pro libovolnou formální mocninnou řadu  

S tímto formalismem můžeme napsat explicitní vzorec pro multiplikativní inverzi mocninné řady   jejíž konstantní koeficient   je invertovatelný v  :

 

Pokud formální mocninná řada   s   je daná implicitně podle rovnice

 

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

Zobecnění editovat

Formální Laurentova řada editovat

Formální Laurentovy řady nad okruhem   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

 

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

Lze definovat násobení takových řad. Skutečně, podobně jako definice formální mocninné řady, koeficient   dvou řad s příslušnou posloupností koeficientů   a   je   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  , označovaný by  .[pozn. 1] Je rovno lokalizaci okruhu   podle množiny kladných mocnin  . Pokud   je komutativní těleso, pak   je také komutativní těleso, které lze alternativně získat jako podílové těleso oboru integrity  .

Jako u okruhu   formálních mocninných řad může být okruh   formálních Laurentových řad vybaven strukturou topologického okruhu doplněním metriky  

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   definované výše je   což je opět formální Laurentova řada. Pokud   je nekonstantní formální Laurentova řada s koeficienty v komutativním tělese charakteristiky 0, pak máme   Obecně to však neplatí, protože faktor   členu nejnižšího řádu by v   mohl být roven 0.

Formální residuum editovat

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

 

je  -derivace, pro kterou platí

 
 

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

 

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

 

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

  1.  
  2.  
  3.  
  4.   pokud  
  5.  

Vlastnost (i) je část exaktní posloupnosti výše. Vlastnost (ii) plyne z (i) jako aplikován na  . Vlastnost (iii): libovolný   lze zapsat ve tvaru  , s   a  : pak     implikuje   je invertovatelná v   whence   Vlastnost (iv): Protože   můžeme píší/psát   s  . Následně,   a (iv) plyne z (i) a (iii). Vlastnost (v) je jasné z definice.

Lagrangeův inverzní vzorec editovat

Podrobnější informace naleznete v článku Lagrangeova věta o inverzi.

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

 

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

 

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

 

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  -modulech   kde α je komplexní exponent. Důsledkem je, že pokud f a g jsou jako výše, s  , 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,   pak

 

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

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

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  . Množina všech takových formálních mocninných řad se označuje   a definováním

 

a

 

je daná struktura okruhu.

Topologie editovat

Topologie na   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   generované všemi neurčitými v XI. To není splněno, pokud I je nekonečný. Pokud například   pak posloupnost   s   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   je obvykle zvolena takovým způsobem, že se stane izomorfní jako topologický okruh to  

Operace editovat

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 editovat

Pro mocninné řady několika proměnných je univerzální vlastnost, která charakterizuje   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í   s následujícími vlastnostmi:

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

Nekomutující proměnné editovat

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  . 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

 

a násobením definovaným vztahem

 

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 editovat

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

Prvky   lze zapsat jako formální součty

 

kde   označuje hodnotu   ve slově  . Prvky   se nazývají koeficienty  .

Pro   nosič   je množina

 

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

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

Pro   a  , součet   je definovaný vztahem

 

(Cauchyho) součin   je definovaný vztahem

 

hadamard součin   je definovaný vztahem

 

A součiny by skalární   a   by

  a  , po řadě.

S těmito operacemi   a   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   řady se v automatech berou jako váhy cesty s návěstím  .[5]

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

Podrobnější informace naleznete v článku Hahnova řada.

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

 

pro všechna taková I, s   v komutativním okruhu  , kde předpokládáme, že pro libovolnou indexovou množinu, pokud veškeré   jsou nulové, pak také součet je nula. Pak   je okruh formálních mocninných řad na  ; 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   pro označení  .[6]

Různé vlastnosti   se přenášejí na  . Pokud   je komutativní těleso, pak je i   komutativní těleso. Pokud   je uspořádané komutativní těleso, můžeme uspořádat   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   je divizibilní grupa a   je reálné uzavřené komutativní těleso, pak   je reálné uzavřené komutativní těleso, a, pokud   je algebraicky uzavřené, pak je i   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 editovat

Odkazy editovat

Poznámky editovat

  1. Pro každou nenulovou formální Laurentovu řadu je řád celé číslo (tj. stupně členů uvedených níže jsou omezené). Ale okruh   obsahuje řady všech řádů.

Reference editovat

V tomto článku byl použit překlad textu z článku Formal power series na anglické Wikipedii.

  1. GRADSHTEYN, Izrail Solomonovich; RYZHIK, Iosif Moiseevich; GERONIMUS, Yuri Veniaminovich; TSEYTLIN, Michail Yulyevich; JEFFREY, Alan, 2015. Table of Integrals, Series, and Products. 8. vyd. [s.l.]: University Press, Inc.. ISBN 978-0-12-384933-5. Kapitola 0.313, s. 18. (anglicky) 
  2. NIVEN, Ivan. Formal Power Series. American Matematical Montly. October 1969, roč. 76, čís. 8, s. 871–889. DOI 10.1080/00029890.1969.12000359. 
  3. KOCH, Helmut, 1997. Algebraic Number Theory. 2 printing of 1. vyd. [s.l.]: Springer-Verlag. (Encycl. Math. Sci.). ISBN 978-3-540-63003-6. S. 167. 
  4. MORAN, Siegfried, 1983. The Mathematical Theory of Knots and Braids: An Introduction. [s.l.]: Elsevier. (North-Holland Mathematics Studies). Dostupné online. ISBN 978-0-444-86714-8. S. 211. 
  5. Droste; KUICH, W. Semirings and Formal Power Series. Handbook of Weighted Automata. [s.l.]: [s.n.], 2009. DOI 10.1007/978-3-642-01492-5_1. S. 3–28. 
  6. SHAMSEDDINE, Khodr; BERZ, Martin, 2010. Analysis on the Levi-Civita Field: A Brief Overview. Contemporary Mathematics. Roč. 508, s. 215–237. Dostupné online. ISBN 9780821847404. DOI 10.1090/conm/508/10002. 

Literatura editovat

  • KUICH, W. Semirings and formal power series: Their relevance to formal languages and automata theory. Svazek 1. Berlin: Springer, 1997. ISBN 3-540-60420-0. Kapitola Chapter 9, s. 609–677. 
  • DROSTE, M.; KUICH, W. Handbook of Weighted Automata. [s.l.]: [s.n.], 2009. DOI 10.1007/978-3-642-01492-5_1. S. 3–28. 
  • Arto Salomaa, 1990. Formal Models and Semantics. [s.l.]: Elsevier. (Handbook of Theoretical Computer Science). ISBN 0-444-88074-7. S. 103–132. 

Související články editovat