Formelsammlung
Formelsammlung
Formelsammlung
Erfolgreiche ePaper selbst erstellen
Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.
3 REKURSIONEN 19<br />
3 Rekursionen<br />
3.1 nützliche Potenzreihenentwicklungen<br />
• eαz = �∞ (α·z)<br />
n=0<br />
n<br />
n!<br />
• log(1 + z) = �∞ z<br />
n=1<br />
n<br />
· (−1)n−1<br />
n<br />
1 •<br />
beschränkt:<br />
1−z = 1 + z + z2 + . . . = �∞ �n n=0 zn = zn+1−1 z−1<br />
• �n n·(n+1)<br />
i=0 i = 2<br />
• (1 + z) α = � ∞<br />
n=0<br />
genauer:<br />
(a + b) n = � ∞<br />
k=0<br />
�α n<br />
�n k<br />
n=0 zn für z < 1 (geometrische Reihe)<br />
(arithmetische Reihe)<br />
�<br />
n · z für |z| < 1 (binomischer Lehrsatz)<br />
� · a k · b n−k<br />
3.2 Erzeugende Funktionen<br />
Suche eine Folge a0, a1, . . ..<br />
Fasse sie auf als Koeffizienten einer Potenzreihe F (z) = � ∞<br />
n=0 fn · z n .<br />
3.3 geschlossene Form<br />
A sei eine Aussage.<br />
[A] :=<br />
� 1, falls A wahr<br />
0, falls A falsch<br />
Bemerkung: Man kann auch c · [A] mit c konstant benutzen.<br />
Beispiel: (Fibonacci-Rekursion)<br />
fn = fn−1 + fn−2, fn = 0 für n ≤ 0, f1 = 1<br />
⇒ fn = fn−1 + fn−2 + [n = 1]<br />
3.4 reflektiertes Polynom<br />
Sei q(z) ein Polynom.<br />
q(z) = 1 + q1 · z 1 + . . . + qd · z d mit qd �= 0 und qi ∈ C