Cálculo UNO

§ 11

Sucesiones

Introducción

Las sucesiones son una herramienta importante cuando tratamos de aproximar una cantidad mediante un precedimiento que involucra pasos bien ordenados.

Por ejemplo, los Babilonios tenían un procedimiento o receta para calcular la raíz cuadrada. Digamos que queremos calcular la raíz de un número A>0. El primer paso es tratar de adivinar dando una aproximación inicial. Por ejemplo, para A=20 una primera aproximación a la raíz es 8 (pues 82=16). Fijemos dicha primera aproximación a la raíz de A y denotémosla por a0. El siguiente paso es aplicar la fórmula a1=12(a0+Aa0) En el ejemplo, si a0=8 entonces a1=12(8+208)=214, que también es una aproximación de 20.

Continuando con la receta, si tenemos dado el paso an el siguiente paso es an+1=12(an+Aan). Lo que los Babilonios sabían es que si se repetían estos pasos una cantidad grande de veces el número resultante es una mejor aproximación al valor A que con la que empezaron inicialmente (el a0 ).

Con este procedimiento obtenemos una lista o sucesión de números, a1,a2,, y la idea es que si tomamos números más adelante en la lista obtenemos una mejor aproximación a A, es decir, los números an tienden a A cuando n va creciendo. Esto se denota como limnan=A

Lo importante es que muchas veces, al tratar de encontrar soluciones a ecuaciones, se obtienen recetas o algoritmos que vienen dados por pasos los cuales generan sucesiones de números que tienden a la solución que se busca. Por éste tipo de ejemplos (y muchos otros) las sucesiones son importantes. En este sección se estudian algunas propiedades básicas sobre sucesiones y sus límites.

Definición

Una sucesión de números reales es simplemente una función de N a R, es decir f:NR.

Por costumbre, las sucesiones se denotan como (an)n=1 o (an)n1, donde an=f(n), para todo nN.

Ejemplos.

Otra forma de pensar a las sucesiones es pensarlas como un vector infinito (a1,a2,). Esta forma de pensar a las sucesiones tiene la ventaja que nos dice como se suman y se multiplican las sucesiones por un escalar (entrada por entrada): (an)n=1+(bn)n=1=(an+bn)n=1α(an)n=1=(αan)n=1

Uno de los aspectos más importantes de las sucesiones es "lo que pasa al final". Ya que los naturales nunca se terminan no exsite formalmente "lo que pasa al final", pero tomando la idea del algoritmo que se presentó al principio, la idea es ver el comportamiento de los elementos de la sucesión cuando tomamos el indice cada vez más grande. Esto se formaliza con la definición de límite de una sucesión.

Definición

Decimos que una sucesión (an)n=1 converge al número LR, si, para toda ε existe N (que depende de ε), tal que para toda nN |anL|<ε.

Denotamos L=limnan.

Ejercicio

Demuestra que toda sucesión constante es convergente.

Ejercicio

Sean (an)n=1, (bn)n=1, dos sucesiones convergentes.

Demuestra

  1. limn(an+bn)=limnan+limnbn.
  2. dada αR, fija y arbitraria, limnαan=αlimnan.
  3. Supón que para toda n, anbn. Prueba que limnanlimnbn.

    Da un ejemplo donde an<bn para toda n y sin embargo limnan=limnbn.

Ejercicio

Considera la sucesión (an)n=1 dada por an=(1)n.

Demuestra que (an)n=1 no es convergente.

Sugerencia: procede por contradción.

Ejercicio

Decimos que una sucesión (an)n=1 está acotada, si existe M>0 tal que |an|M, para toda nN.

  1. Demuestra que si (an)n=1 es convergente entonces también está acotada.
  2. Da un ejemplo de una sucesión que esté acotada pero que no sea convergente.

Definición

Una sucesión (an)n=1 se llama monótona decreciente si a1a2a3anan+1

Una sucesión (an)n=1 se llama monótona creciente si a1a2a3anan+1

Ejercicio

Sea (an)n=1 una sucesión.

  1. si (an)n=1 es monótona creciente y existe MR tal que anM para toda n, entonces limnan existe.
  2. si (an)n=1 es monótona decreciente y existe mR tal que man para toda n, entonces limnan existe.

Sugerencia: para el caso monótono creciente usa el Ejercicio 2.8 para probar que la serie converge a supnN{an}.

Ejercicio

Demuestra que limn1n=0.

Sugerencia: usa el Ejercicio anterior y Ejercicio 2.13

Ejercicio

Sean (an)n=1 una sucesión y αR.

Supon que existe una sucesión (zn)n=1 tal que limnzn=0 y que satisface |anα||zn|, para todo n.

Demuestra que limnan=α.

Teorema

Teorema del Sandwich para sucesiones

Sean (an)n=1, (bn)n=1 y (cn)n=1 tres sucesiones que satisfacen:

  1. anbncn, para toda n.
  2. los limites limnan y limncn existen y son iguales. Denotamos L=limnan=limncn.

Demuestra que limnbn=L.

Sugerencia: usa el Ejercicio 3.7 para obtener |bnL||anL|+|cnL| y luego usa las propiedades del Ejercicio 10.4 junto con el Ejercicio anterior .

Ejercicio

Sean (an)n=1 y (bn)n=1 dos sucesiones convergentes.

Demuestra que limn(anbn)=(limnan)(limnbn)

Sugerencia: usa la desigualdad del triángulo para probar que |anbnab|M|bnb|+|b||ana|, donde M es una conta para la sucesión (an)n=1 y luego usa el Ejercicio 10.10 .

Ejercicio

Supongamos que la sucesión (an)n=1 es convergente con L=limnan.

  1. Demuestra que L=limnan+1.
  2. Más en general, toma pN fijo y defne una nueva sucesión bn=an+p. Demuestra que la sucesión (bn)n=1 converge si y sólo si (an)n=1 converge y que ambas tienen el mismo limite.

Definición

Una subsucesión de una sucesión dada es componer la sucesión original con una función estrictamente creciete. Más específicamente, si f:NR es una sucesión una subsucesión de f es una función de la forma fg donde g:NN es estrictamente creciente.

La idea de las subsucesiones es que sólo vamos a seleccionar ciertos elementos de la sucesión original pero queremos hacer dicha selección tomando en consideración que lo importante de las sucesiones es "lo que pasa al final". Por eso se debe de pedir que la función que selecciona (la g en la definición ) sea estrictamente creciente (para que no se quede "atorada").

Con la notación (an)n=1, an=f(n), una subcusesión se denota como (ank)k=1 donde ank=f(g(k)).

Dada una sucesión (an)n=1 los siguientes son ejemplos de subsucesiones:

Casos que no dan subsucesiones son:

Teorema

De los intervalos cerrados anidados de Cantor

Sea ([an,bn])n=1 una sucesión de intervalos en R que satisface:

  1. Para toda n, [an+1,bn+1][an,bn] (están anidados).
  2. Las longitudes de los intervalos tienden a cero, es decir limn(bnan)=0.

Entonces existe un número real x0 tal que n=1[an,bn]={x0}

Teorema

Bolzano-Weirestrass

Sea (xn)n=1 una sucesión contenida en [a,b].

Demuestra que existe x0[a,b] y (xnk)k=1 una subsucesión de (xn)n=1 tal que limkxnk=x0.

La idea de la prueba es dividir en mitades el intervalo [a,b] de manera consecutiva para ir "cazando" el límite (x0 en la notación del teorema).

Por notación dado un intervalo cerrado J calquiera, denotamos Ji su mitad izquierda y Jd su mitad derecha. De manera precisa si J=[c,d] entonces Ji=[a,(a+b)/2],Jd=[(a+b)/2,b] Nota que longitud(Ji)=12longitud(J) y longitud(Jd)=12longitud(J).

Denotemos I=[a,b]. Ahora nos fijamos en los puntos de la sucesión que caen en cada uno de los lados izquierdo y derecho. Para esto definimos N(Ii)={nN:xnIi},N(Id)={nN:xnIn} Ya que N=N(Ii)N(Id) alguno de los uniendos debe ser infinito. Denotemos por I(1) la mitad para la cual N(I(1)) es infinito. Fijamos un n1N(I(1)), éste será el primer elemento de nuestra subsucesión.

Ahora dividimos a I(1) en dos partes y aplicamos el mismo procedimiento. N(Ii(1))={nN:xnIi(1)},N(Id(1))={nN:xnIn(1)} Ya que N=N(Ii(1))N(Id(1)) alguno de los uniendos debe ser infinito. Denotemos por I(2) la mitad para la cual N(I(2)) es infinito. Puesto que N(I(2)) es infinito podemos tomar n2N(I(2)) y n2>n1. Este será el segundo elemento de nuestra subsucesión.

Continuando de esta manera si tenemos elegido el intervalo I(k) lo dividimos en dos y consideramos N(Ii(k))={nN:xnIi(k)},N(Id(k))={nN:xnIn(k)} Ya que N=N(Ii(k))N(Id(k)) alguno de los uniendos debe ser infinito. Denotemos por I(k+1) la mitad para la cual N(I(k+1)) es infinito. Puesto que N(I(k+1)) es infinito podemos tomar nk+1N(I(k+1)) y nk+1>nk. Este será el (k+1)-ésimo elemento de nuestra subsucesión.

Por construcción es claro que (xnk)k=1 es una subsucesión de (xn)n=1.

Como dividimos en dos cada vez tenemos que longitud(I(k))=12klongitud(I) y por construcción I(k+1)I(k). Por el Teorema de Intervalos cerrados anidados tenemos que k=1I(k)={x0} Resta probar que limkxnk=x0. Para ésto notamos que para toda k, xnk,x0I(k) por lo que |xnkx0|longitud(I(k))=12klongitud(I) aplicando límite cuando k en ambos lados de la desigualdad anterior concluimos limk|xnkx0|=0 lo que implica limkxnk=x0.

Ejercicio

Demuestra limnn2n=0.

Ejercicio

Sea t>0. Demuestra que limmtmm!=0.

Sugerencia: Primero toma kN tal que tk+1<12; después, para m>k, factoriza tmm!=(tkk!)tmk(k+1)(k+2)m después, con esta factorización, prueba la desigualdad tmm!C(12)mk con C=tkk!.

Definición

Una sucesión (xk)k0 satisface el criterio de Cauchy si para todo ε>0, exsite N=N(ε)N tal que, para todos n,mN |xnxm|<ε

La idea de las sucesiones de Cauchy es que son sucesiones para las cuales los elementos de la sucesión se van hacercando entre sí.

Ejercicio

Sea (an)n=1 una sucesión de Cauchy. Supón que existe una subsucesión (ank)k=1 convergente de (an)n=1. Denotemos L=limkank. Prueba que (an)n=1 también es convergente con limnan=L.

Teorema

Completez de R

Una sucesión (xk)k0 converge si y sólo si (xk)k0 satisface el criterio de Cauchy.