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 | editovat zdroj]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 | editovat zdroj]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 | editovat zdroj]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 | editovat zdroj]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 | editovat zdroj]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 | editovat zdroj]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 | editovat zdroj]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 | editovat zdroj]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 | editovat zdroj]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 | editovat zdroj]Ř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 | editovat zdroj]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 | editovat zdroj]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 | editovat zdroj]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 | editovat zdroj]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 | editovat zdroj]Pokud formální řada
má 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 | editovat zdroj]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 | editovat zdroj]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 | editovat zdroj]Algebraické vlastnosti okruhu formálních mocninných řad
[editovat | editovat zdroj]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í :
- pokud je lokální okruh, pak je také lokální okruh (s množinou prvků, které nejsou jednotkami jednoznačného maximálního ideálu),
- pokud je Noetherovský okruh, pak je také Noetherovský okruh (verze Hilbertovy věty o bázi),
- pokud je obor integrity, pak je také obor integrity, a
- pokud je komutativní těleso, pak je diskrétní valuační okruh.
Topologické vlastnosti okruhu formálních mocninných řad
[editovat | editovat zdroj]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 | editovat zdroj]Okruh formálních mocninných řad s koeficienty v úplném lokálním okruhu vyhovuje Weierstrassově přípravné větě.
Aplikace
[editovat | editovat zdroj]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 | editovat zdroj]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 | editovat zdroj]Formální Laurentova řada
[editovat | editovat zdroj]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 | editovat zdroj]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ý
- pokud
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 | editovat zdroj]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 f−k (“Š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 | editovat zdroj]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 i∈I, 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 | editovat zdroj]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 | editovat zdroj]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 | editovat zdroj]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 | editovat zdroj]Případ několika proměnných lze dále zobecnit použitím nekomutujících proměnných Xi pro i ∈ I, 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 | editovat zdroj]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 | editovat zdroj]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 | editovat zdroj]- Bellovy řady se používají pro studium vlastností multiplikativních aritmetických funkcí
- Formální grupy se používají pro definici abstraktních grupových zákonů použitím formálních mocninných řad
- Puiseuxovy řady jsou rozšířením formálních Laurentových řad pro racionální exponenty
- Racionální řady
Odkazy
[editovat | editovat zdroj]Poznámky
[editovat | editovat zdroj]- ↑ 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 | editovat zdroj]V tomto článku byl použit překlad textu z článku Formal power series na anglické Wikipedii.
- ↑ 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)
- ↑ NIVEN, Ivan. Formal Power Series. American Matematical Montly. October 1969, roč. 76, čís. 8, s. 871–889. DOI 10.1080/00029890.1969.12000359.
- ↑ 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.
- ↑ 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.
- ↑ 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.
- ↑ 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.
- BERSTEL, Jean; REUTENAUER, Christophe, 2011. Noncommutative rational series with applications. Cambridge: Cambridge University Press. (Encyclopedia of Mathematics and Its Applications). ISBN 978-0-521-19022-0.
- Nicolas Bourbaki. Algebra, IV, §4. [s.l.]: Springer-Verlag, 1988.
Literatura
[editovat | editovat zdroj]- 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.