Zum Inhalt springen

Konvergente Potenzreihe/C/Umkehrabbildung/Fakt/Beweis

Aus Wikiversity
Beweis

Zur Notationsvereinfachung sei  b1=1,  wir schreiben

G=S+S2H(S)

mit einer ebenfalls konvergenten Potenzreihe  H=H(S).  Es sei  s+  derart, dass

Hs=N<

ist.

Es sei nun  F=n=0anTn  die formale Potenzreihe aus Fakt mit  F(G)=S  und  G(F)=T.  Wir müssen zeigen, dass F ebenfalls konvergiert. Dazu setzen wir F in Bezug zu den rekursiv definierten formalen Potenzreihen Fn, die durch  F1=T  und

Fn+1=TFn2H(Fn)

gegeben sind. Wir setzen

t=M2=min(s,12N)2

und behaupten zunächst, dass die t-Norm der Fn durch M beschränkt und insbesondere endlich ist. Dies ergibt sich durch Induktion. Für  n=1  ist es trivialerweise richtig und es ist, unter Verwendung von Fakt und dem Beweis zu Fakt,

Fn+1tt+Fnt2H(Fn)tt+Fnt2HFntt+Fnt2HMM2+M2HsM2+M2NM.

Ebenfalls mit Induktion folgt, dass die Koeffizienten bis einschließlich Tn von Fn mit den Koeffizienten von F übereinstimmen. Dies ergibt sich einerseits aus der Rekursionsbedingung

Fn+1=TFn2H(Fn),

die zeigt, dass die Koeffizienten von Fn+1 bis Tn+1 nur von den Koeffizienten von Fn bis Tn und von denen von H abhängen, und andererseits daraus, dass F für diese Rekursionsgleichung ein Fixpunkt ist, also

F=TF2H(F)

gilt, siehe Aufgabe. Mit Aufgabe folgt dann auch  FtM,  also die Konvergenz von F.

Da die formale Umkehrreihe  FG=S  und  GF=T  erfüllt, folgt mit Fakt, dass die zugehörigen Funktionen die Umkehrabbildungen zueinander sind.