Wiskunde · Begrippenlijst

Wat is Cauchyrij?

Definitie 11.18 Universitaire wiskunde — Bachelor jaar 1 · Hoofdstuk 11 — Rijen

Een rij (un)(u_n) is een Cauchyrij wanneer haar termen willekeurig dicht bij elkaar komen:

ε>0, N, p,qN,upuqε.\forall \varepsilon > 0,\ \exists N,\ \forall p, q \geq N, \qquad \abs{u_p - u_q} \leq \varepsilon .

Voorbeelden

Voorbeeld 11.19 (De cauchy-eigenschap met de hand nagaan)

Zij un=k=0ncosk2ku_n = \sum_{k=0}^{n} \frac{\cos k}{2^k} — geen monotonie, geen raadbare limiet. Voor p>qp > q is

upuq=k=q+1pcosk2kk=q+1p12k<12q,\abs{u_p - u_q} = \Bigl| \sum_{k=q+1}^{p} \frac{\cos k}{2^k} \Bigr| \leq \sum_{k=q+1}^{p} \frac{1}{2^k} < \frac{1}{2^{q}} ,

wegens de driehoeksongelijkheid, cosk1\abs{\cos k} \leq 1 en een eindige meetkundige som. Kies bij gegeven ε>0\varepsilon > 0 een NN met 2Nε2^{-N} \leq \varepsilon: alle gaten voorbij NN zijn ε\leq \varepsilon, de rij is een Cauchyrij en convergeert dus — naar een limiet die niemand in gesloten vorm kan benoemen, en dat is nu juist het punt. Het inzicht tot slot: de aangroeiingen meetkundig overheersen is de standaardmanier om de cauchy-eigenschap te verdienen, en Hoofdstuk 17 zal dat argument bottelen als “absolute convergentie impliceert convergentie”.

Voorbeeld 11.22 (Een Cauchyrij met een onzichtbare limiet)

Zij Sn=k=1n1k2S_n = \sum_{k=1}^{n} \frac{1}{k^2}. Voor p>q1p > q \geq 1 is

SpSq=k=q+1p1k2k=q+1p1k(k1)=k=q+1p(1k11k)=1q1p<1q,S_p - S_q = \sum_{k=q+1}^{p} \frac{1}{k^2} \leq \sum_{k=q+1}^{p} \frac{1}{k(k-1)} = \sum_{k=q+1}^{p} \Bigl(\frac{1}{k-1} - \frac 1k\Bigr) = \frac 1q - \frac 1p < \frac 1q ,

dus zijn voorbij N>1εN > \frac1\varepsilon alle gaten ε\leq \varepsilon: (Sn)(S_n) is een Cauchyrij en convergeert dus. Merk op wat er zojuist gebeurde: we bewezen dat een bepaald reëel getal bestaat zonder er ook maar een naam voor te hebben. (Het is π26\frac{\pi^2}{6} — een beroemde identiteit van Euler, bewezen in het volume van bachelorjaar 2; niets in dit hoofdstuk kon ons dat vertellen.) Die taakverdeling — eerst het bestaan, later de identificatie, als die er al komt — is de hele bestaansreden van het criterium van Cauchy, en de motor van de theorie van de reeksen in Hoofdstuk 17.

Lees in het hoofdstuk →