Kenmerk van Cauchy

Het kenmerk van Cauchy of convergentiekenmerk van Cauchy is een convergentietest voor reeksen. Alternatieve benamingen zijn het criterium van Cauchy en worteltest (root test in het Engels). Het kenmerk van Cauchy mag niet verward worden met de condensatietest van Cauchy.

Formulering

Gegeven een reeks met niet-negatieve termen

1 u n {\displaystyle \sum _{1}^{\infty }u_{n}}

waarbij de limiet

lim n u n n = r {\displaystyle \lim _{n\to \infty }{\sqrt[{n}]{u_{n}}}=r}

Dan is de reeks

  • Convergent indien r   <   1 {\displaystyle r\ <\ 1}
  • Divergent indien r   >   1 {\displaystyle r\ >\ 1}
  • Indien r   =   1 {\displaystyle r\ =\ 1} kan geen besluit getrokken worden.

Indien de reeks ook negatieve termen bevat is het kenmerk ook bruikbaar maar dient men de absolute waarde toe te voegen in de te berekenen limiet:

lim n | u n | n = r {\displaystyle \lim _{n\to \infty }{\sqrt[{n}]{\left|u_{n}\right|}}=r}

Dit is bijvoorbeeld nodig bij het berekenen van het convergentie-interval van een machtreeks.

Bewijs voor reeksen met niet-negatieve termen

  • Het geval r < 1 {\displaystyle r<1}

Stel dat

lim n u n n = r < 1 {\displaystyle \lim _{n\to \infty }{\sqrt[{n}]{u_{n}}}=r<1}

Dit kan anders geformuleerd worden, gebruik makend van de kwantoren {\displaystyle \forall } en {\displaystyle \exists } , als:

ϵ > 0     N o > 0   :   n > N o | u n n     r |   < ϵ {\displaystyle \forall \epsilon >0\ \ \exists N_{o}>0\ :\ n>N_{o}\Rightarrow |{\sqrt[{n}]{u_{n}}}\ -\ r|\ <\epsilon }

Dit is equivalent met

ϵ > 0     N o > 0   :   n > N o r ϵ < u n n < r + ϵ {\displaystyle \forall \epsilon >0\ \ \exists N_{o}>0\ :\ n>N_{o}\Rightarrow r-\epsilon <{\sqrt[{n}]{u_{n}}}<r+\epsilon }

Kies nu ϵ {\displaystyle \epsilon } zodat r + ϵ < 1 {\displaystyle r+\epsilon <1} en vervolgens een getal a {\displaystyle a} zo dat r + ϵ < a < 1 {\displaystyle r+\epsilon <a<1} . Dan geldt

N o > 0   :   n > N o   u n < a n {\displaystyle \exists N_{o}>0\ :\ n>N_{o}\Rightarrow \ u_{n}<a^{n}}

Omdat het feit of een reeks convergeert of divergeert niet verandert door vooraan de reeks een eindig aantal termen weg te laten kunnen we zonder verlies van algemeenheid N {\displaystyle N} gelijk nemen aan 1, zodat

u n     a n     n > 0 {\displaystyle u_{n}\ \leq \ a^{n}\ \ \forall n>0}

De machten van a {\displaystyle a} in de rechterleden in deze ongelijkheid kunnen nu beschouwd worden als de termen van een meetkundige reeks, die convergeert omdat a < 1 {\displaystyle a<1} . De termen van de onderzoeken reeks zijn systematisch kleiner of gelijk aan deze termen zodat de meetkundige reeks een convergente majorante reeks is. Volgens de vergelijkingstest is de te onderzoeken reeks dus ook convergent.

  • Het geval r > 1 {\displaystyle r>1}

Dit kan op gelijkaardige manier bewezen worden, nu aan de hand van een meetkundige reeks die divergeert en tevens een divergente minorante reeks van de te onderzoek reeks is. Dit maakt deze laatste ook divergent.

  • Het geval r = 1 {\displaystyle r=1}

Bij elke harmonische reeks geeft het kenmerk van Cauchy de waarde 1 als limietwaarde voor r {\displaystyle r} . Toch zijn er p-reeksen die convergent zijn en p-reeksen die divergent zijn. Dit toont aan dat een r {\displaystyle r} -waarde gelijk aan 1 tot geen besluit betreffende convergentie of divergentie kan leiden.

Gebruik en voorbeelden

De toepassing van het kenmerk van Cauchy vereist het berekenen van een limiet. De situatie waarbij de algemene term u n {\displaystyle u_{n}} zelf een n-de macht is maakt de berekening van deze limiet doorgaans eenvoudiger omdat de n {\displaystyle n} -de wortel en de n {\displaystyle n} -de macht elkaar compenseren.

  • Voorbeeld 1
2 1 ln n ( n ) {\displaystyle \sum _{2}^{\infty }{\frac {1}{\ln ^{n}(n)}}}

Toepassing het kenmerk van Cauchy:

lim n u n n {\displaystyle \lim _{n\to \infty }{\sqrt[{n}]{u_{n}}}} = lim n 1 ln ( n ) = 0 {\displaystyle \lim _{n\to \infty }{\frac {1}{\ln(n)}}=0}

De reeks is dus convergent