Wiskunde · Begrippenlijst

Wat is Convergentiestraal?

Definitie 11.2 Universitaire wiskunde — Bachelor jaar 2 · Hoofdstuk 11 — Machtreeksen

De convergentiestraal van anzn\sum a_n z^n is

R=sup{r0:(anrn) begrensd}[0,+].R = \sup\{r \geq 0 : (a_n r^n) \text{ begrensd}\} \in \intcc{0}{+\infty} .

Volgens Lemma 11.1: absolute convergentie voor z<R\abs z < R (normaal op compacte deelschijven), en divergentie — zelfs onbegrensde termen — voor z>R\abs z > R. Op de randcirkel kan alles gebeuren (Oefening 11.2). In de praktijk wordt RR berekend met de quotiënttest van d’Alembert op anzn\abs{a_n}\abs z^n of met een vergelijking.

Voorbeelden

Voorbeeld 11.3 (Een straal zonder quotiënttest)

Wat is de straal van sin(n)zn\sum \sin(n)\,z^n? Het quotiënt sin(n+1)/sinn\abs{\sin(n+1)/\sin n} heeft geen limiet, maar de definitie werkt rechtstreeks. R1R \geq 1: sinn1\abs{\sin n} \leq 1, dus is (sinnrn)(\sin n\cdot r^n) begrensd voor elke r<1r < 1 — zelfs voor r=1r = 1. R1R \leq 1: het volstaat dat sinn↛0\sin n \not\to 0. Stel dat sinn0\sin n \to 0; dan zou de somformule

sin(n+1)=sinncos1+cosnsin1\sin(n+1) = \sin n\cos 1 + \cos n\sin 1

afdwingen dat cosn0\cos n \to 0 (los op naar cosn\cos n: sin10\sin 1 \neq 0), in strijd met sin2n+cos2n=1\sin^2 n + \cos^2 n = 1. De termen sin(n)1n\sin(n)\,1^n gaan dus niet naar 00: de reeks divergeert in z=1z = 1, en R1R \leq 1. Besluit: R=1R = 1. Het inzicht om te onthouden: de straal is een uitspraak over de begrensdheid van anrn\abs{a_n}r^n — er is nooit een limiet van quotiënten nodig, en begrensdheidsargumenten beslissen gevallen die de quotiënttest niet kan aanraken (vergelijk de oscillerende coëfficiënten van Oefening 11.1).

Voorbeeld 11.6 (Vermenigvuldigen met 11x\frac{1}{1-x} sommeert de coëfficiënten)

Een Cauchy-product tegen de meetkundige reeks heeft een gedenkwaardige betekenis: voor elke anxn\sum a_nx^n met straal R>0R > 0 en x<min(R,1)\abs x < \min(R, 1) is

11xn0anxn=n0(k=0nak)xn:\frac{1}{1-x}\sum_{n\geq0}a_nx^n = \sum_{n\geq0}\Bigl(\sum_{k=0}^{n}a_k\Bigr)x^n :

vermenigvuldigen met 11x\frac{1}{1-x} vervangt de coëfficiënten door hun partiële sommen (convolueer met de rij vol enen). Voorbeeld: ex1x=nsnxn\dfrac{\eu^x}{1-x} = \sum_n s_n x^n met sn=kn1k!s_n = \sum_{k\leq n}\frac{1}{k!}, de partiële sommen van e\eu — vergelijk Oefening 11.11, waar hetzelfde product met ex\eu^{-x} de aantallen derangementen codeert. Het inzicht om te onthouden: bewerkingen op machtreeksen zijn vermomde bewerkingen op rijen van coëfficiënten (vermenigvuldigen met 11x\frac1{1-x}: sommeren; vermenigvuldigen met xx: verschuiven; differentiëren: met nn vermenigvuldigen en verschuiven) — een woordenboek dat het hoofdstuk over genererende functies vloeiend zal lezen.

Voorbeeld 11.20 (De formule van Binet, uitgevoerd)

Zij φ=1+52\varphi = \frac{1+\sqrt5}{2} en ψ=152\psi = \frac{1-\sqrt5}{2}, de nulpunten van X2=X+1X^2 = X + 1; omdat φ+ψ=1\varphi + \psi = 1 en φψ=1\varphi\psi = -1, is

1xx2=(1φx)(1ψx).1 - x - x^2 = (1 - \varphi x)(1 - \psi x) .

Breuksplitsing: zoeken we x(1φx)(1ψx)=A1φx+B1ψx\frac{x}{(1-\varphi x)(1-\psi x)} = \frac{A}{1 - \varphi x} + \frac{B}{1 - \psi x}, dan geeft de constante term A+B=0A + B = 0 en de coëfficiënt van xx dat AψBφ=1-A\psi - B\varphi = 1, dus A(φψ)=1A(\varphi - \psi) = 1: A=15=BA = \frac{1}{\sqrt5} = -B. Twee meetkundige reeksen later is

F(x)=15n0(φnψn)xnFn=φnψn5F(x) = \frac{1}{\sqrt5}\sum_{n\geq0} \bigl(\varphi^n - \psi^n\bigr)x^n \quad\Longrightarrow\quad F_n = \frac{\varphi^n - \psi^n}{\sqrt5}

wegens de eenduidigheid van de coëfficiënten (Stelling 11.7). Omdat ψ<1\abs\psi < 1, heeft de term ψn5\frac{\psi^n}{\sqrt5} absolute waarde <12< \frac12: FnF_n is dus het dichtstbijzijnde gehele getal bij φn5\frac{\varphi^n}{\sqrt5}. Het inzicht om te onthouden: de straal 1φ\frac1\varphi van FF is het omgekeerde van het dominante nulpunt — de groei van de coëfficiënten en de convergentiestraal zijn dezelfde informatie, in tegengestelde richting gelezen.

Lees in het hoofdstuk →