Grundsatz: Eine Folge ist eine geordnete Liste $a_1, a_2, a_3, \dots$. Die Reihe ist die Summe der Folgenglieder.
Arithmetische Folge: konstanter Zuwachs $d$.
$$a_n = a_1 + (n-1)d, \qquad S_n = \frac{n}{2}(a_1 + a_n)$$
Geometrische Folge: konstantes Verhältnis $q$.
$$a_n = a_1 \cdot q^{n-1}, \qquad S_n = a_1 \cdot \frac{q^n - 1}{q - 1} \quad (q \neq 1)$$
Unendliche geometrische Reihe konvergiert bei $|q| < 1$ gegen $S = \frac{a_1}{1-q}$.
Konvergente Folgen und Grenzwert
Eine Folge $(a_n)$ konvergiert gegen den Grenzwert $g$, wenn die Glieder dem Wert $g$ beliebig nahe kommen und dort bleiben. Genauer: Zu jedem Abstand $\varepsilon > 0$ gibt es ein $N$, so dass für alle $n \ge N$ gilt $|a_n - g| < \varepsilon$. Man schreibt $\lim_{n\to\infty} a_n = g$. Eine Folge, die nicht konvergiert, heisst divergent.
| Folge | Verhalten |
|---|---|
| $a_n = \frac{1}{n}$ | konvergiert gegen $0$ |
| $a_n = q^n$ mit $\lvert q\rvert < 1$ | konvergiert gegen $0$ |
| $a_n = \left(1 + \frac{1}{n}\right)^n$ | konvergiert gegen $e \approx 2.718$ |
| $a_n = n$ | divergiert (wächst über jede Schranke) |
| $a_n = (-1)^n$ | divergiert (springt zwischen $-1$ und $1$) |
Grenzwertsätze
Konvergieren $a_n \to a$ und $b_n \to b$, dann gilt $a_n + b_n \to a + b$, $a_n \cdot b_n \to a \cdot b$ und, falls $b \ne 0$, $a_n / b_n \to a / b$. Bei Brüchen aus Polynomen in $n$ kürzt man durch die höchste Potenz von $n$. So strebt $d_n=\frac{18000n+9000}{3n+15}$ gegen $\frac{18000}{3}=6000$, und wegen $d_n=6000-\frac{81000}{3n+15}$ bleibt es immer darunter (Obergrenze).
Monotone und beschränkte Folgen: Eine Folge, die wachsend (oder fallend) und nach oben (oder unten) beschränkt ist, konvergiert immer.
Aussagen über Folgen prüfen
Jede konvergente Folge ist beschränkt; beschränkt allein genügt nicht ($a_n=(-1)^n$). Eine wachsende Folge ohne obere Schranke divergiert ($a_n=n$). Ein Vorzeichenwechsel verhindert die Konvergenz nicht ($\frac{(-1)^n}{n}\to0$, ebenso $8\cdot\left(-\frac12\right)^{n-1}\to0$). Die Glieder dürfen den Grenzwert von einer Seite anlaufen, ohne ihn zu erreichen ($5-\frac1n\to5$). Bei einer konvergenten Folge geht $a_{n+1}-a_n$ gegen $0$. Eine geometrische Folge mit $a_1\ne0$ konvergiert genau für $|q|<1$ (gegen $0$) oder $q=1$ (konstant), eine arithmetische nur für $d=0$.
Positivität und Monotonie zeigen
Brüche zuerst zu einem Bruch zusammenfassen, zum Beispiel $\frac1n-\frac1{n+1}=\frac1{n(n+1)}>0$; wächst der Nenner mit $n$, fällt die Folge streng. Bei positiven Gliedern genügt $\frac{a_{n+1}}{a_n}<1$, etwa für $a_n=\frac{n+1}{2^n}$: $\frac{a_{n+1}}{a_n}=\frac{n+2}{2(n+1)}<1$ für $n\ge1$. Der Grenzwert von $\frac{n+1}{2^n}$ ist $0$, weil die Exponentialfunktion schneller wächst als jedes Polynom.
Beispiel — Grenzwert und Schranke $\varepsilon$
$a_n = \dfrac{2n+1}{n+3}$. Durch $n$ kürzen: $a_n = \dfrac{2 + 1/n}{1 + 3/n} \to \dfrac{2}{1} = 2$.
Ab welchem $n$ gilt $|a_n - 2| < 0.01$? Es ist
$$|a_n - 2| = \left|\frac{2n+1-2(n+3)}{n+3}\right| = \frac{5}{n+3}$$
$\frac{5}{n+3} < 0.01$ gilt genau für $n + 3 > 500$, also $n \ge 498$. (Für $n = 497$ ist der Abstand genau $0.01$, also nicht kleiner.)
Vollständige Induktion
Mit der vollständigen Induktion beweist man eine Aussage $A(n)$ für alle natürlichen Zahlen $n \ge n_0$. Das Prinzip ist wie bei einer Reihe von Dominosteinen:
- Induktionsanfang: $A(n_0)$ ist wahr (der erste Stein fällt).
- Induktionsschritt: Aus der Induktionsannahme $A(k)$ für ein beliebiges $k \ge n_0$ folgt $A(k+1)$ (jeder fallende Stein stösst den nächsten).
Dann gilt $A(n)$ für alle $n \ge n_0$.
Beispiel — Summe der ersten $n$ ungeraden Zahlen
Behauptung: $1 + 3 + 5 + \dots + (2n-1) = n^2$.
- Anfang ($n = 1$): linke Seite $1$, rechte Seite $1^2 = 1$.
- Annahme: $1 + 3 + \dots + (2k-1) = k^2$.
- Schritt: Man addiert das nächste Glied $2(k+1) - 1 = 2k + 1$ auf beide Seiten:
$$1 + 3 + \dots + (2k-1) + (2k+1) = k^2 + 2k + 1 = (k+1)^2$$
Das ist die Behauptung für $n = k + 1$. Also gilt sie für alle $n \ge 1$.
Beispiel — Gaussche Summenformel
Behauptung: $1 + 2 + \dots + n = \dfrac{n(n+1)}{2}$. Anfang: $n = 1$ gibt $1 = \frac{1 \cdot 2}{2}$. Schritt: Aus der Annahme folgt
$$1 + 2 + \dots + k + (k+1) = \frac{k(k+1)}{2} + (k+1) = \frac{(k+1)(k+2)}{2}$$
Das ist die Formel für $n = k+1$.
Beispiel — Summenformeln und Vermutung
Gerüst jedes Beweises: Anfang, Voraussetzung, Schritt mit $s_{n+1}=s_n+a_{n+1}$. Für $a_n=\frac{n+1}{2^n}$ lautet die Behauptung $s_n=3-\frac{n+3}{2^n}$; im Schritt ist
$$s_{n+1}=3-\frac{n+3}{2^n}+\frac{n+2}{2^{n+1}}=3-\frac{n+4}{2^{n+1}}$$
Bei $\sum_{k=2}^{n}\frac{k-1}{k!}=\frac{n!-1}{n!}$ nutzt man $\frac{n!-1}{n!}=1-\frac{n+1}{(n+1)!}$; addiert man $\frac{n}{(n+1)!}$, bleibt $1-\frac1{(n+1)!}$. Eine Formel darf man vermuten, indem man die ersten Summen ausrechnet: $\sum_{k=1}^{n}\frac1{(2k-1)(2k+1)}$ gibt $\frac13,\frac25,\frac37,\frac49$, also $\frac{n}{2n+1}$; im Schritt gilt $\frac{n}{2n+1}+\frac1{(2n+1)(2n+3)}=\frac{n+1}{2n+3}$.
Beispiel — Ableitungen und Integrale
Bei Formeln für die $n$-te Ableitung leitet man im Schritt die Formel noch einmal ab: für $f(x)=x,e^{2x}$ gilt $f^{(n)}(x)=\left(2^nx+n,2^{n-1}\right)e^{2x}$, denn die Produktregel gibt $2^ne^{2x}+2\left(2^nx+n,2^{n-1}\right)e^{2x}=\left(2^{n+1}x+(n+1),2^n\right)e^{2x}$. Bei $\int_0^\infty x^ne^{-x}dx=n!$ liefert die partielle Integration den Randterm $0$ und den Faktor $n+1$: $(n+1)\cdot n!=(n+1)!$.
Beispiel — Arithmetisch
Folge $3, 7, 11, 15, \dots$ → $d = 4$, $a_n = 3 + 4(n-1) = 4n - 1$. Summe der ersten 50: $S_{50} = \tfrac{50}{2}(3 + 199) = 5050$.
Beispiel — Geometrisch (Wachstum)
Kapital 10'000 Fr. zu 3 % p.a. nach 10 Jahren: $K_{10} = 10000 \cdot 1.03^{10} \approx 13439.16$ Fr. — geometrische Folge mit $q = 1.03$.
Beispiel — Unendliche Summe
$1 + \tfrac{1}{2} + \tfrac{1}{4} + \tfrac{1}{8} + \dots = \frac{1}{1 - 1/2} = 2$.
Rekursion, Wachstum und Fachbegriffe
Eine Folge ist explizit gegeben, wenn $a_n$ direkt aus $n$ berechenbar ist, und rekursiv, wenn eine Vorschrift jedes Glied aus dem vorangehenden bildet (zum Beispiel $a_{n+1}=a_n+d$ arithmetisch, $a_{n+1}=q\cdot a_n$ geometrisch, jeweils mit Startwert). Der konstante Faktor $q$ heisst Quotient, die konstante Differenz $d$ Differenz. Eine Reihe ist die Summe der Glieder; eine geometrische Reihe hat konstanten Quotienten benachbarter Summanden, eine arithmetische Reihe konstante Differenz.
Prozentuales Wachstum
Prozentuales Wachstum ist geometrisch: Zunahme um $p,%$ pro Schritt heisst $q=1+\frac{p}{100}$, Abnahme um $p,%$ heisst $q=1-\frac{p}{100}$. Zwischen zwei Gliedern liegen $m$ Schritte, also $a_{n+m}=a_n\cdot q^m$. Prozentuale Veränderung nach $m$ Schritten: $q^m-1$ (nicht $m\cdot p$). Ändert sich der Durchmesser einer Kugel um den Faktor $k$, so ändert sich ihr Volumen um den Faktor $k^3$ (allgemein Länge $k$, Fläche $k^2$, Volumen $k^3$).
Aus zwei Gliedern die Folge bestimmen: Geometrisch gilt $\frac{a_m}{a_n}=q^{m-n}$, arithmetisch $a_m-a_n=(m-n)d$. Danach $a_1$ aus $a_n=a_1q^{n-1}$ beziehungsweise $a_n=a_1+(n-1)d$.
Gliedanzahl oder Zeitpunkt bestimmen
Gliedanzahl oder Zeitpunkt bestimmen («ab welchem $n$ ist ...»): Bei geometrischen Folgen die Ungleichung $a_1q^{n-1}>c$ logarithmieren, $n-1>\frac{\ln(c/a_1)}{\ln q}$ (bei $q<1$ dreht sich das Relationszeichen, weil $\ln q<0$). Bei der Summe $S_n=c$ die Formel nach $n$ auflösen. Bei arithmetischen Folgen entsteht eine lineare oder quadratische Gleichung in $n$.
Eigenschaften geometrischer und arithmetischer Folgen
Ist $(a_n)$ geometrisch mit $q$, so sind auch $(a_n^2)$ (mit $q^2$) und $(1/a_n)$ (mit $1/q$) geometrisch. Ist $(a_n)$ arithmetisch, so ist $(c^{a_n})$ geometrisch mit $q=c^d$. Folgen mit Vektoren als Gliedern werden komponentenweise behandelt; die Summe der ersten $n$ Glieder summiert jede Komponente für sich.
Geschlossene Formel für eine Reihe mit Brüchen: Partialbruchzerlegung, so dass sich Summanden aufheben (Teleskopsumme). Danach Formel mit vollständiger Induktion bestätigen.
Unendliche Summen aus Figuren
Wiederholt man eine Konstruktion (Seitenmitten verbinden, Figur einbeschreiben, Ball springt zurück), bilden die Längen, Flächen oder Höhen eine geometrische Folge. Zuerst den Faktor für Länge $k$ bestimmen: Längen $q=k$, Flächen $q=k^2$. Die Gesamtsumme ist $\frac{a_1}{1-q}$, wenn $|q|<1$. Bei geradlinigen Zickzack-Streckenzügen oder Spiralen zerlegt man in Teilstrecken mit gleichem Verhältnis.
Beispiel — Aus zwei Gliedern
$a_2=6$, $a_5=162$ geometrisch: $q^3=\frac{162}{6}=27$, also $q=3$ und $a_1=\frac{6}{3}=2$.
Beispiel — Zeitpunkt über Logarithmus
Lohn $b_n=4000\cdot1.02^{n-1}$. Wann übertrifft er $5000$? $1.02^{n-1}>1.25$, also $n-1>\frac{\ln1.25}{\ln1.02}\approx11.27$, damit $n\ge13$ (Probe: $1.02^{11}\approx1.243<1.25$, $1.02^{12}\approx1.268>1.25$, also $n-1=12$).
Beispiel — Teleskopsumme
$\frac{1}{k(k+1)}=\frac1k-\frac1{k+1}$, also
$$\sum_{k=1}^{n}\frac{1}{k(k+1)}=1-\frac{1}{n+1}=\frac{n}{n+1}$$
Ähnlich: $\frac{1}{3k\cdot3(k+1)}=\frac19\left(\frac1k-\frac1{k+1}\right)$ gibt $\frac{n}{9(n+1)}$; $\frac1k-\frac1{k+2}$ gibt $\frac32-\frac1{n+1}-\frac1{n+2}$; $\frac{1}{k(k+1)(k+2)}=\frac12\left(\frac1{k(k+1)}-\frac1{(k+1)(k+2)}\right)$ gibt $\frac14-\frac1{2(n+1)(n+2)}$. Drei Terme: $a_k=\frac1k-\frac2{k+1}+\frac1{k+2}=\frac{2}{k(k+1)(k+2)}$ (der Zähler ist $2$, nicht $0$), und $\sum_{k=1}^{n}a_k=\frac12-\frac1{n+1}+\frac1{n+2}$.
Beispiel — Induktion bei Teilbarkeit
Behauptung: $7$ teilt $8^n-1$. Anfang: $8-1=7$. Schritt: $8^{k+1}-1=8,(8^k-1)+7$; nach Annahme ist $8^k-1$ durch $7$ teilbar, also auch die Summe. Allgemein zeigt $a^{n+1}-b^{n+1}=a,(a^n-b^n)+(a-b),b^n$, dass $a-b$ die Zahl $a^n-b^n$ teilt (etwa $12^{n+1}-7^{n+1}=12,(12^n-7^n)+5\cdot7^n$ durch $5$). Auch $5^{n+1}+7=5,(5^n+7)-28$ zeigt die Teilbarkeit von $5^n+7$ durch $4$.
Beispiel — Figurenfolge und Ball
Verbindet man die Seitenmitten eines Quadrats mit Seite $4$, entsteht ein Quadrat mit der halben Fläche; die Flächen bilden eine geometrische Folge mit $a_1=16$, $q=\frac12$ und der Gesamtsumme $\frac{16}{1-\frac12}=32$. Ein Ball fällt aus $2$ m und springt jeweils auf die Hälfte der vorherigen Höhe: Gesamtweg $2+2\cdot\frac{1}{1-\frac12}=2+2\cdot2=6$ m (jede Sprunghöhe wird zweimal durchlaufen, ausser der Starthöhe).
Summen, Gleichungen und Bedingungen
Bei arithmetischen Folgen gilt $S_n=n,a_1+d,\frac{n(n-1)}{2}$. Ist $S_n=c$ vorgegeben, entsteht eine quadratische Gleichung in $n$: Nur natürliche Lösungen zählen, und alle Glieder müssen sinnvoll bleiben (mindestens ein Stamm pro Schicht). Anzahl der Glieder bis zu einem Wert: $n=\frac{a_n-a_1}{d}+1$. Ist der Anfang unbekannt, löst man nach $a_1$ auf: $S_{25}=\frac{25}{2}\left(2a_1+24\cdot0.5\right)=450$ gibt $a_1=12$. Die Summe von $a_m$ bis $a_n$ hat $N=n-m+1$ Summanden und den Wert $a_m\frac{1-q^N}{1-q}$ (geometrisch) beziehungsweise $S_n-S_{m-1}$; für $a_1=8$, $q=0.8$ und $a_3$ bis $a_{10}$ ist es $5.12\cdot\frac{1-0.8^{8}}{0.2}\approx21.31$.
Beispiel — Sitzreihen und Stämme
Reihen mit $12, 14, 16, \dots$ Plätzen und $620$ Plätzen insgesamt: $S_n=\frac n2(22+2n)=620$ gibt $n=20$, die letzte Reihe hat $12+19\cdot2=50$ Plätze. Abnehmend: $29, 27, \dots$ Stämme und $216$ insgesamt, $S_n=30n-n^2=216$, also $n=12$ oder $n=18$; für $n=18$ wäre das letzte Glied $29-34=-5$, es gilt nur $n=12$ (oberste Schicht $7$).
Beispiel — Drei Zahlen mit Bedingung
Geometrisch: $x,\ xq,\ xq^2$. Wird die letzte Zahl um $c$ verkleinert und die Folge dann arithmetisch, gilt $2xq=x+xq^2-c$, also $x(q-1)^2=c$. Teilt man $x(1+q+q^2)=S$ durch diese Gleichung, fällt $x$ weg. Mit $S=21$, $c=9$ folgt $12q^2-51q+12=0$, also $q=4$ oder $q=\frac14$, und die Zahlen sind $1,\ 4,\ 16$ (in einer der beiden Richtungen). Arithmetisch: $a-d,\ a,\ a+d$ mit Summe $3a$. Bei Summe $27$ ist $a=9$; verkleinert man die zweite Zahl um $3$ und die dritte um $5$ und soll die Folge dann geometrisch sein, so gilt $b_2^2=b_1b_3$ mit $b_1=9-d$, $b_2=6$, $b_3=4+d$: $36=(9-d)(4+d)$ gibt $5d-d^2=0$, also $d=5$ ($d=0$ wäre die konstante Folge $9,\ 9,\ 9$). Die Zahlen sind $4,\ 9,\ 14$ (nach der Änderung $4,\ 6,\ 9$). Entsteht eine Gleichung dritten Grades, probiert man eine ganzzahlige Lösung (Teiler des konstanten Gliedes) und spaltet den Linearfaktor ab: $d^3+13d^2-161d-1005=(d+5)(d^2+8d-201)$.
Modelle: Zerfall, Vorräte und Löhne
Abnahme um $2,%$ heisst $q=0.98$, der Grenzwert ist $0$. Der Exponent ist $t-1$, wenn bei $t=1$ gestartet wird, sonst $t$. Wird ein Modell $W_t=W_1q^{t-1}$ ab $t_0$ durch einen konstanten Zuwachs $c$ pro Schritt ersetzt, ist der Wert $m$ Schritte später $W_{t_0}+c,m$; «wieder mindestens $W_1$» heisst $m\ge\frac{W_1-W_{t_0}}{c}$ (aufrunden), also $t=t_0+m$. Beispiel $W_t=300\cdot0.9^{t-1}$, ab $t=16$ plus $6$ pro Tag: $W_{16}\approx61.77$, $\frac{300-61.77}{6}\approx39.71$, also $m=40$ und $t=56$.
Vorräte
Wird im ersten Jahr $a$ verbraucht und danach jedes Jahr um den Anteil $x=1-q$ weniger, strebt der Gesamtverbrauch gegen $\frac{a}{1-q}=\frac ax$. Reichen die Vorräte bei konstantem Verbrauch $N$ Jahre, betragen sie $Na$; sie gehen nie aus, wenn $\frac ax\le Na$, also $x\ge\frac1N$. Mit $N=60$ und $x=0.03$ ist $33.3a<60a$: Die Vorräte gehen nie aus. Mit $N=25$ löst man $s_n\ge25a$: $1-0.97^n\ge0.75$, $n\ge45.51$, also $46$ Jahre; die kleinste Senkung ist $\frac{100}{25},%=4,%$.
Löhne
Eine rekursive Vorschrift wie $c_{n+1}=c_n+60n+30$ rechnet man Schritt für Schritt (weder arithmetisch noch geometrisch). Gesamtverdienst: Jahreswert mal 12 Monate. Wann ein exponentielles Modell ein lineares überholt, vergleicht man Jahr für Jahr mit gerundeten Werten. Ab welchem Monat eine Summe eine Grenze übersteigt: volle Jahre abziehen, den Rest durch den aktuellen Monatsbetrag teilen, aufrunden.
Teilung nach Schwelle: Bei Wachstum um 200 pro Tag ab 800 (Tag 1) und Teilung in zwei Hälften bei 6'000 wird die Schwelle am Tag 27 erreicht ($800+200\cdot26=6000$), geteilt am Tag 28 und danach alle 16 Tage (3'000 in 15 Tagen plus ein Tag): Teilungen an den Tagen 28, 44, 60, 76, 92, 108 und 124; nach 130 Tagen gibt es also $2^7=128$ Teile.
Wer zuerst trifft
Bei abwechselnden Versuchen mit Trefferwahrscheinlichkeiten $p_1,p_2$ hat eine Runde ohne Treffer die Wahrscheinlichkeit $q=(1-p_1)(1-p_2)$. Spieler 1 gewinnt mit $\frac{p_1}{1-q}$, Spieler 2 mit $\frac{(1-p_1)p_2}{1-q}$; mit $p_1=\frac16$, $p_2=\frac13$ ist $q=\frac59$, also $\frac38=37.5,%$ und $\frac58=62.5,%$. Bei gleichem $p$ gewinnt der Beginnende mit $\frac{p}{1-(1-p)^2}=\frac1{2-p}$. Verliert, wer als Erster verschlägt (Fehlerwahrscheinlichkeiten $0.5$ für Spieler 1 und $0.2$ für Spieler 2, Spieler 1 beginnt), verliert Spieler 1 mit Wahrscheinlichkeit $0.5\cdot\frac1{1-0.5\cdot0.8}=\frac56$. Mit negativem $q$ wechseln die Vorzeichen: $\sum_{k\ge0}\left(-\frac35\right)^k=\frac58$. Mehr zu Wahrscheinlichkeiten steht in Wahrscheinlichkeit.
Figuren, Ketten und Spiralen
Faktoren wiederholter Konstruktionen: Dreieck aus den Seitenmitten: Seite und Umfang $\times\frac12$, Fläche $\times\frac14$ (alle Flächen zusammen $\frac43A_1$). Quadrat, Rechteck oder Raute aus den Seitenmitten: Fläche $\times\frac12$ (zusammen $2A_1$). Sechseck aus den Seitenmitten: Seite $\times\frac{\sqrt3}2$, Fläche $\times\frac34$. Kreis, einbeschriebenes Quadrat, dessen Inkreis: Radius $\times\frac{\sqrt2}2$, Fläche $\times\frac12$. Gleichseitiges Dreieck: Inkreisradius = halber Umkreisradius, Fläche des Kreises $\times\frac14$. Fünfeck aus den Diagonalen: Umfang $\times\frac{3-\sqrt5}2\approx0.382$. Vier gleiche, sich berührende Kreise im Kreis: Radius $\times(\sqrt2-1)$, Gesamtfläche einer Stufe $\times4(\sqrt2-1)^2=12-8\sqrt2$; Anzahl der Kreise $1+4+\dots+4^{n-1}=\frac{4^n-1}3$. Mittleres Dreieck herausschneiden: Anzahl $\times3$ ($3^{n-1}$), Restfläche $\times\frac34$; die herausgeschnittenen Flächen bilden eine Reihe mit $q=\frac34$ und der Summe $A_1$.
Quadrate mit aufgesetzten Dreiecken
Der Schenkel ist die Hypotenuse aus halber Basis und Höhe: bei Höhe $\frac23a$ ist er $\sqrt{\frac14+\frac49},a=\frac56a$, bei Basiswinkel $30^\circ$ ist er $\frac{a}{2\cos30^\circ}=\frac a{\sqrt3}$. Die nächste Quadratseite ist der Schenkel, $a_{n+1}=ka_n$; Flächen haben den Quotienten $k^2$. Mit $a_1=20$ und Basiswinkel $45^\circ$ (Schenkel $\frac a{\sqrt2}$): $A_n=\frac14a_n^2$, $q=\frac12$, Summe $\frac{100}{1-1/2}=200$.
Spiralen und Streckenzüge
Dreht man an jeder Ecke um den Winkel $\varphi$ und verkürzt um $q$, ist jede Strecke die vorherige mal $z=q,e^{i\varphi}$ (komplexe Zahl, siehe komplexe Zahlen); das Zentrum ist Start plus $\frac{a_1}{1-z}$. Erste Strecke $30$ nach rechts, Drehung $90^\circ$ gegen den Uhrzeigersinn, $q=\frac13$: $\frac{30}{1-\frac i3}=27+9i$, Punkt $(27,|,9)$. Bei Dreiecksspiralen ist $\varphi=120^\circ$ und $z=q\left(-\frac12+\frac{\sqrt3}2i\right)$. Ohne komplexe Zahlen zerlegt man in Richtungen: bei $120^\circ$ haben $a_1,a_4,a_7,\dots$ die gleiche Richtung (Teilreihe mit $q^3$), bei $90^\circ$ bilden die waagrechten Schritte eine Reihe mit Quotient $-q^2$. Beim Zickzack (abwechselnd $\pm45^\circ$) addieren sich die $x$-Anteile mit Faktor $\frac1{\sqrt2}$, die $y$-Anteile wechseln das Vorzeichen (Quotient $-q$): $10+5+\dots=20$ gibt $x=\frac{20}{\sqrt2}$ und, vom Start $1$ aus, $y=1+\frac{10/\sqrt2}{1+1/2}\approx5.714$.
Figurenfolgen mit Hölzern
$d_n$ Teile, $h_n$ Hölzer, explizit oder rekursiv. Quadratgitter $n\times n$: $d_n=n^2$, $h_n=2n(n+1)$, rekursiv $h_n=h_{n-1}+4n$. Treppe mit Reihen von $1,\dots,n$ Quadraten: $d_n=\frac{n(n+1)}2$, $h_n=n(n+3)$. Streifen aus $n$ Sechsecken: $h_n=5n+1$. Rechteck $2\times n$ Quadrate: $h_n=5n+2$. Hölzer pro Teil $\frac{h_n}{d_n}$: Grenzwert durch Kürzen, etwa $\frac{2n(n+1)}{n^2}\to2$.
Kreisringe
Ring $n$ von aussen (Aussenradius $R$, Breite $w$) hat $A_n=\pi\bigl((R-w(n-1))^2-(R-wn)^2\bigr)=\pi w\bigl(2R-w(2n-1)\bigr)$, eine arithmetische Folge mit Differenz $-2\pi w^2$. Anzahl der Ringe $\frac{R-r}{w}$. Anteil einer Farbe: jeden zweiten Ring summieren und durch $\pi(R^2-r^2)$ teilen. Mit $R=24$, Loch $r=8$, $w=2$: $8$ Ringe, $A_n=\pi(100-8n)$, $A_1\approx289.03$; blau (gerade Nummern) $240\pi$ von $512\pi$, etwa $46.9,%$.
Symmetrische Ketten
Mit Mittelstück $D$ ist die Länge $2S_{\text{Hälfte}}-D$ und die Stückzahl $2k-1$ bei $k$ Gliedern pro Hälfte (Mitte eingeschlossen). Arithmetisch (Abnahme $d$): $k=\frac Dd$ Glieder; $D=24$, $d=2$: $k=12$, Hälfte $\frac{12}2(24+2)=156$, Länge $288$, $23$ Stück. Geometrisch: unbegrenzt $\frac{2D}{1-q}-D$ ($456$ bei $D=24$, $q=0.9$); Mindestdurchmesser $g$: $Dq^{k-1}>g$ gibt $k$ ($g=8$: $k=11$, $21$ Stück). Kugelvolumina haben den Quotienten $q^3$; Gesamtvolumen $2V_{\text{Hälfte}}-V_1$, Masse = Dichte mal Volumen. Grösster Durchmesser aus Länge und Stückzahl: $D\left(2\frac{1-q^k}{1-q}-1\right)=L$; $13$ Stück ($k=7$), $180$ cm, $q=0.9$: $D\cdot9.4341=180$, $D\approx19.08$ cm.
Vektoren und Binomialkoeffizienten
Folgen aus Spaltenvektoren addiert man komponentenweise; senkrecht heisst Skalarprodukt $0$. Für $\vec a_k=\begin{pmatrix}2k\2\end{pmatrix}$ ist
$$\vec s_n=\begin{pmatrix}n(n+1)\2n\end{pmatrix}$$
und $4n(n+1)-44n=0$ gibt Orthogonalität zu $\begin{pmatrix}4\-22\end{pmatrix}$ für $n=10$. Als Zahlen ist $\binom{2n}{2}=n(2n-1)$; eine Primzahl $p$ teilt das Produkt, wenn sie einen Faktor teilt: für $p=17$ gilt $17\mid n$ oder $17\mid2n-1$ ($n\equiv9\pmod{17}$), die kleinsten Glieder sind $153$, $561$, $1326$ (für $n=9,17,26$).
Taylorpolynom und Potenzreihe
Das Taylorpolynom $n$-ten Grades einer genügend oft ableitbaren Funktion an der Entwicklungsstelle $x_0$ ist
$$p_n(x)=\sum_{i=0}^{n}\frac{f^{(i)}(x_0)}{i!},(x-x_0)^i$$
mit den Koeffizienten $a_i=\frac{f^{(i)}(x_0)}{i!}$; unendlich viele Glieder ergeben die Taylorreihe (Potenzreihe). Die Ableitungen stehen im Thema Ableitung. Der Konvergenzradius folgt aus dem Quotientenkriterium: $\rho=\frac1{\lim|a_{i+1}/a_i|}$. Die Reihe konvergiert für $|x-x_0|<\rho$ und divergiert für $|x-x_0|>\rho$ (die Glieder gehen nicht gegen $0$); die Randpunkte prüft man einzeln.
Beispiel — Taylorpolynom und Konvergenzbereich
$f(x)=\ln(1+x)$ bei $x_0=0$: Aus $f^{(1)}=\frac1{1+x}$, $f^{(2)}=-\frac1{(1+x)^2}$, $f^{(3)}=\frac2{(1+x)^3}$, $f^{(4)}=-\frac6{(1+x)^4}$, $f^{(5)}=\frac{24}{(1+x)^5}$ folgen die Werte bei $0$: $0,\ 1,\ -1,\ 2,\ -6,\ 24$ und die Koeffizienten $0,\ 1,\ -\frac12,\ \frac13,\ -\frac14,\ \frac15$, allgemein $a_i=\frac{(-1)^{i+1}}{i}$. Es gibt kein konstantes Glied, weil $f(0)=0$. Es ist $p_5=x-\frac12x^2+\frac13x^3-\frac14x^4+\frac15x^5$ und $p_5(0.5)\approx0.40729$ (exakt $\ln1.5\approx0.405465$). Der Quotient $\frac{i}{i+1}$ strebt gegen $1$, also $\rho=1$ und Konvergenz für $-1<x<1$; bei $x=2$ ist $|x|=2>1$, die Reihe divergiert.
Häufige Fehler
- $a_1$ vs. $a_0$: Manche Darstellungen zählen ab $n=0$ (dann $a_n = a_0 \cdot q^n$). Konvention klar halten.
- Summenformel angewendet bei $q=1$: Bei $q=1$ ist die Folge konstant; Summe einfach $n \cdot a_1$.
- Unendliche Summe bei $|q| \ge 1$: Divergent — Formel $\frac{a_1}{1-q}$ nicht anwendbar.
- Induktionsannahme nicht benutzt: Im Schritt muss man die Annahme $A(k)$ wirklich einsetzen; sonst beweist man nichts.
- Induktionsanfang vergessen: Ohne gesicherten ersten Fall fällt kein Dominostein.
- Konvergenz mit "wird immer kleiner" verwechselt: Eine fallende Folge muss nicht konvergieren (z.B. $-n$); sie braucht zusätzlich eine untere Schranke.
- Differenz mit Verhältnis verwechselt: Bei $2, 6, 18, 54, \dots$ ist $q = 3$ (geometrisch), nicht $d = 4$ (Differenz ändert sich!).
- Zähler vergessen: Bei $\frac1n-\frac2{n+1}+\frac1{n+2}$ ergibt der Zähler $2$, nicht $0$; der Grenzwert $0$ bleibt, die Folge ist aber nicht konstant $0$.
- Spiralen: Das Zentrum ist nicht die Summe der Strecken, sondern die Summe der Vektoren (Richtung beachten).