Análisis Matemático UNO

§ 4

Sucesiones

Introducción

Una sucesión de números reales es simplemente una función \(x:\mathbb{N} \to \mathbb{R}\), pero en vez de usar una notación de función se usa la notación \((x_n)_{n=1}^\infty\), como si fuese un vector infinito (de ahí la notación \(\mathbb{R}^{\mathbb{N}}\)) para el conjunto de todas las sucesiones de números reales.

Ejemplos

Sucesiones aritméticas.

Son sucesiones donde la diferencia de elementos consecutivos es siempre una constante (digamos \(p\)), es decir \(x_{n+1}-x_n=p\), para toda \(n \geq 1\). Por lo tanto se puede ver como \[ x_1, x_2=x_1+p, x_3=x_2+p=x_1+2p, \cdots, x_n=x_{n-1}+p=x_1+(p-1). \]

Sucesiones geométricas.

Son sucesiones para las cuales exste una constante \(r\in \mathbb{R}\) tal que la división de sus términos consecutivos es \(r\), es decir \(x_{n+1}/x_n=r\),, para toda \(n\geq 1\). Por lo tanto la sucesión se ve: \[ x_1, x_2=x_1r, x_3=x_2r=x_1r^2, \dots, x_n=x_1r^{n-1}. \]

Convergencia

De cálculo sabemos que una sucesión de números reales \((x_n)_{n\in \mathbb{N}}\) converge a un real \(x\) si, para toda \(\varepsilon >0 \), existe un natural \(N\), que satisface: \(|x-x_n| < \varepsilon \), para toda \(n \geq N\).

Geométricamente el número \(\varepsilon >0 \) representa el radio de un intervalo centrado en \(x\) y el número \(N\) nos indica el instante en la sucesión a partir del cual los valores de la sucesión caen dentro de éste intervalo.

ConvergenciaSuc

Ya que el valor absoluto induce la distancia usual en los reales, podemos generalizar la definción anterior reemplazando \(|x_n-x|\) por \(d(x_n,x)\), donde \(d\) es una métrica y los \(x_n\) y \(x\) son puntos de un espacio métrico \((X,d)\). El objetivo del material que sigue es presentar estas generalizaciones en espacios métricos, ver ejemplos, similitudes al caso real y diferencias.

Propiedadaes algebráicas de los límites en \(\mathbb{R}\)

Sean \((x_n)_{n=1}^\infty, (y_n)_{n=1}^\infty\) sucesiones convergentes de números reales , entonces

  1. Abre sumas y saca escalares: para \(\alpha \in \mathbb{R}\) \begin{eqnarray*} \lim_{n\to \infty} (\alpha x_n + y_n)=\alpha \lim_{n\to \infty} x_n + \lim_{n\to \infty} y_n, \end{eqnarray*}
  2. Abre productos: \[ \lim_{n\to \infty} (x_n y_n)= \lim_{n\to \infty} x_n \lim_{n\to \infty} y_n, \]
  3. Si \(\lim_{n\to \infty } y_n \ne 0\) entonces \[ \lim_{n\to \infty} \left(\frac{x_n}{y_n} \right) = \frac{\lim_{n\to \infty} x_n}{\lim_{n\to \infty} y_n} \]
  4. Si existen \(m,M\in \mathbb{R}\) tal que para todo \(n\in \mathbb{N}\), \(m \leq x_n \leq M\), entonces \[ m \leq \lim_{n\to \infty} x_n \leq M \]
  5. Ley del Sandwich.

    Si \((x_n)_{n=1}^\infty, (y_n)_{n=1}^\infty, (z_n)_{n=1}^\infty\) son sucesiones con \(\lim_{n\to \infty} x_n = L = \lim_{n\to \infty} y_n\) y \(x_n\leq z_n \leq y_n\) para toda \(n\) entonces \((z_n)_{n=1}^\infty\) es convergente y \(\lim_{n\to \infty} z_n=L\).

Ejemplos sucesiones convergentes

  • Si \((x_n)_{n=1}^\infty\) es una sucesión de reales monótona creciente (es decir \(x_1\leq x_2\leq \cdots \leq x_n \leq x_{n+1} \leq \cdots \) ) y acotada superiormente (es decir existe \(M\in \mathbb{R}\) tal que \(x_n \leq M\), para todo \(n\)) entonces \((x_n)_{n=1}^\infty\) es convergente y \[ \lim_{n\to \infty} x_n = \sup_{n\in \mathbb{N}}\{ x_n \} \]
  • Denotamos \(\alpha = \sup_{n\in \mathbb{R}}\{ x_n\} \). Por la propiedad fundamental del supremo, para \(\varepsilon >0\) existe \(n_0\in \mathbb{N}\) tal que \(\alpha - \varepsilon < x_{n_0}\). Ya que la sucesión es monótona creciente y \(\alpha\) es el supremo, se sigue que para todo \(n\geq n_0\) se tiene \[ \alpha -\varepsilon < x_{n_0} \leq x_n \leq \alpha \] por lo tanto \(|\alpha - x_n| < \varepsilon\), para todo \(n\geq n_0\). Concluimos \(\lim_{n\to \infty} x_n=\alpha\).

    Nota: existe un resultado similar para sucesiones monótonas decrecientes acotadas inferiormente. En ese caso tenemos \(\lim_{n\to \infty}x_n=\inf_{n\in \mathbb{N}}\{x_n\}\).

  • \(\lim_{n\to \infty} \sqrt[n]{n}=1\).
  • Notamos que para todo natural \(\sqrt[n]{n} \geq 1\) (lo cual se puede comprobar elevendo a la \(n\) ambos lados). Por lo tanto podemos escribir \(\sqrt[n]{n}=1+x_n\), donde \(0 < x_n\) es precisamente la distancia de \(1\) a \(\sqrt[n]{n}\). Si probamos que \(\lim_n x_n=0\) entonces se obtiene que \(\lim_{n} \sqrt[n]{n}=1\).

    Por otro lado, del Teorema del binomio, para \(n\geq 2\) tenemos: \[ (1+x_n)^n = \sum_{k=0}^n \binom{n}{k}x_{n}^k \geq \binom{n}{2}x_n^2=\frac{n(n-1)}{2}x_n, \] y ya que \((1+x_n)^n = (\sqrt[n]{n})^n=n\) llegamos a que \[ n \geq \frac{n(n-1)}{2}x_n \Rightarrow \frac{2}{n-1} \geq x_n >0 \] Ya que \(\lim_{n}\frac{2}{n-1}=0\) por la Ley del Sandwich para límites concluimos \(\lim_{n}x_n=0\).

    Ejercicio

    Para iniciar con ejemplos vemos sucesiones de números reales.

    Define la sucesión en \(\mathbb{R}\) por \(x_n=\sqrt{n+1}-\sqrt{n}\).

    ¿ Las sucesiones \((x_n)_{n\in \mathbb{N}}\), \((\sqrt{n}x_n)_{n\in \mathbb{N}}\) son convergentes?

    Justifica tu respuesta.

    Ejercicio

    Sea \(c>0\) un número real positivo, fijo. Examina la convergencia de las siguientes sucesiones \((x_n)_{n\in \mathbb{N}}\) de números reales.

    1. \(x_n=c^n\).
    2. \(x_n=\sqrt[n]{c}\).
    3. \(x_n=\frac{n}{c^n}\).
    4. \(x_n= \frac{c^n}{n!}\).

    Dividiremos el problema en 3 casos, \(c=1\), \(c<1\) y \(c>1\).

    El caso \(c=1\) no requiere mayor discusión, pues \(1^n = 1\) y al ser una sucesión constante \(\lim_{n \to \infty}1^n = 1\).

    Veamos ahora el caso en que \(c>1\). Podemos escribir \(c = 1+k\) para algún \(k>0\). Por el teorema del binomio de Newton tenemos que \(c^n = (1+k)^n = \sum_{l=0}^n 1^{n-l}k^l = 1 + nk + \sum_{l=2}^n 1^{n-l}k^l \geq 1+nk\). Con ésto estamos en condiciones demostrar no sólo que la sucesión no tiene límite, sino que toma valores arbitrariamente grandes. Dada \(M \geq 0\) existe \(N \in \mathbb{N}\) tal que \(Nk > M\), y en general se tiene que si \(n \geq N\) entonces también \(nk > M\) y \(c^n > M\). Como \(M\) es arbitraria entonces podemos reemplazarla por \(l + \epsilon\) para ver que ningún \(l \in \mathbb{R}\) puede ser el límite de la sucesión.

    El caso en que \(c < 1\) lo podemos estudiar a partir del caso anterior. Si \( c < 1\) entonces \(d=1/c > 1\) y \(d^n = 1/c^n\). Dado \(\epsilon >0\) existe \(N \in \mathbb{N}\) tal que \(1/N <\epsilon\), por el análisis hecho anteriormente tenemos que existe \(N' \in \mathbb{N}\) tal que si \(n \geq N'\) entonces \(d^n > N\) y en consecuencia \(0 \leq c^n = 1/d^n < 1/N < \epsilon\). Con esto notamos que \(|c^n - 0| < \epsilon\) si \(n \geq N'\) y concluimos que \(\lim_{n \to \infty} c^n = 0\).

    Nuevamente trabajaremos el problema por casos. Si \(c=1\) entonces \(\frac{n}{c^n} = n\) y sabemos que la sucesión \((n)_{n \in \mathbb{N}}\) no tiene límite.

    El caso \(c < 1\) es similar. Como \(c^n < 1\) entonces \(n < \frac{n}{c^n}\) para cada \(n \in \mathbb{N}\) y dicha sucesión no tiene límite.

    Trabajemos ahora con el caso en que \(c>1\). Como \(c>1\) entonces \(c = 1+k\) para algún \(k>0\). Recurrimos una vez más al teorema del binomio de Newton, si \(n \geq 2\) entonces uno de los términos en la expansión de \(c^n = (1+k)^n\) es de la forma \(\frac{n(n-1)}{2}k^2\), de modo que \(c^n > \frac{n(n-1)}{2}k^2\) y \(\frac{n}{c^n} < \frac{2}{(n-1)k^2}\). Para terminar hacemos lo siguiente. Sea \(\epsilon > 0\), sabemos que existe \(N \in \mathbb{N}\) tal que si \(n \geq N\) entonces \(\frac{1}{n-1} < \frac{k^2 \epsilon}{2}\). De esta forma, si \(n \geq N\) entonces \[ |\frac{n}{c^n} - 0| < |\frac{2}{(n-1)k^2}-0| < \epsilon, \] y concluimos que \(\lim_{n \to \infty} \frac{n}{c^n} = 0\).

    Definición

    Sea \(X\ne \emptyset\) un conjunto. Una sucesión en \(X\) es simplemente una función que va de \(\mathbb{N}\) a \(X\). Por constumbre una sucesión suele denotarse como \((x_n)_{n\in \mathbb{N}}\) ó \((x_n)_{n \geq 1}\), donde para toda \(n\), \(x_n\) es un elemento en \(X\). Con esta notación la función de dónde proviene \((x_n)_{n\in \mathbb{N}}\) es simplemente \(n \mapsto x_n\).

    Por ejemplo

    1. En \(\mathbb{R}^3\), \[ x_n= \left( \cos(n\pi), \frac{1}{n^2}, \sqrt[n]{2} \right), n=1,2 \dots \]
    2. En \(\ell_2\), \[ x_n= \left( 0, 0, \dots, 0, \underbrace{1}_{\textrm{lugar \(n\)}}, 0, \dots \right), n=1,2 \dots \]
    3. En \(C([0,1])\), \[ f_n(x)=\frac{x^n}{1+x^n}, n=1,2 \dots \]

    Intuitivamente, lo más importantde de las sucesiones es que sus elementos están ordenados, es decir, sebemos quién va primero y quién va después: \(x_1\) es el primer elemento, \(x_2\) el segundo y así sucesivamente.

    Ya que lo más importante de la sucesión es que los elementos están ordenados por eso se usa la notación \((x_n)_{n\in \mathbb{N}}\), para recordar una \(n\)-ada de números ordenados, \((x_1,\dots, x_n)\). Para denotar al conjunto formado por los elementos de la sucesión usamos \[ \{x_n\}_{n\in \mathbb{N}}=\{ x_1,x_2, \dots, x_n, \dots \} \]

    Lo más importante de \(\mathbb{N}\) en la definición de sucesión son sus características de conjunto totalmente ordenado, así que en principio podemos substituirlo por cualquier otro conjunto con las mismas carácterísticas. Asi podemos considerar que, para cualquier \(a\in \mathbb{Z}\), \((x_n)_{n \geq a}\) como una sucesión.

    Definición

    De manera intuitiva, una sucesión converge si, eventualmente, sus elementos se aproximan a un punto del espacio.

    Sea \((X, d)\) un espacio métrico y \((x_n)_{n\in \mathbb{N}}\) una sucesión en \(X\). Decimos que la sucesión es convergente en \(X\) si existe un \(x\in X\) que satisface:

    para toda \(\varepsilon >0\) existe \(N\in \mathbb{N}\) tal que para toda \(n \geq N\), \( d(x_n, x) < \varepsilon . \)

    Por simplicidad, si \((x_n)_{n\in \mathbb{N}}\) converge a \(x\), escribimos \(\lim_{n\to \infty} x_n=x\).

    Geométricamente la idea es muy parecida al caso real sólo que ahora \(\varepsilon \) representa el radio de una bola y la métrica \(d\) determina la forma de la bola o vecindad centrada en \(x\).

    ConvergenciaSucEspMet

    Notas:

    1. Usualmente la \(N\) en la definición anterior depende de \(\varepsilon\) y ésta dependencia puede denotarse como \(N(\varepsilon)\).
    2. A pesar que en la definición se pide \(d(x_n,x)< \varepsilon \), se puede cambiar a \(d(x_n,x) \leq \varepsilon \), esto debido al cuantificador "para toda \(\varepsilon>0\)". Pues si tenemos que se vale la condición con \(\leq\) simplemente tomamos \(\varepsilon/2\) para obtener: \(d(x_n,x)\leq \varepsilon/2 < \varepsilon\).
    3. La definición pueden pensarse de la siguiente forma: a partir de cierto instance de la sucesión (el instance es \(N\)) la distancia entre los elementos de la sucesión y el punto de convergencia se hace tan chiquita como queramos (que tan chiquito lo mide la \(\varepsilon\)).
    4. \(\lim_{n\to \infty} x_n=x\) en \(X\) si y sólo si \(\lim_{n\to \infty} d(x_n,x)=0\), en \(\mathbb{R}\).

    Ejercicio

    Este ejercicio muestra que, de existir, los límites de sucesiones son únicos.

    Sea \((X,d)\) un espacio métrico, \((x_n)_{n\in \mathbb{N}}\) una sucesión en \(X\) y supongamos que existen dos puntos \(x,y\in X\) tales que \((x_n)_{n\in \mathbb{N}}\) converge tanto a \(x\) como a \(y\). Prueba que \(x=y\).

    Sugerencia: aplica la desigualdad del triángulo iniciando con \(d(x,y)\).

    Ejercicio

    Sea \((X,d)\) un espacio métrico y \((x_n)_{n\in \mathbb{N}}\) una sucesión en \(X\) tal que \(\lim_{n\to \infty} x_n\) existe y es igual a \(x\).

    1. Sea \(y\in X\). Prueba que \(\lim_{n\to \infty} d(x_n,y) = d(x,y)\).
    2. Supongamos que \((y_n)_{n\in \mathbb{N}}\) es un sucesión en \(X\) con \(\lim_{n\to \infty} y_n=y\). Prueba \(\lim_{n\to \infty} d(x_n,y_n)=d(x,y)\).

      Sugerencia: usa el inciso anterior y la desigualdad del triángulo.

    1. Tenemos que empezar por notar que \(d(x_n,y)\) es una sucesión de números reales y la métrica en \(\mathbb{R}\) es la inducida por el valor absoluto. Como \(d\) es métrica se tiene que \[ |d(x_n,y) - d(x,y)| \leq d(x_n,x), \ \forall n \in \mathbb{N}, \] Como el límite de \((x_n)_{n \in \mathbb{N}}\) es \(x\), entonces para cada \(\epsilon > 0\) existe \(N \in \mathbb{N}\) tal que si \(n \geq N\), \(d(x_n,x) < \epsilon\). En consecuencia, si \(n \geq N\) entonces \[ 0 \leq |d(x_n,y) - d(x,y)| \leq d(x_n,x) < \epsilon \] y con ello hemos mostrado que \(\lim_{n \to \infty} d(x_n,y) = d(x,y)\).
    2. Por la desigualdad del triángulo tenemos lo siguiente: \[ \begin{align*} |d(x_n,y_n) - d(x,y)| =& |d(x_n, y_n) - d(x_n,y) + d(x_n,y) - d(x,y)|, \\ \leq& |d(x_n,y_n) - d(x_n,y)| + |d(x_n,y) - d(x,y)|, \end{align*} \] La desigualdad del triángulo inversa nos permite acotar el primer sumando por medio de \(d(y_n,y)\), de modo que \[ |d(x_n,y_n) - d(x,y)| \leq d(y_n,y) + |d(x_n,y) - d(x,y)|. \] Como \(\lim_{n \to \infty} y_n = y\) y tenemos el resultado el primer inciso, entonces para cada \(\epsilon > 0\) existe \(N \in \mathbb{N}\) tal que si \(n \geq N\) entonces \(d(y_n,y) < \epsilon/2\) y \(|d(x_n,y) - d(x,y)| <\epsilon/2\), por lo que \[ |d(x_n,y_n) - d(x,y)| < \epsilon, \] y con ello hemos demostrado que \(\lim_{n \to \infty} d(x_n,y_n) = d(x,y)\).

    Ejercicio

    Sea \((X,d)\) un espacio métrico y sea \((x_n)_{n\in \mathbb{N}}\) una sucesión en \(X\). Supongamos que existe \(y\in X\) y \(r>0\) que satisface \(d(x_n,y) < r\), para toda \(n\in \mathbb{N}\).

    ¿ Si \(x=\lim_{n\to \infty}x_n \) se sigue que \(d(x,y)< r\) ? Demuestra o da un contraejemplo.

    Nota

    Límites en espacios vectoriales normados

    Recordamos que dado un espacio vectorial normado, \((V,\|\cdot\|)\), la norma induce una métrica mediante, \(d(v,w)=\|v-w\|\). En este contexto la definición de que \(\lim_{n\to \infty}v_n=v\) se traduce como:

    para toda \(\varepsilon > 0\), existe \(N\in\mathbb{N}\) tal que, para toda \(n \geq N\) se cumple, \( \| v_n-v\| < \varepsilon\).

    Nota que lo anterior se puede escribir como \[ \lim_{n\to \infty}\|v_n-v\|=0 \] y la ventaja de éste último límite es que es un límite de números reales, de los que se ven en cálculo.

    Ejercicio

    Sea \((V,\|\cdot\|)\) un espacio vectorial normado, \((v_n)_{n\in \mathbb{N}}\), \((w_n)_{n\in \mathbb{N}}\) dos sucesiones en \(V\) y \((\alpha)_{n\in \mathbb{N}} \) una sucesión de escalares.

    Supón que \(\lim_{n\to \infty}v_n=v\), \(\lim_{n\to \infty} w_n=w\) y \(\lim_{n\to \infty}\alpha_n = \alpha\). Prueba que: \[ \lim_{n\to \infty} (\alpha_n v_n+ w_n )= \alpha v +w \]

    Ejercicio

    Este ejercicio muestra que, para los espacios \(\mathbb{R}^n\), con las normas-\(p\), la convergencia de sucesiones se reduce a convergencia de sucesiones de números reales.

    Fija \(p\in [1,\infty)\) y considera el espacio vectorial normado \((\mathbb{R}^n, \| \cdot \|_p)\).

    Ya se este ejercicio maneja sucesiones de vectores introducimos la siguiente notación: dado \(x\in \mathbb{R^n}\) por \(x(1), x(2), \dots, x(n)\) denotamos a sus coordenadas, es decir \[ x= (x(1), x(2), \dots, x(n)). \] Con ésta notación, dada una sucesión de vectores \((x_k)_{k\in \mathbb{N}}\) sus coordenadas están denotadas por \[ x_k=(x_k(1), x_k(2), \dots, x_k(n)). \]

    Sean \(x,y\in \mathbb{R}^n\).

    1. Prueba que, para toda \(i=1,\dots, n\): \[ |x(i)-y(i)| \leq \| x-y\|_p. \]
    2. Además prueba que \[ \quad \|x-y\|_p \leq n^{1/p}\max_{i=1,\dots, n} \{|x(i)-y(i)| \} \]
    3. Sea \((x_n)_{n\in \mathbb{N}}\) una sucesión en \(\mathbb{R}^n\) y \(x\in \mathbb{R}^n\). Prueba que \(\lim_{n\to \infty} x_n=x\) si y sólo si, para toda \(i=1,\dots, n\), se cumple \(\lim_{n\to \infty}x_n(i)=x(i)\).

      Es decir, una sucesión de vectores converge en \(\mathbb{R}^n\), con respecto a la norma-\(p\), si y sólo si todas sus condenadas convergen, vistas como sucesiones en \(\mathbb{R}\).

    Prueba de 1.

    Primero notamos que, para todo vector \(z\in \mathbb{R}^n\) y para cualquiera de sus corrdenadas, \(z(i)\): \[ |z(i)| = \sqrt[p]{|z(i)|^p} \leq \sqrt[p]{|z(1)|^p +\cdots+|z(i)|^p+ \cdots +|z(n)|^p }=\|z\|_p \] lo cual implica la desigualdad \(|x(i)-y(i)|\leq \|x-y\|_p\), si tomamos \(z=x-y\).

    Prueba de 2.

    Supongamos que \[ \max_{1\leq i \leq n}\{|z(i)|\}=|z(i_0)|. \] Entonces \[ |z(1)|^p+ \cdots + |z(n)|^p \leq |z(i_0)|^p+\cdots + |z(i_0)|^p =n|z(i_0)|^p \] Sacando raíz \(p\)-ésima en ambos lados llegamos a \[ \|z\|_p \leq n^{1/p}\max_{1\leq i \leq n}\{|z(i)|\} \] Tomando \(z=x-y\) llegamos a la desigualdad deseada.

    Prueba de 3.

    \(\Rightarrow ]\) Suppongamos que \(\lim_{n\to \infty}x_n=x\). Fijamos \(i\in\{1,\dots,n\}\). Debemos de probar que \(\lim_{n\to \infty}x_n(i)=x(i)\), lo cual es equivalente a probar: \[ \lim_{n\to \infty}|x_n(i)-x(i)|=0. \] Pero, usando el inciso 1 tenemos \[ |x_n(i)-x(i)| \leq \|x_n-x\|_p. \] Tomando límite cuando \(n\to \infty\) y aplicando la ley del Sandwich tenemos \[ 0 \leq \lim_{n\to \infty} |x_n(i)-x(i)|\leq \lim_{n\to \infty} \|x_n-x\|_p=0 \]

    \(\Leftarrow ]\) Supongamos que todas las entradas de la sucesión convergen. Es decir, para toda \(i\in \{1,\dots,n\}\): \[ \lim_{n\to \infty}|x_n(i)-x(i)|=0. \] Vamos a probar \(\lim_{n\to \infty}\|x_n-x\|_p=0\).

    Por el inciso 2: \[ \|x_n-x\|_p \leq n^{1/p}\max_{1\leq i \leq n}\{|x_n(i)-x(i)|\} \] Usando que el máximo es una función continua y la ley del Sandwich si tomamos límite en ambos lados de la desigualdad anterior llegamos a \begin{eqnarray*} 0 \leq \lim_{n\to \infty}\|x_n-x\|_p & \leq & \lim_{n\to \infty}n^{1/p}\max_{1\leq i \leq n}\{|x_n(i)-x(i)|\} \\ & = & n^{1/p}\max_{1\leq i \leq n}\{\lim_{n\to \infty}|x_n(i)-x(i)|\}=0 \end{eqnarray*}

    Ejercicio

    Recuerda que por \(\mathbb{R}^{\mathbb{N}}\) denotamos al conjunto de sucesiones de números reales. Dado \(x\in \mathbb{R}^{\mathbb{N}}\) denotamos sus entradas como \[ x=(x(1), x(2), \dots, x(n), \dots) \]

    Dada una sucesión \(x \in \mathbb{R}^{\mathbb{N}}\) denota \(x_{k}\) al truncamiento de \(x\) a altura \(k\), es decir, \(x_{k}=(x(1),\dots, x(k), 0,0,\dots)\).

    1. Si \(x\in \ell_2\) prueba que \((x_{k})_{k\in \mathbb{N}}\) converge a \(x\) en \(\ell_2\).
    2. Si \(x\in \ell_1\) prueba que \((x_{k})_{k\in \mathbb{N}}\) converge a \(x\) en \(\ell_1\).
    3. Da un ejemplo donde se muestre que los incisos anteriores no se valen cuando \(x\in \ell_\infty\).

    Ejercicio

    Dos métricas, \(d_1\) y \(d_2\), sobre un conjunto \(X\), se llaman equivalentes si generan las mismas sucesiones convergentes, es decir: \(\lim_{n\to \infty} d_1(x_n,x)=0\) si y sólo si \(\lim_{n\to \infty} d_2(x_n,x)=0\).

    1. Prueba que esto define una relación de equivalencia sobre el conjunto de métricas definidas en \(X\).
    2. Se \(V\) un espacio vectorial y \(\|\cdot\|_1, \| \cdot \|_2\) dos normas sobre \(V\). Supón que existen constantes \(c,d>0\) tales que: \[ \| v\|_1 \leq c \|v\|_2, \quad \|v\|_2 \leq d \|v\|_1, \quad \textrm{para todo \(v\in V\).} \] Sean \(d_1\) y \(d_2\) las métricas asociadas a \(\|\cdot\|_1\) y \(\| \cdot\|_2\) respectivamente. Prueba que \(d_1\) y \(d_2\) son equivalentes.

    Por ejemplo, el ejercicio Ejercicio 3.21 muestra que las normas \(\|\cdot\|_1, \|\cdot\|_2\), \(\|\cdot\|_\infty\) y en general todas las normas \(\|\cdot\|_p\) en \(\mathbb{R}^n\) generan métricas equivalentes.

    Ejercicio

    Supongamos que \((X,d_X)\), \((Y,d_Y)\) son dos espacios métrios. En el Ejercicio 2.20 se definieron las métricas: \begin{eqnarray*} d((x_1,y_1),(x_2,y_2))&=& d_X(x_1,x_2)+d_Y(y_1,y_2),\\ \rho((x_1,y_1),(x_2,y_2)) &=& \max\{d_X(x_1,x_2), d_Y(y_1,y_2) \}\\ \sigma((x_1,y_1),(x_2,y_2)) &=& \sqrt{d_X(x_1,x_2)^2+d_Y(y_1,y_2)^2}. \end{eqnarray*} Prueba que \(d\), \(\rho\) y \(\sigma\) son métricas equivalentes.

    Definición

    Si pensamos a la sucesión como una función \(x: \mathbb{N} \to X\) una subsucesión de x es una función de la forma \(x\circ \varphi \), donde \(\varphi: \mathbb{N} \to \mathbb{N}\) es una función estrictamente creciente.

    ConvergenciaSuc

    Usando la notación \((x_n)_{n\in \mathbb{N}}\), una subsucesión de \((x_n)_{n\in \mathbb{N}}\) se puede escribir como \((x_{\varphi(k)})_{k=1}^\infty\). Por ejemplo \((x_{2n})_{n\in \mathbb{N}}\) y \((x_{2n+1})_{n\in \mathbb{N}}\) son subcesiones de \((x_n)_{n\in \mathbb{N}}\), en la primera tenemos \(\varphi(n)=2n\) y en la segunda \(\varphi(n)=2n+1\).

    Por costumbre una subcesión de \((x_n)_{n\in \mathbb{N}}\) suele denotarse \((x_{n_k})_{k\in \mathbb{N}}\), donde en ésta notación se entiende \(n_k=\varphi(k)\), para alguna función estrictamente creciente \(\varphi\).

    Observación.

    Si \((x_{\varphi(k)})_{k=1}\) es una subseción de \((x_n)_{n=1}^\infty\) y \((x_{\psi(\varphi(s))})_{s=1}^\infty\) es una subsucesión de \((x_{\varphi(k)})_{k=1}^\infty\) entonces \((x_{\psi(\varphi(s))})_{s=1}^\infty\) es una subsucesión de \((x_n)_{n=1}^\infty\). Razón: composición de funciones estrictamente creciente son estrictamente crecientes, en este caso \(\psi \circ \varphi\) es estrictamente creciente.

    Ejercicio

    ¿Cuáles de las siguientes expresiones representan subsucesiones de \((x_n)_{n\in \mathbb{N}}\)?

    1. \((x_{n^2})_{n\in \mathbb{N}}\) .
    2. \((x_{n^2-4n})_{n \in \mathbb{N}}\).
    3. \((x_{\frac{n^2+1}{n+1}})_{n \geq 2 }\).
    4. \((x_{\frac{n}{n+1}})_{n\in \mathbb{N}}\).
    5. \((x_{n^2-4n})_{n\geq 5} \).

    Ejercicio

    Considera una sucesión \((x_n)_{n\in \mathbb{N}}\). De esta sucesión se van a ir sacando subsuceciones recursivamente.

    Por \((x_n^{(1)})_{n\in \mathbb{N}}\) vamos a denotar una subsucesión de \((x_n)_{n\in \mathbb{N}}\). Es decir, \(x_n^{(1)}=x_{\varphi_1(n)}\), donde \(\varphi_1:\mathbb{N}\to \mathbb{N}\) es estrictamente creciente.

    Por \((x_n^{(2)})_{n\in \mathbb{N}}\) vamos a denotar una subsucesión de \((x_n^{(1)})_{n\in \mathbb{N}}\). Es decir, \(x_n^{(2)}=x_{\varphi_2(n)}^{(1)}\), donde \(\varphi_2:\mathbb{N}\to \mathbb{N}\) es estrictamente creciente.

    Si \((x_n^{(m)})_{n\in\mathbb{N} } \) se ha construido, por \((x_n^{(m+1)})_{n\in \mathbb{N}}\) vamos a denotar una subsucesión de \((x_n^{(m)})_{n\in \mathbb{N}}\). Es decir, \(x_n^{(m+1)}=x_{\varphi_{m+1}(n)}^{(m)}\), donde \(\varphi_{m+1}:\mathbb{N}\to \mathbb{N}\) es estrictamente creciente.

    Para una visualización podemos escribir las suceciones en una lista

    \begin{eqnarray*} & x_1^{(1)}, x_2^{(1)}, x_3^{(1)}, \dots \\ & x_1^{(2)}, x_2^{(2)}, x_3^{(2)}, \dots \\ & x_1^{(3)}, x_2^{(3)}, x_3^{(3)}, \dots \\ & \vdots \\ & x_1^{(m)}, x_2^{(m)}, x_3^{(m)}, \dots \\ & \vdots \end{eqnarray*}

    Define la sucesión \((y_n)_{n \in \mathbb{N}}\) por \(y_n:=x_n^{(n)}\). Se puede pensar como la sucesión diagonal.

    Prueba que, para cada \(m\in \mathbb{N}\), \((y_n)_{n \geq m}\) es una subsucesión de \((x_n^{(m)})_{n\in \mathbb{N}}\).

    Este método se conoce como el método de la diagonal de Cantor.

    Ejercicio

    Sea \((X,d)\) un espacio métrico y sea \((x_n)_{n=1}^\infty\subset X\) una subsuseción.

    Prueba que si \((x_n)_{n=1}^\infty\) NO converge al punto \(x_0\) entonces existe un número positivo \(\varepsilon_0 >0\) y una subsucesión \((x_{n_k})_{k=1}^\infty\) de \((x_n)_{n=1}^\infty\) tal que \[ d(x_{n_k}, x_0) \geq \varepsilon_0 \] para toda \(k\).

    Para iniciar recordamos la definición de convergencia y luego la negamos.

    La definición Definición 4.5 dice que \(\lim_{n\to \infty}x_n=x\) sii:

    para toda \(\varepsilon >0\) existe \(N\in \mathbb{N}\) tal que para toda \(n \geq N\), \( d(x_n, x) < \varepsilon . \)

    Negando directamente tenemos que \(\lim_{n\to \infty}x_n \ne x\) sii:

    existe una \(\varepsilon_0 > 0\) tal que para toda \(N\in \mathbb{N}\) existe una \(n \geq N\) con la propiedad de que \[ d(x_n,x) \geq \varepsilon_0 \]

    Es importante notar que la \(N\) en la condición anterior es "para toda \(N\)", es decir podemos tomar cualquier valor de \(N\) y eso nos va a arrojar la existencia de distintas \(n\)'s que satisfacen \(n\geq N\) y \(d(x_n,x) \geq \varepsilon_0\).

    Al ir variando la \(N\) en la propiedad anterior vamos a construir la subsucesión que buscamos.

    Para \(N=1\) resulta que existe \(n_1 \geq 1\) tal que \[ d(x_{n_1},x) \geq \varepsilon_0. \]

    Para obtener \(x_{n_2}\) no podemos simplemente tomar \(N=2\) pues necesitamos construir una subsucesión, es decir debemos de cuidar que \(n_1< n_2\). Por lo tanto tomamos \(N= n_1 + 1 \) para obtener una \(n_2 \geq N\) tal que \(d(x_{n_2}, x) \geq \varepsilon_0\). Nota que tenemos que \(n_2 > n_1\).

    De manera recursiva, si hemos construido \(x_{n_1},\dots, x_{n_k} \) tal que \(n_1< n_2< \cdots < n_k\), tomamos \(N=n_k+1\) para obtener una \(n_{k+1} \geq N\) con la propiedad de que \(d(x_{n_{k+1}},x) \geq \varepsilon_0\). Notamos que \(n_{k}< n_{k+1}\).

    Por lo tanto hemos construido una subsucesión \((x_{n_k})_{k=1}^\infty\) con la pripiedad de que \(d(x_{n_k},x)\geq \varepsilon_0\) para toda \(k\).

    Lema

    Sea \((X,d)\) un espacio métrico y \((x_n)_{n\in \mathbb{N}}\) una sucesión en \(X\) y \(x\in X\) tal que \((x_n)_{n\in \mathbb{N}}\) converge a \(x\). Prueba que toda subsucesión de \((x_n)_{n\in \mathbb{N}}\) también converge a \(x\).

    Lema

    Sea \((X,d)\) un espacio métrico, \((x_n)_{n\in \mathbb{N}}\) una sucesión en \(X\) y \(x\in X\). Prueba que si para toda subsucesión de \((x_n)_{n\in \mathbb{N}}\) le podemos extraer otra subsucesión convergente a \(x\), entonces la sucesión original \((x_n)_{n\in \mathbb{N}}\) converge a \(x\).

    Ejercicio

    Como en el caso real, toda sucesión convergente en un espacio métrico es es acotada. Sin embargo, varios resultados que se valen en \(\mathbb{R}\) ya no son válidos para cualquier espacio métrico.

    1. Sea \((X,d)\) un espacio métrico y \((x_n)_{n\in \mathbb{N}}\) una sucesión en \(X\). Prueba que si \((x_n)_{n\in \mathbb{N}}\) es convergente en \(X\) entonces el conjunto \(\{x_n\}_{n\in \mathbb{N}}\) está acotado.
    2. Para \(k\in \mathbb{N}\) denota por \(e^{(k)}\) a la sucesión de reales tal que es cero en todos lados excepto en la entrada \(k\), donde vale 1. Nota que el conjunto \(\{e^{(k)}\}_{k\in \mathbb{N}}\) es acotado en \((\ell_\infty, \| \cdot \|_\infty)\) pero prueba que la sucesión \((e^{(k)})_{k\in \mathbb{N}}\) no converge en \((\ell_\infty, \| \cdot \|_\infty)\).

      Sugerencia: inicia probando que, para \(x=(x(i))_{i\geq 1} \in \ell_\infty\) \(|x(i)| \leq \| x-e^{(k)}\|_\infty \), para toda \(i\ne k\).

    3. Generaliza el inciso anterior probando que no existe subsucesión de \((e^{(k)})_{k\in \mathbb{N}}\) que sea convergente en \((\ell_\infty, \| \cdot \|_\infty)\). Esto muestra que un teorema tipo Bolzano-Weierstrass no es válido en el espacio \((\ell_\infty, \| \cdot \|_\infty)\).

    Nota: recuerda que un subconjunto \(A\) de un espacio métrico es acotado si existe \(x_0\) en el espacio y \(r>0\) que satisface: \(d(x_0,a) \leq r\), para toda \(a\in A\).

    Definición

    Límites inferior y superior

    Dada una sucesión acotada de números reales, \((x_n)_{n\in \mathbb{N}}\), definimos, respectivamente, su límite inferior y superior como \begin{eqnarray*} \liminf_{n\to \infty} x_n = \sup_{n\geq 1} \{\inf_{k\geq n}\{ x_k\} \}\\ \limsup_{n\to \infty} x_n = \inf_{n\geq 1} \{\sup_{k\geq n}\{ x_k\} \} \end{eqnarray*}

    Observación: de la definición se sigue directamente que \(\liminf_{n}x_n \leq \limsup_{n}x_n\).

    Lema

    Sea \((x_n)_{n=1}^\infty\) una sucesión acotada de números reales. Prueba que \((x_n)_{n=1}^\infty\) es convergente si y sólo si \[\liminf_{n\to \infty} x_n = \limsup_{n\to \infty} x_n.\]

    En cuyo caso se tiene que \(\liminf_{n\to \infty}x_n=\limsup_{n\to \infty}x_n=\lim_{n\to \infty}x_n\).

    Definición

    Sea \((X,d)\) un espacio métrico. Una sucesión en \(X\), \((x_n)_{n\in \mathbb{N}}\), se llama de Cauchy o Cauchy respecto a \(d\) si las distancias entre sus elementos tiene a cero, es decir \[ \lim_{n,m\to \infty}d(x_n,x_m)=0 \]

    En términos de \(\varepsilon\)'s lo anterior quiere decir que, para toda \(\varepsilon >0\) existe \(N\in \mathbb{N}\) tal que, para \(n,m \geq N\) se cumple \[ d(x_n,x_m) < \varepsilon. \]

    Ejercicio

    Sea \((X,d)\) un espacio métrico y \((x_n)_{n\in \mathbb{N}}\) una sucesión convergente en \(X\). Prueba que \((x_n)_{n\in \mathbb{N}}\) es Cauchy respecto a \(d\).

    Debemos de probar que los elementos de la suesión se hacercan entre sí. Es decir, para \(\varepsilon >0\) debemos de probar que existe un \(N\in \mathbb{N}\) tal que, para todos \(n,m \geq N\) se cumple \[ d(x_n,x_m) < \varepsilon \] Pero, al ser \((x_n)_{n\in \mathbb{N}}\) convergente existe \(x\in X\) con \(\lim_{n\to \infty} x_n=x\). Por lo tanto, existe \(N\in \mathbb{N}\) que cumple \[ d(x_n,x) < \frac{\varepsilon}{2}, \] para todo \(n\geq N\). De lo anterior y la desigualdad del triángulo concluimos que, para todos \(n,m \geq N\): \[ d(x_n,x_m)\leq d(x_n,x)+d(x,x_m) < \frac{\varepsilon}{2}+\frac{\varepsilon}{2} =\varepsilon. \]

    Ejercicio

    Sea \((X,d)\) un espacio métrico y \((x_n)_{n\in \mathbb{N}}\) una sucesión de Cauchy. Prueba que \((x_n)_{n\in \mathbb{N}}\) está acotada.

    Ejercicio

    Este ejercicio muestra que las sucesiones de Cauchy guardan información sobre el espacio métrico que no se preserva bajo métricas equivalentes.

    En \(\mathbb{N}=\{1,2,\dots\}\) considera dos métricas: \(d_1\) es la métrica usual, \(d_1(n,m)=|n-m|\), mientras que \(d_2\) está dada por \(d_2(n,m)=|\frac{1}{n}-\frac{1}{m}|\).

    1. Prueba que \(d_1\) y \(d_2\) son equivalentes.
    2. Prueba que la sucesión \((n)_{n=1}^\infty\) es Cauchy con respecto a \(d_2\) pero no Cauchy con respecto a \(d_1\).

    Lema

    Sea \((X,d)\) un espacio métrico y \((x_n)_{n\in \mathbb{N}}\) una sucesión de Cauchy en \(X\).

    Supón que \((x_n)_{n\in \mathbb{N}}\) admite una subsucesión convergente en \(X\). Prueba que la sucesión original, \((x_n)_{n\in \mathbb{N}}\), también es convergente.

    Ejercicio

    Sea \((X,d)\) un espacio métrico y \((x_n)_{n=1}^\infty\) una sucesión de Cauchy respecto a \(d\). Prueba que existe una subsucesión \((x_{n_k})_{k=1}^\infty\) tal que \[ d(x_{n_k}, x_{n_{k+1}})\leq \frac{1}{2^k} \] para todo \(k \geq 1\).

    Quiz

    1. (3 pts) Sean \(\alpha, \beta > 0\). Prueba que \[ \lim_{n\to \infty} \sqrt[n]{\alpha^n + \beta^n}=\max\{\alpha, \beta\}. \] Sugerencia: empieza probando que \[ \max\{\alpha, \beta\} \leq \sqrt[n]{\alpha^n+\beta^n} \leq \sqrt[n]{2}\max\{\alpha, \beta\}. \]

    2. (2 pts) Sea \((X,d)\) un espacio métrico y \((x_n)_{n=1}^\infty, (y_n)_{n=1}^\infty\) dos sucesiones en \(X\) con la propiedad de que \[ \lim_{n\to \infty} d(x_n,y_n)=0 \] Prueba que sólo pasan dos casos: ambas sucesiones son convergentes o ambas sucesiones son divergentes.