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 \(8^2=16\)). Fijemos dicha primera aproximación a la raíz de \(A\) y denotémosla por \(a_0\). El siguiente paso es aplicar la fórmula \[ a_1=\frac{1}{2}(a_0+\frac{A}{a_0}) \] En el ejemplo, si \(a_0=8\) entonces \(a_1=\frac{1}{2}(8+\frac{20}{8})=\frac{21}{4}\), que también es una aproximación de \(\sqrt{20}\).
Continuando con la receta, si tenemos dado el paso \(a_n\) el siguiente paso es \[ a_{n+1}=\frac{1}{2}(a_n+ \frac{A}{a_n}). \] 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 \(\sqrt{A}\) que con la que empezaron inicialmente (el \(a_0\) ).
Con este procedimiento obtenemos una lista o sucesión de números, \(a_1,a_2,\dots, \) y la idea es que si tomamos números más adelante en la lista obtenemos una mejor aproximación a \(\sqrt{A}\), es decir, los números \(a_n\) tienden a \(\sqrt{A}\) cuando \(n\) va creciendo. Esto se denota como \[ \lim_{n\to \infty} a_n= \sqrt{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.
Una sucesión de números reales es simplemente una función de \(\mathbb{N}\) a \(\mathbb{R}\), es decir \(f:\mathbb{N} \to \mathbb{R}\).
Por costumbre, las sucesiones se denotan como \((a_n)_{n=1}^{\infty}\) o \((a_n)_{n\geq 1}\), donde \(a_n=f(n)\), para todo \(n\in \mathbb{N}\).
Ejemplos.
Otra forma de pensar a las sucesiones es pensarlas como un vector infinito \((a_1,a_2,\dots)\). 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): \begin{eqnarray*} (a_n)_{n=1}^\infty+(b_n)_{n=1}^\infty&=& (a_n+b_n)_{n=1}^\infty \\ \alpha (a_n)_{n=1}^\infty&=&(\alpha a_n)_{n=1}^\infty \end{eqnarray*}
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.
Decimos que una sucesión \((a_n)_{n=1}^\infty\) converge al número \(L\in \mathbb{R}\), si, para toda \(\varepsilon\) existe \(N\) (que depende de \(\varepsilon\)), tal que para toda \(n \geq N\) \[ |a_n- L| <\varepsilon. \]
Denotamos \(L=\lim_{n\to \infty}a_n\).
Sean \((a_n)_{n=1}^\infty\), \((b_n)_{n=1}^\infty\), dos sucesiones convergentes.
Demuestra
Supón que para toda \(n\), \(a_n \leq b_n\). Prueba que \(\lim_{n\to \infty}a_n \leq \lim_{n\to \infty}b_n\).
Da un ejemplo donde \(a_n < b_n \) para toda \(n\) y sin embargo \(\lim_{n\to \infty} a_n = \lim_{n\to \infty} b_n\).
Considera la sucesión \((a_n)_{n=1}^\infty\) dada por \(a_n=(-1)^n\).
Demuestra que \((a_n)_{n=1}^\infty\) no es convergente.
Sugerencia: procede por contradción.
Decimos que una sucesión \((a_n)_{n=1}^\infty\) está acotada, si existe \(M>0\) tal que \(|a_n| \leq M\), para toda \(n\in \mathbb{N}\).
Una sucesión \((a_n)_{n=1}^\infty\) se llama monótona decreciente si \[a_1 \geq a_2 \geq a_3 \geq \cdots \geq \cdots \geq a_{n} \geq a_{n+1} \geq \cdots\]
Una sucesión \((a_n)_{n=1}^\infty\) se llama monótona creciente si \[a_1 \leq a_2 \leq a_3 \leq \cdots \leq \cdots \leq a_{n} \leq a_{n+1} \leq \cdots\]
Sea \((a_n)_{n=1}^\infty\) una sucesión.
Sugerencia: para el caso monótono creciente usa el Ejercicio 2.8 para probar que la serie converge a \(\sup_{n\in \mathbb{N}}\{ a_n\}\).
Demuestra que \(\lim_{n\to \infty} \frac{1}{n}=0\).
Sugerencia: usa el Ejercicio anterior y Ejercicio 2.13
Sean \((a_n)_{n=1}^\infty\) una sucesión y \(\alpha \in \mathbb{R}\).
Supon que existe una sucesión \((z_n)_{n=1}^\infty\) tal que \(\lim_{n\to \infty}z_n=0\) y que satisface \(|a_n-\alpha| \leq |z_n|\), para todo \(n\).
Demuestra que \(\lim_{n\to \infty}a_n=\alpha\).
Sean \((a_n)_{n=1}^\infty\), \((b_n)_{n=1}^\infty\) y \((c_n)_{n=1}^\infty\) tres sucesiones que satisfacen:
Demuestra que \(\lim_{n\to \infty}b_n =L\).
Sugerencia: usa el Ejercicio 3.7 para obtener \(|b_n-L| \leq |a_n-L|+|c_n-L|\) y luego usa las propiedades del Ejercicio 10.4 junto con el Ejercicio anterior .
Sean \((a_n)_{n=1}^\infty\) y \((b_n)_{n=1}^\infty\) dos sucesiones convergentes.
Demuestra que \[\lim_{n\to \infty} (a_nb_n)= \left( \lim_{n\to \infty} a_n \right)\left( \lim_{n\to \infty}b_n\right)\]
Sugerencia: usa la desigualdad del triángulo para probar que \(|a_nb_n -ab| \leq M |b_n-b|+ |b||a_n-a|\), donde \(M\) es una conta para la sucesión \((a_n)_{n=1}^\infty\) y luego usa el Ejercicio 10.10 .
Supongamos que la sucesión \((a_n)_{n=1}^\infty\) es convergente con \(L=\lim_{n\to \infty}a_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:\mathbb{N}\to \mathbb{R} \) es una sucesión una subsucesión de \(f\) es una función de la forma \(f \circ g \) donde \(g:\mathbb{N} \to \mathbb{N}\) 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 \((a_n)_{n=1}^\infty\), \(a_n=f(n)\), una subcusesión se denota como \((a_{n_k})_{k=1}^\infty\) donde \(a_{n_k}=f(g(k))\).
Dada una sucesión \((a_n)_{n=1}^\infty\) los siguientes son ejemplos de subsucesiones:
Casos que no dan subsucesiones son:
Sea \(([a_n,b_n])_{n=1}^\infty\) una sucesión de intervalos en \(\mathbb{R}\) que satisface:
Entonces existe un número real \(x_0\) tal que \[ \cap_{n=1}^\infty [a_n,b_n]=\{x_0\} \]
Sea \((x_n)_{n=1}^\infty\) una sucesión contenida en \([a,b]\).
Demuestra que existe \(x_0\in [a,b]\) y \((x_{n_k})_{k=1}^\infty\) una subsucesión de \((x_n)_{n=1}^\infty\) tal que \(\lim_{k\to \infty} x_{n_k}=x_0\).
La idea de la prueba es dividir en mitades el intervalo \([a,b]\) de manera consecutiva para ir "cazando" el límite (\(x_0\) en la notación del teorema).
Por notación dado un intervalo cerrado \(J\) calquiera, denotamos \(J_i\) su mitad izquierda y \(J_d\) su mitad derecha. De manera precisa si \(J=[c,d]\) entonces \[J_i=[a,(a+b)/2], J_d=[(a+b)/2, b]\] Nota que \(\textrm{longitud}(J_i)=\frac{1}{2}\textrm{longitud}(J)\) y \(\textrm{longitud}(J_d)=\frac{1}{2}\textrm{longitud}(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(I_i)=\{n\in \mathbb{N}: x_n\in I_i \}, \, N(I_d)=\{n\in \mathbb{N}: x_n\in I_n \} \] Ya que \(\mathbb{N}=N(I_i)\cup N(I_d)\) alguno de los uniendos debe ser infinito. Denotemos por \(I^{(1)}\) la mitad para la cual \(N(I^{(1)})\) es infinito. Fijamos un \(n_1\in N(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(I^{(1)}_i)=\{n\in \mathbb{N}: x_n\in I_i^{(1)} \}, \, N(I^{(1)}_d)=\{n\in \mathbb{N}: x_n\in I_n^{(1)} \} \] Ya que \(\mathbb{N}=N(I^{(1)}_i)\cup N(I^{(1)}_d)\) 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 \(n_2\in N(I^{(2)})\) y \(n_2 > n_1\). 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(I^{(k)}_i)=\{n\in \mathbb{N}: x_n\in I_i^{(k)} \}, \, N(I^{(k)}_d)=\{n\in \mathbb{N}: x_n\in I_n^{(k)} \} \] Ya que \(\mathbb{N}=N(I^{(k)}_i)\cup N(I^{(k)}_d)\) 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 \(n_{k+1}\in N(I^{(k+1)})\) y \(n_{k+1} > n_k\). Este será el \((k+1)\)-ésimo elemento de nuestra subsucesión.
Por construcción es claro que \((x_{n_k})_{k=1}^\infty\) es una subsucesión de \((x_n)_{n=1}^\infty\).
Como dividimos en dos cada vez tenemos que \[ \textrm{longitud}(I^{(k)})=\frac{1}{2^k}\textrm{longitud}(I) \] y por construcción \(I^{(k+1)}\subseteq I^{(k)}\). Por el Teorema de Intervalos cerrados anidados tenemos que \[ \cap_{k=1}^\infty I^{(k)}=\{x_0\} \] Resta probar que \(\lim_{k\to \infty} x_{n_k}=x_0\). Para ésto notamos que para toda \(k\), \(x_{n_k}, x_0 \in I^{(k)} \) por lo que \[ |x_{n_k}-x_0|\leq \textrm{longitud}(I^{(k)})=\frac{1}{2^k}\textrm{longitud}(I) \] aplicando límite cuando \(k\to \infty\) en ambos lados de la desigualdad anterior concluimos \[ \lim_{k\to \infty}|x_{n_k}-x_0|=0 \] lo que implica \[ \lim_{k\to \infty} x_{n_k}=x_0. \]
Sea \(t>0\). Demuestra que \(\lim_{m\to \infty} \frac{t^m}{m!}=0\).
Sugerencia: Primero toma \(k\in \mathbb{N}\) tal que \(\frac{t}{k+1}<\frac{1}{2}\); después, para \(m>k\), factoriza \[ \frac{t^m}{m!}= \left(\frac{t^k}{k!} \right) \frac{t^{m-k}}{(k+1)(k+2)\cdots m} \] después, con esta factorización, prueba la desigualdad \[ \frac{t^m}{m!} \leq C \left( \frac{1}{2}\right)^{m-k} \] con \(C=\frac{t^k}{k!}\).
Una sucesión \((x_k)_{k\geq 0}\) satisface el criterio de Cauchy si para todo \(\varepsilon>0\), exsite \(N=N(\varepsilon)\in \mathbb{N}\) tal que, para todos \(n,m \geq N\) \[ |x_n-x_m|<\varepsilon \]
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í.
Sea \((a_n)_{n=1}^\infty\) una sucesión de Cauchy. Supón que existe una subsucesión \((a_{n_k})_{k=1}^\infty\) convergente de \((a_n)_{n=1}^\infty\). Denotemos \(L=\lim_{k\to \infty}a_{n_k}\). Prueba que \((a_n)_{n=1}^\infty\) también es convergente con \[ \lim_{n\to \infty} a_n=L. \]