Cauchyrij

De blauwe punten vormen een cauchyrij die zich beweegt tussen de twee rode grafieken die naar elkaar toe kruipen

Een cauchyrij, of fundamentaalrij, is in de wiskunde een rij waarvoor geldt dat als men verder in de rij komt, de elementen van de rij willekeurig dicht in elkaars buurt komen te liggen. Intuïtief lijkt dit te betekenen dat de rij convergeert naar een limietwaarde. Dit is echter niet bij iedere cauchyrij het geval, aangezien het punt waarheen de rij lijkt te convergeren niet tot de betrokken verzameling behoeft te behoren. Cauchyrijen zijn als het ware de kandidaten voor convergentie.

De cauchyrij is genoemd naar de Franse wiskundige Augustin Louis Cauchy (1789-1857).

Definitie

Een cauchyrij in een metrische ruimte V met afstandsfunctie (metriek) d is een rij $(x_{n})_{n\geq 1}=(x_{1},x_{2},x_{3},\ldots )$$(x_{n})_{n\geq 1}=(x_{1},x_{2},x_{3},\ldots )$ in V die voldoet aan de volgende voorwaarde:

Voor elk reëel getal $\varepsilon >0$$\varepsilon >0$ bestaat er een natuurlijk getal N zodanig dat voor alle natuurlijke getallen n en m die groter zijn dan N, geldt dat $d(x_{n},x_{m})<\varepsilon$$d(x_{n},x_{m})<\varepsilon$.

Deze definitie zegt in woorden dat hoe klein je ε ook kiest, je altijd een punt in de rij kunt vinden van waaraf de afstand tussen twee willekeurige elementen altijd kleiner is dan ε.

Voor iedere convergente rij geldt dat het een cauchyrij is.

Voorbeeld van een rij die geen cauchyrij is

Voor een cauchyrij gaat de afstand tussen twee opeenvolgende elementen (als punten in V) zeker naar 0, maar dit is niet een voldoende voorwaarde om een cauchyrij te zijn, zoals blijkt uit het volgende tegenvoorbeeld.

Voor de rij met $x_{n}=\sum _{k=1}^{n}{\frac {1}{k}}$$x_{n}=\sum _{k=1}^{n}{\frac {1}{k}}$ geldt: $x_{n}-x_{n-1}={\frac {1}{n}}{\xrightarrow[{\ n\to \infty \ }]{}}0$$x_{n}-x_{n-1}={\frac {1}{n}}{\xrightarrow[{\ n\to \infty \ }]{}}0$.

De rij is echter geen cauchyrij, aangezien $|x_{n+m}-x_{n}|=\sum _{k=n+1}^{n+m}{\frac {1}{k}}\geq {\frac {m}{n+m}}$$|x_{n+m}-x_{n}|=\sum _{k=n+1}^{n+m}{\frac {1}{k}}\geq {\frac {m}{n+m}}$ dus hoe groot $n$$n$ bij een gegeven $\varepsilon <1$$\varepsilon <1$ ook gekozen wordt, er is altijd een $m$$m$ te vinden waarvoor ${\frac {m}{n+m}}>\varepsilon$${\frac {m}{n+m}}>\varepsilon$.

Voor de elementen $x_{n}$$x_{n}$ van de rij geldt dat deze voor voldoend grote $n$$n$ groter worden dan elk willekeurig getal L. De limiet van de rij $(x_{n})$$(x_{n})$ is $\infty$$\infty$.

Volledige metrische ruimte

Het begrip cauchyrij speelt een rol in de definitie van een volledige metrische ruimte. In iedere metrische ruimte is iedere convergente rij tevens een cauchyrij. Een metrische ruimte V wordt volledig genoemd als ook omgekeerd elke cauchyrij die binnen die verzameling definieerbaar is, convergeert (naar een limietwaarde die dus ook binnen die verzameling moet liggen). Het bekendste voorbeeld hiervan zijn de reële getallen; de verzameling $\mathbb {R}$${\mathbb {R}}$ van de reële getallen is gedefinieerd als de kleinste volledige metrische ruimte die de verzameling $\mathbb {Q}$$\mathbb{Q}$ van de rationale getallen bevat. In $\mathbb {R}$${\mathbb {R}}$ is elke cauchyrij dus convergent.

Voorbeeld van een niet-convergente cauchyrij

De rij $(x_{n})$$(x_{n})$ is gedefinieerd als de opeenvolgende decimale benaderingen van ${\sqrt {2}}$${\sqrt {2}}$:

$x_{n}=\max\{x|x\in \mathbb {Q} ;10^{n}x\in \mathbb {N} ;x^{2}\leq 2\}$$x_{n}=\max\{x|x\in \mathbb {Q} ;10^{n}x\in \mathbb {N} ;x^{2}\leq 2\}$

het begin van de rij is dan:

$x_{0}=1$$x_{0}=1$

$x_{1}=1.4$$x_{1}=1.4$

$x_{2}=1.41$$x_{2}=1.41$

$x_{3}=1.414$$x_{3}=1.414$

$x_{4}=1.4142$$x_{4}=1.4142$

$x_{5}=1.41421$$x_{5}=1.41421$

$x_{6}=1.414213$$x_{6}=1.414213$

etc.

De rij $(x_{n})$$(x_{n})$ is een cauchyrij met elementen in $\mathbb {Q}$$\mathbb{Q}$. In $\mathbb {R}$$\mathbb {R}$ convergeert $x_{n}$$x_{n}$ naar ${\sqrt {2}}$${\sqrt {2}}$, maar in $\mathbb {Q}$$\mathbb{Q}$ is $(x_{n})$$(x_{n})$ niet convergent (${\sqrt {2}}$${\sqrt {2}}$ is geen element van $\mathbb {Q}$$\mathbb{Q}$, zoals bewezen in het bewijs dat wortel 2 irrationaal is). We zien dus dat niet iedere cauchyrij in $\mathbb {Q}$$\mathbb{Q}$ convergent is.

Cauchyrijen in de reële getallen

In de reële getallen is elke cauchyrij convergent. De verzameling $\mathbb {R}$${\mathbb {R}}$ van de reële getallen is dus volledig. Bij het bewijzen dat iedere cauchyrij een limiet heeft binnen de reële getallen wordt gebruikgemaakt van de driehoeksongelijkheid.

Cauchyrij in een topologische vectorruimte

Een topologische vectorruimte is een reële of complexe vectorruimte, uitgerust met een topologie die de hausdorff-eigenschap bezit en die de klassieke vectorbewerkingen continu maakt.

Een dergelijke topologie is niet altijd afkomstig van een metriek, maar toch kan het begrip cauchyrij veralgemeend worden. Elke topologische vectorruimte heeft een aftelbare lokale basis in ieder punt. Zij

${\mathcal {B}}=\{B_{1},B_{2},\ldots ,B_{i},\ldots \}$${\mathcal {B}}=\{B_{1},B_{2},\ldots ,B_{i},\ldots \}$

een dergelijke lokale basis voor de nulvector. Een rij vectoren

$x_{1},x_{2},\ldots ,x_{n},\ldots \,$$x_{1},x_{2},\ldots ,x_{n},\ldots \,$

heet cauchyrij als er voor elke i een natuurlijk getal N bestaat zodat voor alle natuurlijke getallen n en m die groter dan N zijn, geldt dat

$x_{n}-x_{m}\in B_{i}$$x_{n}-x_{m}\in B_{i}$.

Het is niet moeilijk aan te tonen dat deze definitie onafhankelijk is van de gekozen aftelbare basis.

Gelijkwaardigheid van de definities

Een metriek op een topologische vectorruimte heet translatie-invariant als de afstanden tussen vectoren niet wijzigen onder invloed van een willekeurige verschuiving:

$\forall x,y,z\in V:d(x,y)=d(x+z,y+z).$$\forall x,y,z\in V:d(x,y)=d(x+z,y+z).$

Als de topologie van V afkomstig is van een translatie-invariante metriek, dan valt de "topologische" definitie van een cauchyrij samen met de "metrische" definitie. In het bijzonder geldt dat alle verschillende translatie-invariante metrieken die dezelfde topologische vectorruimte voortbrengen, dezelfde cauchyrijen hebben.