Mathematics · Libro 3 · Bachelor Year 1

Matemáticas universitarias — Grado 1

Matemáticas universitarias — Grado 1 · Bachelor Year 1

11Sucesiones

Las sucesiones se manipularon en el volumen anterior con el concepto de límite tomado a medias como acto de fe. Aquí la teoría se reconstruye sobre la completitud de R\R (Capítulo 10): todo teorema clásico — convergencia monótona, sucesiones adyacentes, Bolzano–Weierstrass, criterio de Cauchy — es una cara de ese único axioma. El capítulo termina con el estudio práctico de las sucesiones definidas por un+1=f(un)u_{n+1} = f(u_n).

11.1 Convergencia

Definición 11.1 (Límite de una sucesión)

Una sucesión (un)(u_n) de reales converge a R\ell \in \R cuando

ε>0, NN, nN,unε.\forall \varepsilon > 0,\ \exists N \in \N,\ \forall n \geq N, \qquad \abs{u_n - \ell} \leq \varepsilon .

Se escribe unu_n \to \ell o limun=\lim u_n = \ell. Una sucesión que no converge (a ningún real) diverge. Divergencia a ++\infty: M, N, nN, unM\forall M,\ \exists N,\ \forall n \geq N,\ u_n \geq M (análogamente, -\infty).

Ejemplo 11.2 (Una demostración ε\varepsilonNN, escrita una vez)

Afirmación: un=n2+12n2312u_n = \dfrac{n^2 + 1}{2n^2 - 3} \to \dfrac12. Aíslese primero el error:

un12=2(n2+1)(2n23)2(2n23)=522n23=52(2n23)(n2).\Bigl| u_n - \frac12 \Bigr| = \Bigl| \frac{2(n^2 + 1) - (2n^2 - 3)}{2(2n^2 - 3)} \Bigr| = \frac{5}{2\,\abs{2n^2 - 3}} = \frac{5}{2\,(2n^2 - 3)} \quad (n \geq 2).

Domínese después con algo simple: para n2n \geq 2, 2n23n22n^2 - 3 \geq n^2, luego el error es 52n252n\leq \frac{5}{2n^2} \leq \frac 5{2n}. Dado ε>0\varepsilon > 0, la propiedad arquimediana proporciona Nmax(2,52ε)N \geq \max\bigl(2, \frac{5}{2\varepsilon}\bigr); para nNn \geq N el error es ε\leq \varepsilon. Hecho. La idea de cierre: una demostración ε\varepsilonNN tiene exactamente tres movimientos — calcular el error, acotarlo por una expresión elemental decreciente, despejar el umbral — y, tras los teoremas de este capítulo (operaciones, emparedado), casi nunca se vuelve a escribir una demostración así: los teoremas empaquetan los tres movimientos de una vez por todas.

Ejemplo 11.3 (Divergencia a infinito, certificada)

Afirmación: un=n2100n+u_n = n^2 - 100n \to +\infty. Factorícese el término dominante: un=n2(1100n)n22u_n = n^2\bigl(1 - \frac{100}{n}\bigr) \geq \frac{n^2}{2} para n200n \geq 200. Dado MM, tómese N=max(200,2M)N = \max\bigl(200, \lceil\sqrt{2M}\rceil\bigr): para nNn \geq N, unn22Mu_n \geq \frac{n^2}{2} \geq M. Se ven dos hábitos: factorizar el término dominante convierte una competencia (n2n^2 contra 100n-100n) en una sola escala por un factor que tiende a 11; y el umbral puede ser enorme (u100=0u_{100} = 0, y la sucesión es incluso negativa antes de n=100n = 100) — la divergencia a ++\infty es un enunciado sobre la cola, indiferente a cualquier mal comportamiento finito.

Proposición 11.4 (Primeras propiedades)

  1. El límite, si existe, es único.
  2. Una sucesión convergente está acotada.
  3. Si unu_n \to \ell, modificar un número finito de términos no cambia ni la convergencia ni el límite.

Demostración. (1) Si unu_n \to \ell y unu_n \to \ell' con \ell \neq \ell', tómese ε=3\varepsilon = \frac{\abs{\ell - \ell'}}{3}: más allá de los dos umbrales, un+un2ε=23\abs{\ell - \ell'} \leq \abs{\ell - u_n} + \abs{u_n - \ell'} \leq 2\varepsilon = \frac23 \abs{\ell - \ell'}, absurdo.

(2) Con ε=1\varepsilon = 1: más allá de NN, un+1\abs{u_n} \leq \abs\ell + 1; y los finitos términos anteriores también están acotados, luego unmax(u0,,uN1,+1)\abs{u_n} \leq \max(\abs{u_0}, \dots, \abs{u_{N-1}}, \abs\ell + 1).

(3) Con detalle: supóngase vn=unv_n = u_n para nn0n \geq n_0 y unu_n \to \ell. Dado ε>0\varepsilon > 0, tómese el umbral NN de (un)(u_n): para nmax(N,n0)n \geq \max(N, n_0), vn=unε\abs{v_n - \ell} = \abs{u_n - \ell} \leq \varepsilon. Luego vnv_n \to \ell: la definición cuantifica solo sobre nNn \geq N, y cualquier prefijo finito se puede reescribir al precio de agrandar el umbral. (Por eso bastan en todo este capítulo las hipótesis del tipo «para todo nn grande».)

Teorema 11.5 (Operaciones con límites)

Si unu_n \to \ell y vnmv_n \to m, entonces

un+vn+m,unvnm,unvnm (if m0),un.u_n + v_n \to \ell + m, \qquad u_n v_n \to \ell m, \qquad \frac{u_n}{v_n} \to \frac{\ell}{m} \ (\text{if } m \neq 0), \qquad \abs{u_n} \to \abs\ell .

Demostración. Suma: (un+vn)(+m)un+vnm2ε\abs{(u_n + v_n) - (\ell + m)} \leq \abs{u_n - \ell} + \abs{v_n - m} \leq 2\varepsilon más allá del mayor de los umbrales. Producto: escríbase

unvnm=(un)vn+(vnm);u_n v_n - \ell m = (u_n - \ell)\,v_n + \ell\,(v_n - m);

(vn)(v_n) está acotada por cierto BB (Proposición 11.4), luego el miembro derecho es Bun+vnm\leq B\abs{u_n - \ell} + \abs{\ell}\,\abs{v_n - m}, arbitrariamente pequeño. Cociente: basta tratar 1vn\frac 1{v_n}. Con ε=m2\varepsilon = \frac{\abs m}{2}: más allá de cierto N0N_0, vnm2\abs{v_n} \geq \frac{\abs m}{2}, luego

1vn1m=mvnvnm2m2vnm0.\Bigl| \frac{1}{v_n} - \frac 1m \Bigr| = \frac{\abs{m - v_n}}{\abs{v_n m}} \leq \frac{2}{m^2}\,\abs{v_n - m} \longrightarrow 0 .

Valor absoluto: unun\bigl|\abs{u_n} - \abs\ell\bigr| \leq \abs{u_n - \ell} (desigualdad triangular inversa, Proposición 3.2).

Ejemplo 11.6 (Operaciones más un truco algebraico)

Calcúlese lim(n2+nn)\lim\,\bigl(\sqrt{n^2 + n} - n\bigr). Las dos piezas por separado tienden a ++\infty: el teorema de las operaciones no dice nada de su diferencia (una forma indeterminada). Multiplíquese por el conjugado:

n2+nn=(n2+n)n2n2+n+n=nn2+n+n=11+1n+1.\sqrt{n^2 + n} - n = \frac{(n^2 + n) - n^2}{\sqrt{n^2 + n} + n} = \frac{n}{\sqrt{n^2+n} + n} = \frac{1}{\sqrt{1 + \frac1n} + 1} .

Ahora todo converge: 1+1n1\sqrt{1 + \frac1n} \to 1, porque 01+h1=h1+h+1h0 \leq \sqrt{1 + h} - 1 = \frac{h}{\sqrt{1+h} + 1} \leq h (conjugado otra vez y emparedado con h=1nh = \frac1n); y entonces el teorema de las operaciones da el límite 11+1=12\frac{1}{1 + 1} = \frac12. La idea de cierre: el teorema de las operaciones no es una calculadora para todos los límites — las formas indeterminadas (\infty - \infty, 00\frac00, 0×0 \times \infty, 11^\infty) hay que transformarlas antes con álgebra (conjugados, factorizar el término dominante) hasta que cada pieza converja; la máquina sistemática para los casos resistentes es el desarrollo asintótico del Capítulo 16.

Teorema 11.7 (Límites y orden)

  1. Si unvnu_n \leq v_n para todo nn grande y las dos convergen, entonces limunlimvn\lim u_n \leq \lim v_n. (Las desigualdades estrictas no pasan al límite: 1n>0\frac 1n > 0 pero lim=0\lim = 0.)
  2. (Teorema del emparedado) Si unwnvnu_n \leq w_n \leq v_n para todo nn grande y un,vnu_n, v_n \to \ell, entonces wnw_n \to \ell.
  3. Si un>0u_n \to \ell > 0, entonces un>2>0u_n > \frac\ell2 > 0 para todo nn grande.

Demostración. (1) Supóngase =limun>m=limvn\ell = \lim u_n > m = \lim v_n; con ε=m3\varepsilon = \frac{\ell - m}{3}, los términos grandes cumplen vnm+ε<εunv_n \leq m + \varepsilon < \ell - \varepsilon \leq u_n, en contra de unvnu_n \leq v_n.

(2) Más allá de los umbrales: εunwnvn+ε\ell - \varepsilon \leq u_n \leq w_n \leq v_n \leq \ell + \varepsilon.

(3) es la Definición 11.1 con ε=2\varepsilon = \frac\ell2.

Ejemplo 11.8 (Dos emparedados)

(i) sinnn0\dfrac{\sin n}{n} \to 0: de 1nsinnn1n-\frac1n \leq \frac{\sin n}{n} \leq \frac1n, con las dos paredes cerrándose sobre 00 — sin necesidad de entender en absoluto el errático numerador. (ii) (2n+3n)1/n3(2^n + 3^n)^{1/n} \to 3: encuádrese el interior,

3n2n+3n23n3(2n+3n)1/n321/n,3^n \leq 2^n + 3^n \leq 2\cdot3^n \quad\Longrightarrow\quad 3 \leq (2^n + 3^n)^{1/n} \leq 3\cdot 2^{1/n} ,

y 21/n=eln2n12^{1/n} = \eu^{\frac{\ln 2}{n}} \to 1 (como para 51/n5^{1/n} en el Ejercicio 11.2): el emparedado entrega 33. La idea de cierre: una suma de exponenciales en competencia se comporta como su término mayor — las menores quedan absorbidas por un factor constante inofensivo, que la raíz nn-ésima borra después.

11.2 Sucesiones monótonas

Teorema 11.9 (Teorema del límite monótono)

Una sucesión creciente y acotada superiormente converge, a sup{un:nN}\sup\{u_n : n \in \N\}; una sucesión creciente y no acotada superiormente diverge a ++\infty. (Enunciados espejo para las sucesiones decrecientes.)

Demostración. Sea s=sup{un}s = \sup\{u_n\} (Teorema 10.2). Dado ε>0\varepsilon > 0, la caracterización con ε\varepsilon (Proposición 10.4) da un NN con uN>sεu_N > s - \varepsilon; por monotonía, sε<uNunss - \varepsilon < u_N \leq u_n \leq s para todo nNn \geq N: convergencia a ss. Si no está acotada: para todo MM hay algún uN>Mu_N > M, y la monotonía mantiene por encima de MM todos los términos posteriores.

Ejemplo 11.10 (El teorema monótono como máquina de existencia)

Sea un=k=1n(1+12k)u_n = \prod_{k=1}^{n} \bigl(1 + \frac{1}{2^k}\bigr). Cada factor supera a 11, luego (un)(u_n) es creciente. ¿Acotada superiormente? Tómense logaritmos y úsese ln(1+x)x\ln(1 + x) \leq x (el Ejemplo 14.20 lo anticipa; o la burda 1+xex1 + x \leq \eu^x del volumen anterior):

lnun=k=1nln(1+12k)k=1n12k<1,\ln u_n = \sum_{k=1}^{n} \ln\Bigl(1 + \frac{1}{2^k}\Bigr) \leq \sum_{k=1}^{n} \frac{1}{2^k} < 1 ,

luego un<eu_n < \eu. Creciente y acotada: (un)(u_n) converge a cierto (u1,e]\ell \in \intoc{u_1}{\eu} — un número real perfectamente bien definido y sin ninguna forma cerrada a la vista (=2.384\ell = 2.384\dots). La idea de cierre: el teorema del límite monótono es la máquina de existencia más barata del análisis; bautizó al propio e\eu (el Ejemplo 11.12 de más abajo) y, en el Capítulo 17, decidirá la convergencia de toda serie de términos positivos por mera acotación.

Teorema 11.11 (Sucesiones adyacentes)

Sean (an)(a_n) creciente y (bn)(b_n) decreciente, con bnan0b_n - a_n \to 0. Entonces las dos convergen a un límite común \ell, y anbna_n \leq \ell \leq b_n para todo nn.

Demostración. Primero, anbna_n \leq b_n para todo nn: la sucesión (bnan)(b_n - a_n) es decreciente y tiende a 00, luego es 0\geq 0 (un término negativo la dejaría congelada por debajo de 00). Después, (an)(a_n) es creciente y está acotada superiormente por b0b_0: converge a cierto \ell (Teorema 11.9); igualmente (bn)(b_n) \to \ell'; y =lim(bnan)=0\ell' - \ell = \lim (b_n - a_n) = 0. Las desigualdades anbna_n \leq \ell \leq b_n se siguen de la monotonía (=supakan\ell = \sup a_k \geq a_n, etc.).

Sucesiones adyacentes: (a_n) sube, (b_n) baja y la separación entre ellas se encoge hasta 0. Cada intervalo [a_n, b_n] contiene a todos los posteriores, y el límite común  es el único punto que queda en todos los intervalos — la imagen que hay detrás de las demostraciones por dicotomía de Bolzano–Weierstrass de más abajo y del teorema del valor intermedio del .
Sucesiones adyacentes: (an)(a_n) sube, (bn)(b_n) baja y la separación entre ellas se encoge hasta 00. Cada intervalo [an,bn]\intcc{a_n}{b_n} contiene a todos los posteriores, y el límite común \ell es el único punto que queda en todos los intervalos — la imagen que hay detrás de las demostraciones por dicotomía de Bolzano–Weierstrass de más abajo y del teorema del valor intermedio del Capítulo 13.

Ejemplo 11.12 (El número e\eu)

Póngase an=k=0n1k!a_n = \sum_{k=0}^{n} \frac{1}{k!} y bn=an+1nn!b_n = a_n + \frac{1}{n \cdot n!} (n1n \geq 1). Entonces (an)(a_n) crece; y

bn+1bn=1(n+1)!+1(n+1)(n+1)!1nn!=n(n+1)+n(n+1)2n(n+1)(n+1)!=1n(n+1)(n+1)!<0,b_{n+1} - b_n = \frac{1}{(n+1)!} + \frac{1}{(n+1)(n+1)!} - \frac{1}{n\,n!} = \frac{n(n+1) + n - (n+1)^2}{n(n+1)(n+1)!} = \frac{-1}{n(n+1)(n+1)!} < 0 ,

luego (bn)(b_n) decrece, y bnan0b_n - a_n \to 0: son adyacentes. Su límite común es (aquí por definición) el número e2.71828\eu \approx 2.71828; las desigualdades an<e<bna_n < \eu < b_n son lo bastante finas para demostrar que eQ\eu \notin \Q (Ejercicio 11.9).

11.3 Subsucesiones y Bolzano–Weierstrass

Definición 11.13 (Subsucesión)

Una subsucesión de (un)(u_n) es una sucesión (uφ(n))(u_{\varphi(n)}) donde φ ⁣:NN\varphi \colon \N \to \N es estrictamente creciente (obsérvese que φ(n)n\varphi(n) \geq n, por inducción).

Proposición 11.14

Si unu_n \to \ell (R\ell \in \R o ±\pm\infty), toda subsucesión tiende a \ell. En consecuencia, una sucesión con dos subsucesiones de límites distintos diverge. Recíprocamente, si (u2n)(u_{2n}) y (u2n+1)(u_{2n+1}) convergen las dos al mismo \ell, entonces unu_n \to \ell.

Demostración. Más allá del umbral NN de (un)(u_n), todos los índices φ(n)nN\varphi(n) \geq n \geq N sirven (la desigualdad φ(n)n\varphi(n) \geq n es la inducción señalada en la Definición 11.13: φ(0)0\varphi(0) \geq 0, y φ(n+1)>φ(n)n\varphi(n+1) > \varphi(n) \geq n obliga a φ(n+1)n+1\varphi(n+1) \geq n + 1). Para el recíproco: dado ε\varepsilon, tómense los dos umbrales N0N_0 (pares) y N1N_1 (impares); un índice cualquiera nmax(2N0,2N1+1)n \geq \max(2N_0, 2N_1 + 1) es o bien par, n=2kn = 2k con kN0k \geq N_0, o bien impar, n=2k+1n = 2k+1 con kN1k \geq N_1 — y en los dos casos unε\abs{u_n - \ell} \leq \varepsilon: todo índice queda cubierto por una de las dos subsucesiones, y eso es todo lo que hace falta.

Ejemplo 11.15 (Límites de subsucesiones)

Para un=(1)nnn+1u_n = (-1)^n \frac{n}{n+1}: la subsucesión par tiende a 11 y la impar a 1-1, luego la sucesión diverge — pero lo hace de manera organizada, agrupándose en torno a los dos valores ±1\pm 1. Para un=cos2πn3u_n = \cos\frac{2\pi n}{3}: las tres subsucesiones de índices 3k3k, 3k+13k + 1, 3k+23k + 2 son constantes, iguales a 11, 12-\frac12, 12-\frac12; el conjunto de límites de subsucesiones es {1,12}\{1, -\frac12\}. La idea de cierre: una sucesión acotada converge exactamente cuando tiene un único límite de subsucesión (Ejercicio 11.8); la divergencia de una sucesión acotada significa siempre al menos dos grupos, y Bolzano–Weierstrass, más abajo, garantiza que hay al menos uno.

Teorema 11.16 (Bolzano–Weierstrass)

Toda sucesión acotada de reales tiene una subsucesión convergente.

Demostración. Sea un[a,b]u_n \in \intcc{a}{b} para todo nn. Constrúyanse segmentos encajados por dicotomía: póngase [a0,b0]=[a,b]\intcc{a_0}{b_0} = \intcc{a}{b}; dado [ak,bk]\intcc{a_k}{b_k} que contenga unu_n para infinitos nn, una de sus dos mitades sigue conteniendo unu_n para infinitos nn — llámese [ak+1,bk+1]\intcc{a_{k+1}}{b_{k+1}}. Las sucesiones (ak)(a_k), (bk)(b_k) son adyacentes (bkak=ba2k0b_k - a_k = \frac{b-a}{2^k} \to 0), con límite común \ell (Teorema 11.11).

Extracción: elíjase φ(0)\varphi(0) con uφ(0)[a0,b0]u_{\varphi(0)} \in \intcc{a_0}{b_0} y después, por recurrencia, φ(k+1)>φ(k)\varphi(k+1) > \varphi(k) con uφ(k+1)[ak+1,bk+1]u_{\varphi(k+1)} \in \intcc{a_{k+1}}{b_{k+1}} — posible, pues ese segmento contiene infinitos términos. Entonces akuφ(k)bka_k \leq u_{\varphi(k)} \leq b_k, y el teorema del emparedado da uφ(k)u_{\varphi(k)} \to \ell.

Observación 11.17 (Qué dice, y qué no dice, Bolzano–Weierstrass)

dice: solo con la acotación, alguna subsucesión converge — existencia sin fórmula, como deja claro la demostración por dicotomía (nada nos dice qué índices sobreviven). No dice que el límite sea único: ((1)n)((-1)^n) tiene subsucesiones que convergen a 11 y a 1-1, y el conjunto de límites de subsucesiones puede ser incluso infinito (Ejemplo 11.15, y todo el conjunto de Cantor del Problema 12.1). No sobrevive sin la acotación: (n)(n) no tiene ninguna subsucesión convergente — aunque de toda sucesión no acotada siempre se puede extraer una subsucesión que tienda a ++\infty o a -\infty (elíjase φ(k)\varphi(k) con uφ(k)ku_{\varphi(k)} \geq k, por ejemplo). Bien usado, el teorema es una bomba de existencia: aparece en el nudo del criterio de Cauchy de más abajo, del teorema de Heine y del teorema de los valores extremos — siempre para producir un punto que ninguna construcción explícita ofrece.

11.4 Sucesiones de Cauchy y completitud

Definición 11.18

Una sucesión (un)(u_n) es una sucesión de Cauchy cuando sus términos se acercan arbitrariamente entre sí:

ε>0, N, p,qN,upuqε.\forall \varepsilon > 0,\ \exists N,\ \forall p, q \geq N, \qquad \abs{u_p - u_q} \leq \varepsilon .

Ejemplo 11.19 (Verificar a mano la propiedad de Cauchy)

Sea un=k=0ncosk2ku_n = \sum_{k=0}^{n} \frac{\cos k}{2^k} — sin monotonía y sin límite adivinable. Para p>qp > q:

upuq=k=q+1pcosk2kk=q+1p12k<12q,\abs{u_p - u_q} = \Bigl| \sum_{k=q+1}^{p} \frac{\cos k}{2^k} \Bigr| \leq \sum_{k=q+1}^{p} \frac{1}{2^k} < \frac{1}{2^{q}} ,

por la desigualdad triangular, cosk1\abs{\cos k} \leq 1 y una suma geométrica finita. Dado ε>0\varepsilon > 0, elíjase NN con 2Nε2^{-N} \leq \varepsilon: todas las separaciones más allá de NN son ε\leq \varepsilon, la sucesión es de Cauchy y, por tanto, converge — a un límite que nadie sabe nombrar en forma cerrada, que es justamente lo importante. La idea de cierre: dominar geométricamente los incrementos es la manera estándar de ganarse la propiedad de Cauchy, y el Capítulo 17 embotellará el argumento como «la convergencia absoluta implica la convergencia».

Teorema 11.20 (Completitud de R\R)

Una sucesión de reales converge si y solo si es una sucesión de Cauchy.

Demostración. (\Rightarrow) Si unu_n \to \ell: más allá del umbral de ε2\frac\varepsilon2, upuqup+uqε\abs{u_p - u_q} \leq \abs{u_p - \ell} + \abs{\ell - u_q} \leq \varepsilon.

(\Leftarrow) Sea (un)(u_n) de Cauchy. Está acotada: con ε=1\varepsilon = 1, más allá de NN todos los términos distan menos de 11 de uNu_N, y la cabeza es finita. Extracción: por el Teorema 11.16, alguna subsucesión uφ(n)u_{\varphi(n)} \to \ell. Conclusión: dado ε>0\varepsilon > 0, tómense NN (Cauchy, para ε2\frac\varepsilon2) y nNn \geq N con uφ(n)ε2\abs{u_{\varphi(n)} - \ell} \leq \frac\varepsilon2 y φ(n)N\varphi(n) \geq N; entonces, para todo pNp \geq N:

upupuφ(n)+uφ(n)ε.\abs{u_p - \ell} \leq \abs{u_p - u_{\varphi(n)}} + \abs{u_{\varphi(n)} - \ell} \leq \varepsilon . \qedhere

Observación 11.21

El valor del criterio: certifica la convergencia sin nombrar el límite. Falla en Q\Q (los truncamientos decimales de 2\sqrt 2 forman una sucesión de Cauchy de racionales sin límite racional): la completitud es una propiedad de R\R, equivalente al axioma de la cota superior. Es además el caballo de batalla que hay detrás de la convergencia de las series (Capítulo 17).

Ejemplo 11.22 (Una sucesión de Cauchy de límite invisible)

Sea Sn=k=1n1k2S_n = \sum_{k=1}^{n} \frac{1}{k^2}. Para p>q1p > q \geq 1:

SpSq=k=q+1p1k2k=q+1p1k(k1)=k=q+1p(1k11k)=1q1p<1q,S_p - S_q = \sum_{k=q+1}^{p} \frac{1}{k^2} \leq \sum_{k=q+1}^{p} \frac{1}{k(k-1)} = \sum_{k=q+1}^{p} \Bigl(\frac{1}{k-1} - \frac 1k\Bigr) = \frac 1q - \frac 1p < \frac 1q ,

de modo que, más allá de N>1εN > \frac1\varepsilon, todas las separaciones son ε\leq \varepsilon: (Sn)(S_n) es de Cauchy y, por tanto, converge. Obsérvese lo que acaba de pasar: hemos demostrado que existe un número real concreto sin tener ningún nombre para él. (Es π26\frac{\pi^2}{6} — una célebre identidad de Euler, demostrada en el volumen del segundo año; nada de este capítulo podría decírnoslo.) Este reparto de tareas — existencia ahora, identificación después, si acaso — es todo el sentido del criterio de Cauchy y el motor de la teoría de series del Capítulo 17.

11.5 Sucesiones recurrentes

Método 11.23 (Estudiar un+1=f(un)u_{n+1} = f(u_n))

Dados ff y un punto de partida u0u_0:

  1. Intervalo estable: búsquese un intervalo II con f(I)If(I) \subseteq I que contenga u0u_0: entonces todos los unIu_n \in I (por inducción).
  2. Candidatos a límite: si unIu_n \to \ell \in I y ff es continua en \ell (Capítulo 13), entonces \ell es un punto fijo: f()=f(\ell) = \ell. Resuélvase f(x)=xf(x) = x.
  3. Monotonía: si ff es creciente en II, entonces (un)(u_n) es monótona (creciente si u1u0u_1 \geq u_0, decreciente en caso contrario); combinado con la acotación, el Teorema 11.9 concluye. Si ff es decreciente, estúdiense las dos subsucesiones (u2n)(u_{2n}) y (u2n+1)(u_{2n+1}), que son monótonas para fff \circ f.
  4. Control del error: una desigualdad f(x)kx\abs{f(x) - \ell} \leq k\abs{x - \ell} con k<1k < 1 da unknu00\abs{u_n - \ell} \leq k^n \abs{u_0 - \ell} \to 0 directamente.

Ejemplo 11.24 (Método de Herón)

Sean u0=2u_0 = 2 y un+1=12(un+2un)u_{n+1} = \dfrac12\Bigl(u_n + \dfrac{2}{u_n}\Bigr): el antiguo algoritmo para 2\sqrt 2.

  • Estabilidad: para x>0x > 0, la desigualdad entre las medias aritmética y geométrica da 12(x+2x)x2x=2\frac12(x + \frac2x) \geq \sqrt{x \cdot \frac 2x} = \sqrt 2; luego I=[2,+)I = \intco{\sqrt 2}{+\infty} es estable y contiene u1u_1 (en efecto, u1=322u_1 = \frac32 \geq \sqrt 2).
  • Monotonía: para x2x \geq \sqrt 2,   xf(x)=x222x0\;x - f(x) = \frac{x^2 - 2}{2x} \geq 0: la sucesión decrece a partir de u1u_1 y está acotada inferiormente por 2\sqrt 2: converge.
  • Límite: los puntos fijos resuelven x=12(x+2x)x = \frac12(x + \frac2x), es decir, x2=2x^2 = 2: en II, =2\ell = \sqrt 2.
  • Velocidad: un+12=(un2)22un(un2)222u_{n+1} - \sqrt 2 = \frac{(u_n - \sqrt2)^2}{2u_n} \leq \frac{(u_n - \sqrt 2)^2}{2\sqrt 2}: el número de cifras correctas aproximadamente se duplica en cada paso (convergencia cuadrática).
La iteración de Herón u_n+1 = 1/2 (u_n + 2/u_n ), dibujada como una escalera entre la gráfica de f y la diagonal y = x: desde u_0 = 2, los iterados se deslizan hasta el punto fijo √ 2.
La iteración de Herón un+1=12(un+2un)u_{n+1} = \frac12\bigl(u_n + \frac{2}{u_n}\bigr), dibujada como una escalera entre la gráfica de ff y la diagonal y=xy = x: desde u0=2u_0 = 2, los iterados se deslizan hasta el punto fijo 2\sqrt 2.

Observación 11.25 (Errores frecuentes con los límites)

Cuatro clásicos. (i) Los pasos pequeños no implican convergencia: un+1un0u_{n+1} - u_n \to 0 es mucho más débil que la propiedad de Cauchy — las sumas armónicas HnH_n tienen pasos 1n+10\frac{1}{n+1} \to 0 y, sin embargo, divergen a ++\infty (Ejercicio 11.5); la condición de Cauchy controla upuq\abs{u_p - u_q} para todos los pares grandes, no solo los consecutivos. (ii) Las desigualdades estrictas mueren en el límite: de un<vnu_n < v_n para todo nn solo se obtiene limunlimvn\lim u_n \leq \lim v_n (Teorema 11.7); 1n>0\frac1n > 0 y, pese a ello, lim=0\lim = 0. (iii) Acotada no es convergente: ((1)n)((-1)^n) está acotada y diverge; acotación más monotonía sí converge, y la acotación sola solo garantiza una subsucesión convergente (Teorema 11.16). (iv) La ecuación de punto fijo va después, no antes: para un+1=f(un)u_{n+1} = f(u_n), resolver f()=f(\ell) = \ell identifica el límite solo después de haber demostrado la convergencia. La recurrencia un+1=2unu_{n+1} = 2u_n tiene el único punto fijo =0\ell = 0 y, sin embargo, desde u0=1u_0 = 1 la sucesión se va a ++\infty: la ecuación =2\ell = 2\ell nunca tuvo derecho a un límite. Orden de las operaciones, siempre: existencia primero (Método 11.23, pasos 1–3), identificación después.

Ejemplo 11.26 (Una ff decreciente: la recurrencia áurea)

Sean u0=1u_0 = 1 y un+1=11+unu_{n+1} = \dfrac{1}{1 + u_n}. Aquí f(x)=11+xf(x) = \frac{1}{1+x} es decreciente, de modo que la sucesión no es monótona (alterna alrededor de su límite); el paso de contracción del Método 11.23 es la herramienta adecuada. Estabilidad: si x[12,1]x \in \intcc{\frac12}{1}, entonces 1+x[32,2]1 + x \in \intcc{\frac32}{2}, luego f(x)[12,23][12,1]f(x) \in \intcc{\frac12}{\frac23} \subseteq \intcc{\frac12}{1}, y u1=12u_1 = \frac12 mete ahí a toda la sucesión. Punto fijo: =11+\ell = \frac{1}{1+\ell} con >0\ell > 0 da 2+1=0\ell^2 + \ell - 1 = 0, es decir,

=512=0.6180\ell = \frac{\sqrt5 - 1}{2} = 0.6180\dots

(el inverso de la razón áurea). Contracción: para x,y[12,1]x, y \in \intcc{\frac12}{1},

f(x)f(y)=xy(1+x)(1+y)xy(3/2)2=49xy,\abs{f(x) - f(y)} = \frac{\abs{x - y}}{(1+x)(1+y)} \leq \frac{\abs{x-y}}{(3/2)^2} = \frac49\,\abs{x - y} ,

luego un(49)n1u10\abs{u_n - \ell} \leq \bigl(\frac49\bigr)^{n-1}\abs{u_1 - \ell} \to 0: convergencia, con velocidad geométrica y sin necesidad de monotonía. La idea de cierre: los métodos monótonos y los métodos de contracción se reparten el mundo recurrente — una ff creciente da órbitas monótonas, y una ff decreciente, órbitas alternadas domadas por una constante de Lipschitz <1< 1 (la teoría sistemática es el Ejercicio 14.11).

Observación 11.27 (Perspectivas dentro de este volumen)

Las sucesiones son el instrumento de medida que el resto del volumen acerca a cada objeto. En el Capítulo 12 caracterizan la clausura y la compacidad; en el Capítulo 13 transportan límites de funciones; en el Capítulo 15, las sumas de Riemann son sucesiones que convergen a la integral; y el Capítulo 17 es la teoría de una clase especial de sucesiones, las sumas parciales. Hasta los capítulos de álgebra las consumen: los iterados de una matriz en el Capítulo 21 forman sucesiones cuyo comportamiento (la convergencia de AnA^n) es una cuestión de álgebra lineal con el vocabulario de este capítulo. Los dos teoremas que hay que llevar a todas partes: el del límite monótono (existencia a partir del orden) y el de Bolzano–Weierstrass (existencia a partir de la acotación) — entre los dos nace casi todo límite de este libro.

Observación 11.28 (Sucesiones complejas)

Una sucesión (zn)(z_n) de números complejos converge a \ell cuando zn0\abs{z_n - \ell} \to 0; equivalentemente, cuando (zn)()\Re(z_n) \to \Re(\ell) e (zn)()\Im(z_n) \to \Im(\ell) (compárese z\abs{z} con z+z\abs{\Re z} + \abs{\Im z}). Los teoremas que no involucran el orden — operaciones, Bolzano–Weierstrass (extráigase dos veces), criterio de Cauchy — se trasladan literalmente.

11.6 Ejercicios

Ejercicio 11.1

Directamente a partir de la Definición 11.1, demuéstrese que 2n+1n+32\dfrac{2n+1}{n+3} \to 2 y que (un)=((1)n)(u_n) = ((-1)^n) diverge.

Solución

Solución de Ejercicio 11.1.

2n+1n+32=5n+3\Bigl|\dfrac{2n+1}{n+3} - 2\Bigr| = \dfrac{5}{n+3}. Dado ε>0\varepsilon > 0, tómese N>5ε3N > \frac 5\varepsilon - 3 (Arquímedes): para nNn \geq N, 5n+3ε\frac{5}{n+3} \leq \varepsilon. Por tanto, el límite es 22.

((1)n)((-1)^n): sus subsucesiones (u2n)=(1)(u_{2n}) = (1) y (u2n+1)=(1)(u_{2n+1}) = (-1) convergen a límites distintos, luego la sucesión diverge (Proposición 11.14). (Directamente: cualquier candidato \ell falla para ε=12\varepsilon = \frac12, ya que dos términos consecutivos están a distancia 22.)

Ejercicio 11.2

Calcúlense los límites:

n23n+12n2+5,n+1n,2n+n33nn2,5n (=51/n).\frac{n^2 - 3n + 1}{2n^2 + 5}, \qquad \sqrt{n+1} - \sqrt n, \qquad \frac{2^n + n^3}{3^n - n^2}, \qquad \sqrt[n]{5}\ \Bigl(= 5^{1/n}\Bigr).
Solución

Solución de Ejercicio 11.2.

Dividiendo entre n2n^2: 13/n+1/n22+5/n212\dfrac{1 - 3/n + 1/n^2}{2 + 5/n^2} \to \dfrac12.

n+1n=1n+1+n0\sqrt{n+1} - \sqrt n = \dfrac{1}{\sqrt{n+1} + \sqrt n} \to 0 (conjugado).

2n+n33nn2=(2/3)n+n3/3n1n2/3n0+010=0\dfrac{2^n + n^3}{3^n - n^2} = \dfrac{(2/3)^n + n^3/3^n}{1 - n^2/3^n} \to \dfrac{0 + 0}{1 - 0} = 0, usando qn0q^n \to 0 para q<1\abs q < 1 y la comparación polinomio–geométrica (Proposición 4.6).

51/n=eln5ne0=15^{1/n} = \eu^{\frac{\ln 5}{n}} \to \eu^0 = 1.

Ejercicio 11.3

Demuéstrese la comparación estándar: si q<1\abs{q} < 1, entonces qn0q^n \to 0 (escríbase 1q=1+h\frac{1}{\abs q} = 1 + h, h>0h > 0, y úsese la desigualdad de Bernoulli (1+h)n1+nh(1+h)^n \geq 1 + nh, que se demuestra por inducción). ¿Qué comportamientos hay para q=1q = 1, q=1q = -1 y q>1\abs q > 1?

Solución

Solución de Ejercicio 11.3.

Bernoulli: (1+h)n1+nh(1+h)^n \geq 1 + nh para h1h \geq -1, por inducción — (1+h)n+1=(1+h)n(1+h)(1+nh)(1+h)=1+(n+1)h+nh21+(n+1)h(1+h)^{n+1} = (1+h)^n(1+h) \geq (1+nh)(1+h) = 1 + (n+1)h + nh^2 \geq 1 + (n+1)h.

Para 0<q<10 < \abs q < 1: escríbase 1q=1+h\frac{1}{\abs q} = 1 + h, h>0h > 0; entonces qn=1(1+h)n11+nh0\abs{q}^n = \frac{1}{(1+h)^n} \leq \frac{1}{1 + nh} \to 0, y el emparedado da qn0q^n \to 0 (el caso q=0q = 0 es trivial). Para q=1q = 1: sucesión constante, límite 11. Para q=1q = -1: diverge (Ejercicio 11.1). Para q>1\abs q > 1: qn=(1+h)n1+nh+\abs q^n = (1 + h)^n \geq 1 + nh \to +\infty, luego (qn)(q^n) no está acotada y, por tanto, diverge (a ++\infty si q>1q > 1; y, con signos alternados, sin límite, si q<1q < -1).

Ejercicio 11.4

Sean un+1=un+32u_{n+1} = \frac{u_n + 3}{2}, u0=0u_0 = 0. Hállese el punto fijo \ell, demuéstrese que vn=unv_n = u_n - \ell es geométrica y dense una fórmula explícita y el límite de (un)(u_n).

Solución

Solución de Ejercicio 11.4.

Punto fijo: =+32\ell = \frac{\ell + 3}{2} da =3\ell = 3. Entonces

vn+1=un+13=un+323=un32=vn2:v_{n+1} = u_{n+1} - 3 = \frac{u_n + 3}{2} - 3 = \frac{u_n - 3}{2} = \frac{v_n}{2}:

(vn)(v_n) es geométrica de razón 12\frac12, con v0=3v_0 = -3. Luego un=332n3u_n = 3 - \frac{3}{2^n} \to 3.

Ejercicio 11.5 ★★

(Serie armónica) Sea Hn=k=1n1kH_n = \sum_{k=1}^{n} \frac 1k. Demuéstrese que H2nHn12H_{2n} - H_n \geq \frac12 para todo n1n \geq 1, y conclúyase que (Hn)(H_n) no es una sucesión de Cauchy y, por tanto, diverge (a ++\infty, por ser creciente).

Solución

Solución de Ejercicio 11.5.

H2nHn=k=n+12n1kn12n=12H_{2n} - H_n = \sum_{k=n+1}^{2n} \frac 1k \geq n \cdot \frac{1}{2n} = \frac12 (cada uno de los nn términos es 12n\geq \frac{1}{2n}). Si (Hn)(H_n) fuese de Cauchy, tomar ε=13\varepsilon = \frac13 obligaría a H2nHn13\abs{H_{2n} - H_n} \leq \frac13 para nn grande: contradicción. Una sucesión creciente y no convergente diverge a ++\infty (Teorema 11.9): Hn+H_n \to +\infty.

Ejercicio 11.6 ★★

Supóngase que (u2n)(u_{2n}), (u2n+1)(u_{2n+1}) y (u3n)(u_{3n}) convergen todas. Demuéstrese que (un)(u_n) converge. (Búsquense subsucesiones comunes para igualar los límites.)

Solución

Solución de Ejercicio 11.6.

Sean a=limu2na = \lim u_{2n}, b=limu2n+1b = \lim u_{2n+1}, c=limu3nc = \lim u_{3n}. La sucesión (u6n)(u_{6n}) es subsucesión tanto de (u2n)(u_{2n}) como de (u3n)(u_{3n}): su límite vale aa y cc, luego a=ca = c. La sucesión (u6n+3)(u_{6n+3}) es subsucesión de (u2n+1)(u_{2n+1}) (índices impares) y de (u3n)(u_{3n}) (índices 6n+3=3(2n+1)6n + 3 = 3(2n+1)): luego b=cb = c. Por tanto a=ba = b, y la Proposición 11.14 (pares e impares con límites iguales) da la convergencia de (un)(u_n).

Ejercicio 11.7 ★★

Estúdiese la sucesión u0=0u_0 = 0, un+1=2+unu_{n+1} = \sqrt{2 + u_n}: estabilidad, monotonía, límite. Demuéstrese después la cota de error un223n\abs{u_n - 2} \leq \dfrac{2}{3^{\,n}} (véase que 2un+1=2un2+2+un2 - u_{n+1} = \dfrac{2 - u_n}{2 + \sqrt{2 + u_n}} y acótese el denominador inferiormente por 33).

Solución

Solución de Ejercicio 11.7.

Estabilidad y cotas: I=[0,2]I = \intcc{0}{2} es estable: para xIx \in I, 2+x[2,2]I\sqrt{2 + x} \in \intcc{\sqrt 2}{2} \subseteq I; y u0=0Iu_0 = 0 \in I.

Monotonía: f(x)=2+xf(x) = \sqrt{2+x} es creciente y u1=2>u0u_1 = \sqrt 2 > u_0: por inducción, (un)(u_n) es creciente. Creciente y acotada superiormente por 22: converge (Teorema 11.9).

Límite: =2+\ell = \sqrt{2 + \ell} con 0\ell \geq 0 da 22=0\ell^2 - \ell - 2 = 0, luego =2\ell = 2.

Cota de error: multiplicando por el conjugado,

2un+1=22+un=4(2+un)2+2+un=2un2+2+un2un3,2 - u_{n+1} = 2 - \sqrt{2 + u_n} = \frac{4 - (2 + u_n)}{2 + \sqrt{2+u_n}} = \frac{2 - u_n}{2 + \sqrt{2 + u_n}} \leq \frac{2 - u_n}{3},

puesto que 2+un2>1\sqrt{2 + u_n} \geq \sqrt 2 > 1. Por inducción desde 2u0=22 - u_0 = 2:   02un23n\;0 \leq 2 - u_n \leq \frac{2}{3^n}.

Ejercicio 11.8 ★★

Sea (un)(u_n) acotada y tal que toda subsucesión convergente de (un)(u_n) tenga el mismo límite \ell. Demuéstrese que unu_n \to \ell. (Reducción al absurdo más Bolzano–Weierstrass.)

Solución

Solución de Ejercicio 11.8.

Supóngase que (un)(u_n) no converge a \ell: para cierto ε0>0\varepsilon_0 > 0, infinitos índices cumplen un>ε0\abs{u_n - \ell} > \varepsilon_0; forman una subsucesión (uφ(n))(u_{\varphi(n)}). Esta subsucesión está acotada, luego, por Bolzano–Weierstrass (Teorema 11.16), tiene una subsubsucesión convergente, cuyo límite \ell' cumple ε0\abs{\ell' - \ell} \geq \varepsilon_0 (pásese la desigualdad al límite, Teorema 11.7). Pero una subsubsucesión de (un)(u_n) es una subsucesión convergente de (un)(u_n), luego, por hipótesis, =\ell' = \ell: contradicción.

Ejercicio 11.9 ★★★

Con la notación del Ejemplo 11.12, supóngase e=pq\eu = \frac pq con p,qNp, q \in \N^*. Usando aq<e<bq=aq+1qq!a_q < \eu < b_q = a_q + \frac{1}{q\, q!}, multiplíquese por q!q! y dedúzcase una contradicción entre dos enteros. Conclúyase: e\eu es irracional.

Solución

Solución de Ejercicio 11.9.

Supóngase e=pq\eu = \frac pq, q1q \geq 1. Las desigualdades estrictas aq<e<aq+1qq!a_q < \eu < a_q + \frac{1}{q\,q!} (estrictas por ser (an)(a_n) estrictamente creciente y (bn)(b_n) estrictamente decreciente), multiplicadas por q!q!, dan

q!aq  <  q!pq  <  q!aq+1qq!aq+1.q!\,a_q \;<\; q!\,\frac pq \;<\; q!\,a_q + \frac 1q \leq q!\,a_q + 1.

Ahora bien, N=q!aq=k=0qq!k!N = q!\,a_q = \sum_{k=0}^{q} \frac{q!}{k!} es un entero (cada q!k!\frac{q!}{k!} es un producto de enteros para kqk \leq q), y también lo es q!pq=(q1)!pq!\,\frac pq = (q-1)!\,p. La fórmula sitúa así el entero (q1)!p(q-1)!\,p estrictamente entre NN y N+1qN+1N + \frac 1q \leq N + 1: un entero estrictamente dentro de (N,N+1)\intoo{N}{N+1}, lo cual es imposible. Por tanto, eQ\eu \notin \Q.

Ejercicio 11.10 ★★★

(Medias de Cesàro) Para una sucesión (un)n1(u_n)_{n \geq 1}, póngase cn=u1++unnc_n = \frac{u_1 + \dots + u_n}{n}.

  1. Demuéstrese que unu_n \to \ell implica cnc_n \to \ell (córtese la suma en un umbral NN; acótese la cabeza por una cantidad fija dividida por nn, y la cola por ε\varepsilon).
  2. Véase con un ejemplo que el recíproco falla.
  3. Dedúzcase que si un+1unu_{n+1} - u_n \to \ell, entonces unn\frac{u_n}{n} \to \ell.
Solución

Solución de Ejercicio 11.10.

  1. Sean ε>0\varepsilon > 0 y NN con ukε2\abs{u_k - \ell} \leq \frac{\varepsilon}{2} para k>Nk > N. Para n>Nn > N:

    cn=k=1n(uk)nk=1Nukn+nNnε2Cn+ε2,\abs{c_n - \ell} = \Bigl|\frac{\sum_{k=1}^{n}(u_k - \ell)}{n}\Bigr| \leq \frac{\sum_{k=1}^{N} \abs{u_k - \ell}}{n} + \frac{n - N}{n}\cdot\frac{\varepsilon}{2} \leq \frac{C}{n} + \frac{\varepsilon}{2},

    donde C=k=1NukC = \sum_{k=1}^N \abs{u_k - \ell} está fijado. Para nn grande, Cnε2\frac Cn \leq \frac\varepsilon2: entonces cnε\abs{c_n - \ell} \leq \varepsilon.

  2. un=(1)nu_n = (-1)^n: diverge y, sin embargo, cn0c_n \to 0 (sumas parciales acotadas por 11, divididas entre nn).
  3. Aplíquese (1) a la sucesión vn=un+1unv_n = u_{n+1} - u_n \to \ell: su media de Cesàro es un+1u1n\frac{u_{n+1} - u_1}{n} \to \ell (telescopio), y un+1n=un+1u1n+u1n\frac{u_{n+1}}{n} = \frac{u_{n+1} - u_1}{n} + \frac{u_1}{n} \to \ell; renormalizando los índices (unn=unn1n1n\frac{u_n}{n} = \frac{u_n}{n-1}\cdot\frac{n-1}{n}) se obtiene unn\frac{u_n}{n} \to \ell.

Ejercicio 11.11 ★★★

Sea (un)(u_n) tal que 0um+num+un0 \leq u_{m+n} \leq u_m + u_n para todos m,nm, n (subaditividad). Demuéstrese que (unn)\bigl(\frac{u_n}{n}\bigr) converge a infn1unn\inf_{n \geq 1} \frac{u_n}{n}. (Para mm fijo, escríbase n=qm+rn = qm + r y acótese unn\frac{u_n}{n} usando unqum+uru_n \leq q\,u_m + u_r.)

Solución

Solución de Ejercicio 11.11.

Sean L=infn1unn0L = \inf_{n \geq 1} \frac{u_n}{n} \geq 0 y ε>0\varepsilon > 0. Elíjase mm con ummL+ε\frac{u_m}{m} \leq L + \varepsilon. Todo nn se escribe n=qm+rn = qm + r, 0r<m0 \leq r < m; la subaditividad (iterada) da unqum+uru_n \leq q\,u_m + u_r, luego

unnqmnumm+urnumm+max(u0,,um1)nL+ε+Cmn,\frac{u_n}{n} \leq \frac{q m}{n}\cdot\frac{u_m}{m} + \frac{u_r}{n} \leq \frac{u_m}{m} + \frac{\max(u_0, \dots, u_{m-1})}{n} \leq L + \varepsilon + \frac{C_m}{n},

usando qmnqm \leq n. Para nn grande, Cmnε\frac{C_m}{n} \leq \varepsilon: así pues, LunnL+2εL \leq \frac{u_n}{n} \leq L + 2\varepsilon para todo nn grande, que es la convergencia a LL.

Ejercicio 11.12 ★★★

Usando la densidad del subgrupo Z+2πZ\Z + 2\pi\Z de (R,+)(\R, +) (Ejercicio 10.9), demuéstrese que la sucesión (sinn)nN(\sin n)_{n \in \N} es densa en [1,1]\intcc{-1}{1} — en particular, diverge.

Solución

Solución de Ejercicio 11.12.

El subgrupo G=Z+2πZG = \Z + 2\pi\Z de (R,+)(\R, +) es denso: no es αZ\alpha\Z, pues 1=pα1 = p\alpha, 2π=qα2\pi = q\alpha harían que 2π=qp2\pi = \frac qp fuese racional — y πQ\pi \notin \Q (admitido aquí; en el Capítulo 15 se esboza una demostración). Por el Ejercicio 10.9, GG es denso en R\R.

Sean ahora y[1,1]y \in \intcc{-1}{1} y θ=arcsiny\theta = \arcsin y. Por densidad, para todo ε>0\varepsilon > 0 hay nZn \in \Z, kZk \in \Z con (n+2πk)θε\abs{(n + 2\pi k) - \theta} \leq \varepsilon, es decir, nn dista menos de ε\varepsilon de θ2πk\theta - 2\pi k; entonces, siendo sin\sin 2π2\pi-periódica y 11-lipschitziana (sinasinbab\abs{\sin a - \sin b} \leq \abs{a - b}, por la desigualdad del valor medio del Capítulo 14),

sinny=sin(n+2πk)sinθn+2πkθε.\abs{\sin n - y} = \abs{\sin(n + 2\pi k) - \sin\theta} \leq \abs{n + 2\pi k - \theta} \leq \varepsilon .

Un detalle: nn recorre Z\Z, pero sin(n)=sinn\sin(-n) = -\sin n e yy era arbitrario en [1,1]\intcc{-1}{1}, así que bastan los índices no negativos (sustitúyase (n,y)(n, y) por (n,y)(-n, -y) si hace falta). Por tanto, {sinn:nN}\{\sin n : n \in \N\} es denso en [1,1]\intcc{-1}{1}; y una sucesión densa en un segmento tiene subsucesiones que se acercan a valores distintos, luego diverge.

11.7 Problema: Cesàro, Stolz y la lenta caída del seno

Problema 11.1

Problema del fin de semana — el teorema de Cesàro–Stolz y la asintótica un3/nu_n \sim \sqrt{3/n} para un+1=sinunu_{n+1} = \sin u_n

El teorema de Cesàro–Stolz es la regla de l’Hôpital discreta: para hallar el límite de un cociente an/bna_n/b_n basta hallar el límite del cociente de incrementos (an+1an)/(bn+1bn)(a_{n+1} - a_n)/(b_{n+1} - b_n). Este problema demuestra el teorema, recolecta con él límites clásicos y lo apunta después a un blanco famoso: la sucesión un+1=sinunu_{n+1} = \sin u_n, que se arrastra hacia 00 a la velocidad exactamente calculable un3/nu_n \sim \sqrt{3/n}. Aquí se conceden dos hechos del volumen anterior, que más adelante se redemuestran honestamente en este volumen: la desigualdad de la recta tangente

eu1+u(uR),(G1)\tag{G1} \eu^{u} \geq 1 + u \quad (u \in \R),

redemostrada por convexidad en el Capítulo 14, y el encuadre del seno

xx36    sinx    xx36+x5120(0x1),sinxx(xR),(G2)\tag{G2} x - \frac{x^3}{6} \;\leq\; \sin x \;\leq\; x - \frac{x^3}{6} + \frac{x^5}{120} \quad (0 \leq x \leq 1), \qquad \abs{\sin x} \leq \abs{x} \quad (x \in \R),

redemostrado con la fórmula de Taylor en el Capítulo 16.

Parte I — Sumas sin fórmula cerrada.

  1. Usando 1+2++n=n(n+1)21 + 2 + \dots + n = \frac{n(n+1)}{2} y 12++n2=n(n+1)(2n+1)61^2 + \dots + n^2 = \frac{n(n+1)(2n+1)}{6}, calcúlense lim1+2++nn2\lim \frac{1 + 2 + \dots + n}{n^2} y lim12++n2n3\lim \frac{1^2 + \dots + n^2}{n^3}.
  2. Sea Tn=k=1nkT_n = \sum_{k=1}^n \sqrt k, para el que no existe fórmula cerrada. Demuéstrese el encuadre

    122n3/2    Tn    n3/2\frac{1}{2\sqrt 2}\,n^{3/2} \;\leq\; T_n \;\leq\; n^{3/2}

    (consérvense solo los términos k>n2k > \frac n2 para la cota inferior). Así pues, TnT_n es del orden de n3/2n^{3/2} — pero ¿con qué constante? Guárdese la pregunta hasta la pregunta 8.

  3. (Lema del telescopio) Sea (bn)(b_n) estrictamente creciente y supóngase que, para todo kNk \geq N,

    m    ak+1akbk+1bk    M.m \;\leq\; \frac{a_{k+1} - a_k}{b_{k+1} - b_k} \;\leq\; M .

    Demuéstrese que manaNbnbNMm \leq \dfrac{a_n - a_N}{b_n - b_N} \leq M para todo n>Nn > N.

Parte II — El teorema de Cesàro–Stolz. Sea (bn)(b_n) estrictamente creciente con bn+b_n \to +\infty, y supóngase an+1anbn+1bnR\dfrac{a_{n+1} - a_n}{b_{n+1} - b_n} \to \ell \in \R.

  1. Fíjese ε>0\varepsilon > 0. Véase que hay un NN tal que εanaNbnbN+ε\ell - \varepsilon \leq \dfrac{a_n - a_N}{b_n - b_N} \leq \ell + \varepsilon para todo n>Nn > N.
  2. Establézcase, para n>Nn > N, la identidad

    anbn=aNbNbn+(1bNbn)(anaNbnbN),\frac{a_n}{b_n} - \ell = \frac{a_N - \ell\,b_N}{b_n} + \Bigl(1 - \frac{b_N}{b_n}\Bigr) \Bigl(\frac{a_n - a_N}{b_n - b_N} - \ell\Bigr),

    y conclúyase el teorema: anbn\dfrac{a_n}{b_n} \to \ell.

  3. Demuéstrese la variante ++\infty: si an+1anbn+1bn+\dfrac{a_{n+1} - a_n}{b_{n+1} - b_n} \to +\infty (con las mismas hipótesis sobre (bn)(b_n)), entonces anbn+\dfrac{a_n}{b_n} \to +\infty.
  4. Tómese bn=nb_n = n: recupérese el teorema de las medias de Cesàro del Ejercicio 11.10. Véase después que el recíproco de Cesàro–Stolz falla: para an=(1)na_n = (-1)^n, bn=nb_n = n, el cociente an/bna_n/b_n converge mientras que el cociente de incrementos no. Stolz es una calle de un solo sentido.

Parte III — Primeros dividendos.

  1. Demuéstrese (1+h)3/21=3h+3h2+h3(1+h)3/2+1(1+h)^{3/2} - 1 = \dfrac{3h + 3h^2 + h^3}{(1+h)^{3/2} + 1} por conjugación, dedúzcase n((1+1n)3/21)32n\bigl((1 + \tfrac1n)^{3/2} - 1\bigr) \to \tfrac32 y conclúyase con Cesàro–Stolz:

    Tn=k=1nk    23n3/2,T_n = \sum_{k=1}^{n} \sqrt k \;\sim\; \tfrac23\, n^{3/2} ,

    resolviendo el suspense de la pregunta 2.

  2. Solo a partir de (G1), dedúzcase el encuadre del logaritmo

    t1+t    ln(1+t)    t(t>1)\frac{t}{1 + t} \;\leq\; \ln(1 + t) \;\leq\; t \qquad (t > -1)

    (aplíquese (G1) en u=ln(1+t)u = \ln(1+t) y en u=t/(1+t)u = -t/(1+t)).

  3. Véase que bn=lnnb_n = \ln n es estrictamente creciente con lnn+\ln n \to +\infty, y demuéstrese con Cesàro–Stolz y la pregunta 9 que

    Hn=k=1n1k    lnn.H_n = \sum_{k=1}^{n} \frac 1k \;\sim\; \ln n .

    (La estructura más fina Hn=lnn+γ+o(1)H_n = \ln n + \gamma + o(1) es el problema del fin de semana del Capítulo 17.)

  4. (De los cocientes a las raíces) Sea un>0u_n > 0 con un+1unL>0\frac{u_{n+1}}{u_n} \to L > 0. Usando la pregunta 9, véase que lnun+1unlnL\ln\frac{u_{n+1}}{u_n} \to \ln L; aplíquese Cesàro para concluir lnunnlnL\frac{\ln u_n}{n} \to \ln L y, después, con (G1), que un1/nLu_n^{1/n} \to L. Aplicación: calcúlese lim(2nn)1/n\lim\,\binom{2n}{n}^{1/n}.

Parte IV — La lenta caída del seno. Sean u0Ru_0 \in \R y un+1=sinunu_{n+1} = \sin u_n.

  1. A partir de (G2), véase que 0<sinx<x0 < \sin x < x para 0<x10 < x \leq 1. Dedúzcase: u1[1,1]u_1 \in \intcc{-1}{1}; si u1=0u_1 = 0, la sucesión es nula a partir del rango 11; y si u1>0u_1 > 0 (siendo simétrico el caso u1<0u_1 < 0, por ser sin\sin impar), entonces (un)n1(u_n)_{n \geq 1} es estrictamente decreciente, positiva y converge a 00 (identifíquese el límite con =sin\ell = \sin \ell, usando sinasinbab\abs{\sin a - \sin b} \leq \abs{a - b}, consecuencia a su vez de (G2) y de la fórmula de transformación de producto en suma).
  2. Supóngase de aquí en adelante u1(0,1]u_1 \in \intoc{0}{1}. Véase, por emparedado y usando (G2):

    sinunun1andunsinunun316.\frac{\sin u_n}{u_n} \to 1 \qquad\text{and}\qquad \frac{u_n - \sin u_n}{u_n^{3}} \to \frac16 .
  3. Demuéstrese la factorización

    wn:=1un+121un2=unsinunun3un+sinunun(unsinun)2,w_n := \frac{1}{u_{n+1}^{2}} - \frac{1}{u_n^{2}} = \frac{u_n - \sin u_n}{u_n^{3}} \cdot \frac{u_n + \sin u_n}{u_n} \cdot \Bigl(\frac{u_n}{\sin u_n}\Bigr)^{2},

    y dedúzcase wn13w_n \to \frac13.

  4. Conclúyase con el Ejercicio 11.10 (versión de incrementos) que 1nun213\frac{1}{n\,u_n^{2}} \to \frac13 y, después, por un argumento de conjugación para la raíz cuadrada, el titular:

    n  un3,i.e.un3n.\sqrt n\;u_n \longrightarrow \sqrt 3 , \qquad\text{i.e.}\qquad u_n \sim \sqrt{\frac 3n} .
  5. Cuantifíquese la lentitud: véase que, a la larga, 2/nun2/n\sqrt{2/n} \leq u_n \leq 2/\sqrt n, de modo que llegar a un102u_n \leq 10^{-2} exige más de 2000020\,000 iteraciones (unas 3000030\,000, por la asintótica). Contrástese con el método de Herón (Ejemplo 11.24) y explíquese la razón estructural: en el punto fijo 00, la pendiente de sin\sin vale 11 (un punto fijo neutro), mientras que las iteraciones que dividen el error por dos necesitan una pendiente de módulo <1< 1.
  6. Véase que, para todo punto de partida u0Ru_0 \in \R, o bien un=0u_n = 0 a partir del rango 11, o bien un3/n\abs{u_n} \sim \sqrt{3/n} — la caída es universal, y solo el signo recuerda a u0u_0.

Parte V — El principio general. El seno es una instancia de una máquina.

  1. Sean un>0u_n > 0, un0u_n \to 0 y unun+1un2a>0\dfrac{u_n - u_{n+1}}{u_n^{2}} \to a > 0. Demuéstrense sucesivamente: un+1un1\frac{u_{n+1}}{u_n} \to 1; después 1un+11una\frac{1}{u_{n+1}} - \frac{1}{u_n} \to a; y después nun1an\,u_n \to \frac1a.
  2. (Modelo exacto) Para un+1=un1+unu_{n+1} = \dfrac{u_n}{1 + u_n} con u0>0u_0 > 0: véase que 1un\frac{1}{u_n} es aritmética, resuélvase exactamente y compruébese la conclusión de la pregunta 18 contra la fórmula exacta.
  3. Para un+1=uneunu_{n+1} = u_n \eu^{-u_n} con u0>0u_0 > 0: véase que un0u_n \to 0, úsese (G1) para encajar 1ett\frac{1 - \eu^{-t}}{t} entre 11+t\frac{1}{1+t} y 11 para t>0t > 0, y conclúyase un1nu_n \sim \frac 1n.
  4. (Contacto cúbico, telescopio al cuadrado) Sean un>0u_n > 0, un0u_n \to 0 y unun+1un3a>0\dfrac{u_n - u_{n+1}}{u_n^{3}} \to a > 0. Adáptese la factorización de la pregunta 14 para ver que 1un+121un22a\frac{1}{u_{n+1}^2} - \frac{1}{u_n^2} \to 2a y conclúyase nun212an\,u_n^{2} \to \frac{1}{2a}. Compruébese que a=16a = \frac16 recupera la parte IV.

Parte VI — Límites del método y moralejas.

  1. Véase que la hipótesis bn+b_n \to +\infty no se puede suprimir: para an=22na_n = 2 - 2^{-n} y bn=12nb_n = 1 - 2^{-n}, el cociente de incrementos tiende a 11 mientras que anbn2\frac{a_n}{b_n} \to 2. Señálese la línea exacta de la demostración de la pregunta 5 que se rompe.
  2. (Stolz dos veces) Demuéstrese k=1nHknlnn\sum_{k=1}^{n} H_k \sim n \ln n (una aplicación de Cesàro–Stolz y después la pregunta 10; acótese (n+1)ln(n+1)nlnn(n+1)\ln(n+1) - n\ln n con la pregunta 9).
  3. (Medias geométricas) Si un>0u_n > 0 y un>0u_n \to \ell > 0, véase que (u1u2un)1/n(u_1 u_2 \cdots u_n)^{1/n} \to \ell; y si un+u_n \to +\infty, que (u1un)1/n+(u_1 \cdots u_n)^{1/n} \to +\infty. Dedúzcase (n!)1/n+(n!)^{1/n} \to +\infty.
  4. Síntesis, una frase para cada punto: (i) dónde ha entrado exactamente la completitud en este problema; (ii) en qué sentido es Cesàro–Stolz una regla de l’Hôpital discreta (su gemelo diferencial se apoya en el teorema del valor medio del Capítulo 14); (iii) enúnciese la heurística que liga el orden de contacto de ff en un punto fijo neutro con el exponente de decaimiento de un+1=f(un)u_{n+1} = f(u_n); (iv) sígase el rastro de la constante 33 de 3/n\sqrt{3/n} a través de la cadena 16133\frac16 \to \frac13 \to 3.
Solución

Solución de Problema 11.1.

1. n(n+1)/2n2=1+1/n212\dfrac{n(n+1)/2}{n^2} = \dfrac{1 + 1/n}{2} \to \dfrac12, y n(n+1)(2n+1)/6n3=(1+1/n)(2+1/n)613\dfrac{n(n+1)(2n+1)/6}{n^3} = \dfrac{(1 + 1/n)(2 + 1/n)}{6} \to \dfrac13.

2. Cota superior: cada uno de los nn términos es n\leq \sqrt n, luego TnnnT_n \leq n\sqrt n. Cota inferior: los términos con k>n2k > \frac n2 son al menos n2\frac n2, y cada uno es n/2\geq \sqrt{n/2}:

Tnn2n2=n3/222.T_n \geq \frac n2 \sqrt{\frac n2} = \frac{n^{3/2}}{2\sqrt 2} .

3. Para kNk \geq N, siendo bk+1bk>0b_{k+1} - b_k > 0: m(bk+1bk)ak+1akM(bk+1bk)m(b_{k+1} - b_k) \leq a_{k+1} - a_k \leq M(b_{k+1} - b_k). Sumando para k=N,,n1k = N, \dots, n - 1, los dos miembros telescopan:

m(bnbN)anaNM(bnbN),m\,(b_n - b_N) \leq a_n - a_N \leq M\,(b_n - b_N),

y dividir entre bnbN>0b_n - b_N > 0 da lo afirmado.

4. Por definición de límite hay un NN con εak+1akbk+1bk+ε\ell - \varepsilon \leq \frac{a_{k+1} - a_k}{b_{k+1} - b_k} \leq \ell + \varepsilon para todo kNk \geq N; la pregunta 3 con m=εm = \ell - \varepsilon, M=+εM = \ell + \varepsilon traslada el encuadre a anaNbnbN\frac{a_n - a_N}{b_n - b_N}.

5. Desarrollando el miembro derecho de la identidad:

aNbNbn+anaNbnbnbNbn=anbnbn=anbn.\frac{a_N - \ell b_N}{b_n} + \frac{a_n - a_N}{b_n} - \ell\,\frac{b_n - b_N}{b_n} = \frac{a_n - \ell b_n}{b_n} = \frac{a_n}{b_n} - \ell .

Por la pregunta 4, el segundo factor del producto está acotado en valor absoluto por ε\varepsilon, y 0<1bNbn10 < 1 - \frac{b_N}{b_n} \leq 1 para nn grande, luego

anbnaNbNbn+ε2ε\Bigl|\frac{a_n}{b_n} - \ell\Bigr| \leq \frac{\abs{a_N - \ell b_N}}{b_n} + \varepsilon \leq 2\varepsilon

en cuanto bnaNbNεb_n \geq \frac{\abs{a_N - \ell b_N}}{\varepsilon}, lo que acaba ocurriendo porque bn+b_n \to +\infty. Por tanto, anbn\frac{a_n}{b_n} \to \ell: el teorema de Cesàro–Stolz.

6. Dado MM, elíjase NN con ak+1akbk+1bkM\frac{a_{k+1} - a_k}{b_{k+1} - b_k} \geq M para kNk \geq N; la mitad inferior de la pregunta 3 da anaNM(bnbN)a_n - a_N \geq M(b_n - b_N), luego

anbnaNbn+M(1bNbn)M.\frac{a_n}{b_n} \geq \frac{a_N}{b_n} + M\Bigl(1 - \frac{b_N}{b_n}\Bigr) \longrightarrow M .

Más allá de cierto rango, anbnM1\frac{a_n}{b_n} \geq M - 1; y como MM era arbitrario, anbn+\frac{a_n}{b_n} \to +\infty.

7. Con bn=nb_n = n y an=u1++una_n = u_1 + \dots + u_n: el cociente de incrementos es un+1u_{n+1} \to \ell, luego la media de Cesàro ann\frac{a_n}{n} tiende a \ell: la parte (1) del Ejercicio 11.10. Con an=una_n = u_n: el cociente de incrementos es un+1unu_{n+1} - u_n, lo que da la parte (3). Recíproco: an=(1)na_n = (-1)^n, bn=nb_n = n tiene anbn0\frac{a_n}{b_n} \to 0 y, sin embargo, an+1an=±2a_{n+1} - a_n = \pm 2 alterna: el cociente de incrementos no tiene límite.

8. Conjugación:

((1+h)3/21)((1+h)3/2+1)=(1+h)31=3h+3h2+h3.\bigl((1+h)^{3/2} - 1\bigr)\bigl((1+h)^{3/2} + 1\bigr) = (1+h)^3 - 1 = 3h + 3h^2 + h^3 .

Para h=1nh = \frac1n: n((1+1n)3/21)=3+3/n+1/n2(1+1/n)3/2+1n\bigl((1 + \frac1n)^{3/2} - 1\bigr) = \frac{3 + 3/n + 1/n^2}{(1 + 1/n)^{3/2} + 1}, y 1(1+1n)3/2(1+1n)211 \leq (1 + \frac1n)^{3/2} \leq (1 + \frac1n)^2 \to 1 (emparedado), luego el denominador tiende a 22 y la expresión a 32\frac32. Ahora Stolz con an=Tna_n = T_n, bn=n3/2b_n = n^{3/2} (estrictamente creciente y +\to +\infty):

n+1(n+1)3/2n3/2=n+1n1n((1+1n)3/21)123,\frac{\sqrt{n+1}}{(n+1)^{3/2} - n^{3/2}} = \frac{\sqrt{n+1}}{\sqrt n} \cdot \frac{1}{n\bigl((1 + \frac1n)^{3/2} - 1\bigr)} \longrightarrow 1 \cdot \frac{2}{3},

de donde Tn23n3/2T_n \sim \frac23\,n^{3/2}. (El encuadre de la pregunta 2 había atrapado la constante en [0.35,1]\intcc{0.35}{1}; Stolz la clava.)

9. (G1) en u=ln(1+t)u = \ln(1+t): 1+t=eln(1+t)1+ln(1+t)1 + t = \eu^{\ln(1+t)} \geq 1 + \ln(1+t), luego ln(1+t)t\ln(1+t) \leq t. (G1) en u=t1+tu = -\frac{t}{1+t}: et/(1+t)1t1+t=11+t>0\eu^{-t/(1+t)} \geq 1 - \frac{t}{1+t} = \frac{1}{1+t} > 0; tomando ln\ln (creciente): t1+tln(1+t)-\frac{t}{1+t} \geq -\ln(1+t), es decir, ln(1+t)t1+t\ln(1+t) \geq \frac{t}{1+t}.

10. ln\ln es estrictamente creciente (Proposición 4.1) y ln(2k)=kln2\ln(2^k) = k\ln 2 no está acotado, luego lnn+\ln n \to +\infty. Incrementos: con t=1nt = \frac1n en la pregunta 9,

1n+1=1/n1+1/nln(1+1n)1nnn+11/(n+1)ln(1+1/n)1,\frac 1{n+1} = \frac{1/n}{1 + 1/n} \leq \ln\Bigl(1 + \frac1n\Bigr) \leq \frac1n \quad\Longrightarrow\quad \frac{n}{n+1} \leq \frac{1/(n+1)}{\ln(1 + 1/n)} \leq 1 ,

luego el cociente de incrementos Hn+1Hnln(n+1)lnn\frac{H_{n+1} - H_n}{\ln(n+1) - \ln n} tiende a 11; Stolz da HnlnnH_n \sim \ln n.

11. Póngase xn=un+1unLx_n = \frac{u_{n+1}}{u_n} \to L y tn=xnL10t_n = \frac{x_n}{L} - 1 \to 0. Pregunta 9: tn1+tnln(1+tn)tn\frac{t_n}{1 + t_n} \leq \ln(1 + t_n) \leq t_n, luego lnxnlnL=ln(1+tn)0\ln x_n - \ln L = \ln(1 + t_n) \to 0 por emparedado. Cesàro (pregunta 7) aplicado a (lnxk)(\ln x_k):

1nk=0n1lnxk=lnunlnu0nlnL,\frac1n \sum_{k=0}^{n-1} \ln x_k = \frac{\ln u_n - \ln u_0}{n} \longrightarrow \ln L ,

luego lnunnlnL\frac{\ln u_n}{n} \to \ln L. Con hn=lnunnlnL0h_n = \frac{\ln u_n}{n} - \ln L \to 0: un1/n=Lehnu_n^{1/n} = L\,\eu^{h_n}, y (G1) encaja 1+hnehn11hn1 + h_n \leq \eu^{h_n} \leq \frac{1}{1 - h_n} (para hn<1h_n < 1), luego ehn1\eu^{h_n} \to 1 y un1/nLu_n^{1/n} \to L. Aplicación: un=(2nn)u_n = \binom{2n}{n} da

un+1un=(2n+1)(2n+2)(n+1)2=2(2n+1)n+14,so(2nn)1/n4.\frac{u_{n+1}}{u_n} = \frac{(2n+1)(2n+2)}{(n+1)^2} = \frac{2(2n+1)}{n+1} \longrightarrow 4 , \qquad\text{so}\qquad \binom{2n}{n}^{1/n} \to 4 .

12. Para 0<x10 < x \leq 1, (G2) da sinxx(1x26)5x6>0\sin x \geq x(1 - \frac{x^2}{6}) \geq \frac{5x}{6} > 0 y

xsinxx36x5120=x3(16x2120)19120x3>0:x - \sin x \geq \frac{x^3}{6} - \frac{x^5}{120} = x^3\Bigl(\frac16 - \frac{x^2}{120}\Bigr) \geq \frac{19}{120}\,x^3 > 0 :

así pues, 0<sinx<x0 < \sin x < x en (0,1]\intoc{0}{1}. Siempre u1=sinu0[1,1]u_1 = \sin u_0 \in \intcc{-1}{1}. Si u1=0u_1 = 0, entonces un=0u_n = 0 para n1n \geq 1. Si u1(0,1]u_1 \in \intoc{0}{1}: por inducción, 0<un+1=sinun<un10 < u_{n+1} = \sin u_n < u_n \leq 1, luego (un)n1(u_n)_{n\geq1} es estrictamente decreciente y está acotada inferiormente por 00: converge a cierto [0,1)\ell \in \intco{0}{1} (Teorema 11.9). La fórmula de transformación de producto en suma y (G2) dan sinasinb=2cosa+b2sinab2ab\abs{\sin a - \sin b} = 2\abs{\cos \frac{a+b}{2}}\,\abs{\sin\frac{a-b}{2}} \leq \abs{a - b}, luego un+1=sinunsinu_{n+1} = \sin u_n \to \sin \ell: =sin\ell = \sin\ell. Si >0\ell > 0, entonces sin<\sin\ell < \ell: imposible. Luego un0u_n \to 0.

13. Dividiendo (G2) entre un>0u_n > 0:

1un26sinunun1un26+un41201,1 - \frac{u_n^2}{6} \leq \frac{\sin u_n}{u_n} \leq 1 - \frac{u_n^2}{6} + \frac{u_n^4}{120} \leq 1 ,

y un0u_n \to 0 emparada sinunun1\frac{\sin u_n}{u_n} \to 1. Dividiendo xsinxx - \sin x entre x3x^3:

16un2120unsinunun31616.\frac16 - \frac{u_n^2}{120} \leq \frac{u_n - \sin u_n}{u_n^3} \leq \frac16 \longrightarrow \frac16 .

14. Como un+1=sinunu_{n+1} = \sin u_n:

wn=un2sin2unun2sin2un=(unsinun)(un+sinun)un2sin2un=unsinunun3un+sinunun(unsinun)2w_n = \frac{u_n^2 - \sin^2 u_n}{u_n^2 \sin^2 u_n} = \frac{(u_n - \sin u_n)(u_n + \sin u_n)}{u_n^2 \sin^2 u_n} = \frac{u_n - \sin u_n}{u_n^3}\cdot \frac{u_n + \sin u_n}{u_n}\cdot \Bigl(\frac{u_n}{\sin u_n}\Bigr)^{2}

(compruébense las potencias de unu_n: 3+1+(4)3 + 1 + (-4) frente al un2u_n^2 del denominador y el un4u_n^4 del numerador). Por la pregunta 13, los tres factores tienden a 16\frac16, 22 y 11: wn13w_n \to \frac13.

15. vn=1un2v_n = \frac{1}{u_n^2} tiene incrementos vn+1vn=wn13v_{n+1} - v_n = w_n \to \frac13, luego vnn13\frac{v_n}{n} \to \frac13 por el Ejercicio 11.10 (3): nun23n u_n^2 \to 3. Entonces

nun3=nun23nun+3nun2330:\abs{\sqrt n\,u_n - \sqrt 3} = \frac{\abs{n u_n^2 - 3}}{\sqrt n\,u_n + \sqrt 3} \leq \frac{\abs{n u_n^2 - 3}}{\sqrt 3} \longrightarrow 0 :

nun3\sqrt n\,u_n \to \sqrt 3, es decir, un3/nu_n \sim \sqrt{3/n}.

16. Como nun23n u_n^2 \to 3, a la larga 2nun242 \leq n u_n^2 \leq 4, es decir, 2/nun2/n\sqrt{2/n} \leq u_n \leq 2/\sqrt n. Si un102u_n \leq 10^{-2} con nn en ese rango, entonces 2/n1042/n \leq 10^{-4}: n20000n \geq 20\,000; y 3/n=102\sqrt{3/n} = 10^{-2} en n=30000n = 30\,000. El método de Herón eleva al cuadrado el error en cada paso —el número de cifras se duplica— porque en su punto fijo la pendiente relevante tiene módulo <1< 1 (en efecto, la iteración es contractiva). Aquí sin0=cos0=1\sin' 0 = \cos 0 = 1: el punto fijo es neutro, no existe contracción geométrica y el decaimiento lo gobierna el primer término no lineal x36-\frac{x^3}{6}, luego es polinómico. Un paso de Herón gana más precisión que diez mil pasos del seno.

17. Para u0u_0 arbitrario: u1=sinu0[1,1]u_1 = \sin u_0 \in \intcc{-1}{1}. Si u1=0u_1 = 0, la sucesión se anula a partir del rango 11. Si u1>0u_1 > 0, la parte IV se aplica literalmente. Si u1<0u_1 < 0, póngase vn=unv_n = -u_n: la imparidad de sin\sin da vn+1=sinun=sin(un)=sinvnv_{n+1} = -\sin u_n = \sin(-u_n) = \sin v_n con v1(0,1]v_1 \in \intoc{0}{1}, luego vn3/nv_n \sim \sqrt{3/n}, es decir, un3/nu_n \sim -\sqrt{3/n}. En todos los casos un3/n\abs{u_n} \sim \sqrt{3/n} (o la sucesión acaba siendo 00): la caída es universal, y solo el signo recuerda el inicio.

18. Primero, un+1un=1unun+1un2un1a0=1\frac{u_{n+1}}{u_n} = 1 - \frac{u_n - u_{n+1}}{u_n^2}\,u_n \to 1 - a \cdot 0 = 1. Después

1un+11un=unun+1unun+1=unun+1un2unun+1a1=a,\frac{1}{u_{n+1}} - \frac{1}{u_n} = \frac{u_n - u_{n+1}}{u_n u_{n+1}} = \frac{u_n - u_{n+1}}{u_n^2}\cdot\frac{u_n}{u_{n+1}} \longrightarrow a \cdot 1 = a ,

y el Ejercicio 11.10 (3) da 1nuna\frac{1}{n u_n} \to a, es decir, nun1an u_n \to \frac1a.

19. vn=1unv_n = \frac{1}{u_n}: vn+1=1+unun=vn+1v_{n+1} = \frac{1 + u_n}{u_n} = v_n + 1, luego vn=v0+nv_n = v_0 + n y

un=u01+nu0,nun=nu01+nu01.u_n = \frac{u_0}{1 + n u_0} , \qquad n u_n = \frac{n u_0}{1 + n u_0} \longrightarrow 1 .

Comprobación del lema: unun+1=un21+unu_n - u_{n+1} = \frac{u_n^2}{1 + u_n}, luego unun+1un2=11+un1=a\frac{u_n - u_{n+1}}{u_n^2} = \frac{1}{1 + u_n} \to 1 = a, y la pregunta 18 predice nun1n u_n \to 1: acuerdo exacto.

20. Positividad por inducción (eu>0\eu^{-u} > 0); decreciente, pues eun<1\eu^{-u_n} < 1 para un>0u_n > 0; luego un0u_n \to \ell \geq 0 (Teorema 11.9). Puente de continuidad: con hn=un0h_n = \ell - u_n \to 0, eun=eehne\eu^{-u_n} = \eu^{-\ell} \eu^{h_n} \to \eu^{-\ell} por el emparedado de (G1) 1+hnehn11hn1 + h_n \leq \eu^{h_n} \leq \frac{1}{1 - h_n}; luego =e\ell = \ell\, \eu^{-\ell}, y >0\ell > 0 obligaría a e=1\eu^{-\ell} = 1, falso: =0\ell = 0. Para t>0t > 0, (G1) da et1t\eu^{-t} \geq 1 - t y et11+t\eu^{-t} \leq \frac{1}{1 + t}, luego

11+t1ett1.\frac{1}{1 + t} \leq \frac{1 - \eu^{-t}}{t} \leq 1 .

Con t=unt = u_n: unun+1un2=1eunun1\frac{u_n - u_{n+1}}{u_n^2} = \frac{1 - \eu^{-u_n}}{u_n} \to 1. La pregunta 18 con a=1a = 1: nun1n u_n \to 1, luego un1nu_n \sim \frac1n.

21. Como en la pregunta 18, un+1un=1unun+1un3un21\frac{u_{n+1}}{u_n} = 1 - \frac{u_n - u_{n+1}}{u_n^3}\,u_n^2 \to 1. Después

1un+121un2=(unun+1)(un+un+1)un2un+12=unun+1un3un+un+1un(unun+1)2a21=2a,\frac{1}{u_{n+1}^2} - \frac{1}{u_n^2} = \frac{(u_n - u_{n+1})(u_n + u_{n+1})}{u_n^2 u_{n+1}^2} = \frac{u_n - u_{n+1}}{u_n^3}\cdot \frac{u_n + u_{n+1}}{u_n}\cdot \Bigl(\frac{u_n}{u_{n+1}}\Bigr)^2 \longrightarrow a \cdot 2 \cdot 1 = 2a ,

y el Ejercicio 11.10 (3) da 1nun22a\frac{1}{n u_n^2} \to 2a: nun212an u_n^2 \to \frac{1}{2a}. Para el seno, a=16a = \frac16 (pregunta 13): nun23n u_n^2 \to 3, exactamente la parte IV.

22. Incrementos: an+1an=2n2n1=2n1=bn+1bna_{n+1} - a_n = 2^{-n} - 2^{-n-1} = 2^{-n-1} = b_{n+1} - b_n, así que el cociente de incrementos vale constantemente 11. Y, sin embargo, anbn=22n12n21\frac{a_n}{b_n} = \frac{2 - 2^{-n}}{1 - 2^{-n}} \to 2 \neq 1. La demostración de la pregunta 5 se rompe en el término de borde: aNbNbn0\frac{a_N - \ell b_N}{b_n} \to 0 necesitaba bn+b_n \to +\infty; aquí (con =1\ell = 1) aNbN=1a_N - b_N = 1 y bn1b_n \to 1, luego ese término tiende a 11 — precisamente la diferencia residual 212 - 1.

23. Stolz con An=k=1nHkA_n = \sum_{k=1}^n H_k y Bn=nlnnB_n = n\ln n: Bn+1Bn=ln(n+1)+nln(1+1n)>0B_{n+1} - B_n = \ln(n+1) + n\ln(1 + \frac1n) > 0 y Bn+B_n \to +\infty. Por la pregunta 9, nn+1nln(1+1n)1\frac{n}{n+1} \leq n\ln(1 + \frac1n) \leq 1, luego Bn+1Bn=ln(n+1)+θnB_{n+1} - B_n = \ln(n+1) + \theta_n con 12θn1\frac12 \leq \theta_n \leq 1. Por tanto

An+1AnBn+1Bn=Hn+1ln(n+1)11+θn/ln(n+1)11=1\frac{A_{n+1} - A_n}{B_{n+1} - B_n} = \frac{H_{n+1}}{\ln(n+1)}\cdot \frac{1}{1 + \theta_n/\ln(n+1)} \longrightarrow 1 \cdot 1 = 1

(la pregunta 10 para el primer factor; θn\theta_n acotado y ln(n+1)\ln(n+1) \to \infty para el segundo). Stolz concluye: k=1nHknlnn\sum_{k=1}^n H_k \sim n\ln n.

24. Si un>0u_n \to \ell > 0: como en la pregunta 11, lnunln\ln u_n \to \ln\ell (emparedado de la pregunta 9 sobre lnun\ln\frac{u_n}{\ell}), luego las medias de Cesàro 1nk=1nlnukln\frac1n\sum_{k=1}^n \ln u_k \to \ln\ell, y el puente exponencial de la pregunta 11 da (u1un)1/n=exp(1nlnuk)(u_1\cdots u_n)^{1/n} = \exp\bigl(\frac1n\sum\ln u_k\bigr) \to \ell. Si un+u_n \to +\infty: para todo MM, a la larga uneMu_n \geq \eu^M, luego lnunM\ln u_n \geq M: lnun+\ln u_n \to +\infty; el Cesàro de ++\infty (pregunta 6, bn=nb_n = n) da 1nlnuk+\frac1n\sum \ln u_k \to +\infty, y (G1) (es1+s\eu^s \geq 1 + s) manda la media geométrica a ++\infty. Con un=nu_n = n: (n!)1/n+(n!)^{1/n} \to +\infty.

25. (i) La completitud entró solo a través del teorema del límite monótono, para producir los límites de las preguntas 12 y 20; el propio teorema de Cesàro–Stolz es pura gestión de ε\varepsilon, válida sobre Q\Q. (ii) Stolz sustituye limanbn\lim \frac{a_n}{b_n} por el lim\lim del cociente de incrementos, exactamente como l’Hôpital sustituye limfg\lim\frac fg por limfg\lim\frac{f'}{g'} — el gemelo diferencial se apoya en el teorema del valor medio del Capítulo 14. (iii) Heurística: si f(x)=xaxp+1+o(xp+1)f(x) = x - a\,x^{p+1} + o(x^{p+1}) en el punto fijo neutro 00, entonces 1un+1p1unppa\frac{1}{u_{n+1}^p} - \frac{1}{u_n^p} \to pa y un(pan)1/pu_n \sim (pan)^{-1/p}: un contacto de orden p+1p + 1 produce un decaimiento n1/pn^{-1/p} — cuanto más plana sea la gráfica contra la diagonal, más lenta la caída. (iv) La constante: (G2) suministra el coeficiente cúbico 16\frac16; la factorización de la pregunta 14 lo duplica en el incremento del telescopio 13\frac13; Cesàro convierte 1un2\frac{1}{u_n^2} en n3\frac n3; e invertir y tomar raíces entrega 3/n\sqrt{3/n}.