Articulo de referencia

Prueba de condensación de Cauchy

En matemáticas , la prueba de condensación de Cauchy , llamada así por Augustin-Louis Cauchy , es una prueba de convergencia estándar para series infinitas . Para una secuencia ...

En matemáticas , la prueba de condensación de Cauchy , llamada así por Augustin-Louis Cauchy , es una prueba de convergencia estándar para series infinitas . Para una secuencia no creciente de números reales no negativos , la serie converge si y solo si la serie "condensada" converge. Además, si convergen, la suma de la serie condensada no es más del doble de grande que la suma de la original. f ( n ) {\displaystyle f(n)} n = 1 f ( n ) {\textstyle \sum \limits _{n=1}^{\infty }f(n)} n = 0 2 n f ( 2 n ) {\textstyle \sum \limits _{n=0}^{\infty }2^{n}f(2^{n})}

Estimar

La prueba de condensación de Cauchy se desprende de la estimación más fuerte, que debe entenderse como una desigualdad de números reales extendidos . A continuación se presenta la idea central de una prueba , basada en la prueba de Oresme de la divergencia de la serie armónica . n = 1 f ( n ) n = 0 2 n f ( 2 n )   2 n = 1 f ( n ) , {\displaystyle \sum _{n=1}^{\infty }f(n)\leq \sum _{n=0}^{\infty }2^{n}f(2^{n})\leq \ 2\sum _{n=1}^{\infty }f(n),}

Para ver la primera desigualdad, los términos de la serie original se vuelven a poner entre corchetes en series cuyas longitudes son potencias de dos y luego cada serie se acota por encima reemplazando cada término por el término más grande en esa serie. Ese término es siempre el primero, ya que, por suposición, los términos no son crecientes. n = 1 f ( n ) = f ( 1 ) + f ( 2 ) + f ( 3 ) + f ( 4 ) + f ( 5 ) + f ( 6 ) + f ( 7 ) + = f ( 1 ) + ( f ( 2 ) + f ( 3 ) ) + ( f ( 4 ) + f ( 5 ) + f ( 6 ) + f ( 7 ) ) + f ( 1 ) + ( f ( 2 ) + f ( 2 ) ) + ( f ( 4 ) + f ( 4 ) + f ( 4 ) + f ( 4 ) ) + = f ( 1 ) + 2 f ( 2 ) + 4 f ( 4 ) + = n = 0 2 n f ( 2 n ) {\displaystyle {\begin{array}{rcccccccl}\displaystyle \sum \limits _{n=1}^{\infty }f(n)&=&f(1)&+&f(2)+f(3)&+&f(4)+f(5)+f(6)+f(7)&+&\cdots \\&=&f(1)&+&{\Big (}f(2)+f(3){\Big )}&+&{\Big (}f(4)+f(5)+f(6)+f(7){\Big )}&+&\cdots \\&\leq &f(1)&+&{\Big (}f(2)+f(2){\Big )}&+&{\Big (}f(4)+f(4)+f(4)+f(4){\Big )}&+&\cdots \\&=&f(1)&+&2f(2)&+&4f(4)&+&\cdots =\sum \limits _{n=0}^{\infty }2^{n}f(2^{n})\end{array}}}

Para ver la segunda desigualdad, estas dos series se vuelven a agrupar en series de potencias de longitud dos, pero "desplazadas" como se muestra a continuación, de modo que la serie de la que comienza con se alinea con el final de la serie de la que termina con , de modo que la primera siempre queda "por delante" de la segunda. 2 n = 1 f ( n ) {\textstyle 2\sum _{n=1}^{\infty }f(n)} f ( 2 n ) {\textstyle f(2^{n})} n = 0 2 n f ( 2 n ) {\textstyle \sum _{n=0}^{\infty }2^{n}f(2^{n})} f ( 2 n ) {\textstyle f(2^{n})} n = 0 2 n f ( 2 n ) = f ( 1 ) + ( f ( 2 ) + f ( 2 ) ) + ( f ( 4 ) + f ( 4 ) + f ( 4 ) + f ( 4 ) ) + = ( f ( 1 ) + f ( 2 ) ) + ( f ( 2 ) + f ( 4 ) + f ( 4 ) + f ( 4 ) ) + ( f ( 1 ) + f ( 1 ) ) + ( f ( 2 ) + f ( 2 ) ) + ( f ( 3 ) + f ( 3 ) ) + = 2 n = 1 f ( n ) {\displaystyle {\begin{aligned}\sum _{n=0}^{\infty }2^{n}f(2^{n})&=f(1)+{\Big (}f(2)+f(2){\Big )}+{\Big (}f(4)+f(4)+f(4)+f(4){\Big )}+\cdots \\&={\Big (}f(1)+f(2){\Big )}+{\Big (}f(2)+f(4)+f(4)+f(4){\Big )}+\cdots \\&\leq {\Big (}f(1)+f(1){\Big )}+{\Big (}f(2)+f(2){\Big )}+{\Big (}f(3)+f(3){\Big )}+\cdots =2\sum _{n=1}^{\infty }f(n)\end{aligned}}}

Visualización del argumento anterior. Las sumas parciales de las series , y se muestran superpuestas de izquierda a derecha. f ( n ) {\textstyle \sum f(n)} 2 n f ( 2 n ) {\textstyle \sum 2^{n}f(2^{n})} 2 f ( n ) {\textstyle 2\sum f(n)}

Comparación integral

La transformación de "condensación" recuerda la sustitución de variable integral que produce . f ( n ) 2 n f ( 2 n ) {\textstyle f(n)\rightarrow 2^{n}f(2^{n})} x e x {\textstyle x\rightarrow e^{x}} f ( x ) d x e x f ( e x ) d x {\textstyle f(x)\,\mathrm {d} x\rightarrow e^{x}f(e^{x})\,\mathrm {d} x}

Siguiendo esta idea, la prueba integral de convergencia nos da, en el caso de monótona , que converge si y solo si converge. La sustitución produce la integral . Entonces observamos que , donde el lado derecho proviene de aplicar la prueba integral a la serie condensada . Por lo tanto, converge si y solo si converge. f {\displaystyle f} n = 1 f ( n ) {\textstyle \sum \limits _{n=1}^{\infty }f(n)} 1 f ( x ) d x {\displaystyle \displaystyle \int _{1}^{\infty }f(x)\,\mathrm {d} x} x 2 x {\textstyle x\rightarrow 2^{x}} log 2   2 2 x f ( 2 x ) d x {\displaystyle \displaystyle \log 2\ \int _{2}^{\infty }\!2^{x}f(2^{x})\,\mathrm {d} x} log 2   2 2 x f ( 2 x ) d x < log 2   0 2 x f ( 2 x ) d x {\displaystyle \displaystyle \log 2\ \int _{2}^{\infty }\!2^{x}f(2^{x})\,\mathrm {d} x<\log 2\ \int _{0}^{\infty }\!2^{x}f(2^{x})\,\mathrm {d} x} n = 0 2 n f ( 2 n ) {\textstyle \sum \limits _{n=0}^{\infty }2^{n}f(2^{n})} n = 1 f ( n ) {\textstyle \sum \limits _{n=1}^{\infty }f(n)} n = 0 2 n f ( 2 n ) {\textstyle \sum \limits _{n=0}^{\infty }2^{n}f(2^{n})}

Ejemplos

La prueba puede ser útil para series en las que n aparece como denominador en f . En el ejemplo más básico de este tipo, la serie armónica se transforma en la serie , que claramente diverge. n = 1 1 / n {\textstyle \sum _{n=1}^{\infty }1/n} 1 {\textstyle \sum 1}

Como ejemplo más complejo, tomemos f ( n ) := n a ( log n ) b ( log log n ) c . {\displaystyle f(n):=n^{-a}(\log n)^{-b}(\log \log n)^{-c}.}

Aquí la serie converge definitivamente para a > 1 y diverge para a < 1. Cuando a = 1 , la transformación de condensación da la serie n b ( log n ) c . {\displaystyle \sum n^{-b}(\log n)^{-c}.}

Los logaritmos se desplazan hacia la izquierda. Por lo tanto, cuando a = 1 , tenemos convergencia para b > 1 y divergencia para b < 1. Cuando b = 1 entra el valor de c .

Este resultado se generaliza fácilmente: la prueba de condensación, aplicada repetidamente, se puede utilizar para mostrar que para , la serie de Bertrand generalizada converge para y diverge para . [1] Aquí denota el m ésimo iterado de una función , de modo que El límite inferior de la suma, , se eligió de modo que todos los términos de la serie sean positivos. En particular, estas series proporcionan ejemplos de sumas infinitas que convergen o divergen de forma arbitrariamente lenta. Por ejemplo, en el caso de y , la suma parcial excede 10 solo después de (un googolplex ) términos; sin embargo, la serie diverge de todos modos. k = 1 , 2 , 3 , {\displaystyle k=1,2,3,\ldots } n N 1 n log n log log n log ( k 1 ) n ( log k n ) α ( N = exp k ( 0 ) + 1 ) {\displaystyle \sum _{n\geq N}{\frac {1}{n\cdot \log n\cdot \log \log n\cdots \log ^{\circ (k-1)}n\cdot (\log ^{\circ k}n)^{\alpha }}}\quad \quad (N=\lfloor \exp ^{\circ k}(0)\rfloor +1)} α > 1 {\displaystyle \alpha >1} 0 < α 1 {\displaystyle 0<\alpha \leq 1} f m {\displaystyle f^{\circ m}} f {\displaystyle f} f m ( x ) := { f ( f ( m 1 ) ( x ) ) , m = 1 , 2 , 3 , ; x , m = 0. {\displaystyle f^{\circ m}(x):={\begin{cases}f(f^{\circ (m-1)}(x)),&m=1,2,3,\ldots ;\\x,&m=0.\end{cases}}} N {\displaystyle N} k = 2 {\displaystyle k=2} α = 1 {\displaystyle \alpha =1} 10 10 100 {\displaystyle 10^{10^{100}}}

Generalización de Schlömilch

Oskar Schlömilch dio una generalización de la prueba de condensación . [2] Sea u ( n ) una secuencia estrictamente creciente de números enteros positivos tales que la relación de diferencias sucesivas está acotada: existe un número real positivo N , para el cual Δ u ( n ) Δ u ( n 1 )   =   u ( n + 1 ) u ( n ) u ( n ) u ( n 1 )   <   N    for all  n . {\displaystyle {\Delta u(n) \over \Delta u(n{-}1)}\ =\ {u(n{+}1)-u(n) \over u(n)-u(n{-}1)}\ <\ N\ {\text{ for all }}n.}

Entonces, siempre que se cumplan las mismas condiciones previas que en la prueba de convergencia de Cauchy , la convergencia de la serie es equivalente a la convergencia de f ( n ) {\displaystyle f(n)} n = 1 f ( n ) {\textstyle \sum _{n=1}^{\infty }f(n)} n = 0 Δ u ( n ) f ( u ( n ) )   =   n = 0 ( u ( n + 1 ) u ( n ) ) f ( u ( n ) ) . {\displaystyle \sum _{n=0}^{\infty }{\Delta u(n)}\,f(u(n))\ =\ \sum _{n=0}^{\infty }{\Big (}u(n{+}1)-u(n){\Big )}f(u(n)).}

De este modo , la prueba de condensación de Cauchy surge como un caso especial. u ( n ) = 2 n {\textstyle u(n)=2^{n}} Δ u ( n ) = u ( n + 1 ) u ( n ) = 2 n {\textstyle \Delta u(n)=u(n{+}1)-u(n)=2^{n}}

Referencias

  1. ^ Rudin, Walter (1976). Principios del análisis matemático. Nueva York: McGraw-Hill. pp.  62-63 . ISBN 0-07-054235-X.
  2. ^ Elijah Liflyand, Sergey Tikhonov y Maria Zeltse (2012) Ampliación de pruebas de convergencia de series numéricas, página 7/28 a través de Brandeis University
  • Bonar, Khoury (2006). Series infinitas reales . Asociación Matemática de América. ISBN 0-88385-745-6 . 
  • Prueba de condensación de Cauchy
Retrieved from "https://en.wikipedia.org/w/index.php?title=Cauchy_condensation_test&oldid=1219034843"