Ir al contenido

Capítulo 10 — Inducción, Recurrencia y Sumas

10.3 — Progresiones

La inducción confirma una fórmula que alguien ya sospechaba; no dice de dónde salió la sospecha.


Las dos recurrencias más simples consisten en sumar siempre la misma cantidad o en multiplicar siempre por el mismo factor. Producen las progresiones aritméticas y geométricas, que ya aparecieron sin ese nombre en el libro: las primeras son las funciones lineales del §1.10 evaluadas en los naturales, y las segundas son las exponenciales del capítulo 4 en los mismos puntos. Esta sección calcula sus términos y sus sumas finitas, y aprovecha el cálculo para mostrar una distinción que la inducción suele ocultar. Una prueba por inducción establece que una fórmula es correcta, pero presupone que la fórmula ya se conoce. Para encontrarla hace falta otro método, y las sumas telescópicas del §10.2 lo proporcionan.

Definición. Una progresión aritmética de diferencia d∈Rd\in\mathbb{R} es una sucesión que cumple an+1=an+da_{n+1}=a_n+d para todo nn.

Por el teorema de recursión, el primer término y la diferencia la determinan. Su término general se obtiene por inducción: an=a1+(n−1)da_n=a_1+(n-1)d. Para n=1n=1 es inmediato, y si vale para nn, entonces an+1=a1+(n−1)d+d=a1+nda_{n+1}=a_1+(n-1)d+d=a_1+nd.

La suma de sus términos se reduce a la de los primeros naturales, que es el primer resultado del capítulo con historia propia.

Proposición. Para todo n∈Nn\in\mathbb{N},

∑k=1nk=n(n+1)2.\sum_{k=1}^{n}k=\frac{n(n+1)}{2}.

Demostración. Para n=1n=1 ambos miembros valen 11. Si la igualdad vale para nn, entonces

∑k=1n+1k=n(n+1)2+(n+1)=(n+1)(n+2)2,\sum_{k=1}^{n+1}k=\frac{n(n+1)}{2}+(n+1)=\frac{(n+1)(n+2)}{2},

que es la igualdad para n+1n+1. ■\blacksquare

La prueba es correcta y no explica nada. Otra prueba sí lo hace. Por la inversión del orden del §10.2 §3, la suma S=∑k=1nkS=\sum_{k=1}^{n}k también es igual a ∑k=1n(n+1−k)\sum_{k=1}^{n}(n+1-k). Sumando ambas expresiones término a término con la linealidad,

2S=∑k=1n(k+(n+1−k))=∑k=1n(n+1)=n(n+1).2S=\sum_{k=1}^{n}\big(k+(n+1-k)\big)=\sum_{k=1}^{n}(n+1)=n(n+1).

La idea es emparejar el primero con el último, el segundo con el penúltimo, y así sucesivamente: cada par suma n+1n+1 y hay nn pares si se cuenta cada término dos veces. La tradición atribuye este razonamiento a Gauss niño, a quien un maestro habría pedido sumar los naturales del 11 al 100100 para mantenerlo ocupado. La anécdota está probablemente embellecida, pero la idea es exacta, y la figura la muestra como el llenado de un rectángulo con dos escaleras iguales.

Dos escaleras de 1+2+…+n cuadrados forman un rectángulo de n por n+1

Dos copias de la escalera 1+2+⋯+n1+2+\cdots+n, una de ellas invertida, llenan un rectángulo de nn por n+1n+1. Es la inversión del orden de la suma, vista como figura.

Con este resultado, la suma de una progresión aritmética es inmediata. Por la linealidad,

∑k=1n(a1+(k−1)d)=na1+d (n−1)n2=n (a1+an)2,\sum_{k=1}^{n}\big(a_1+(k-1)d\big)=na_1+d\,\frac{(n-1)n}{2}=\frac{n\,(a_1+a_n)}{2},

donde se usó ∑k=1n(k−1)=∑k=1n−1k\sum_{k=1}^{n}(k-1)=\sum_{k=1}^{n-1}k, que resulta de la partición y del corrimiento de índices. La suma es el número de términos multiplicado por el promedio del primero y el último. Es el mismo emparejamiento de Gauss, aplicado a una progresión cualquiera.

Definición. Una progresión geométrica de razón r∈Rr\in\mathbb{R} es una sucesión que cumple an+1=r ana_{n+1}=r\,a_n para todo nn.

Su término general es an=a1rn−1a_n=a_1r^{n-1}, por una inducción idéntica a la del §1. La suma de sus términos se calcula con una telescópica.

Proposición. Si r≠1r\neq 1, para todo n∈Nn\in\mathbb{N},

∑k=0n−1rk=1+r+r2+⋯+rn−1=1−rn1−r.\sum_{k=0}^{n-1}r^k=1+r+r^2+\cdots+r^{n-1}=\frac{1-r^n}{1-r}.

Si r=1r=1, la suma vale nn.

Demostración. Multiplicando la suma por 1−r1-r y usando la linealidad,

(1−r)∑k=0n−1rk=∑k=0n−1(rk−rk+1)=1−rn,(1-r)\sum_{k=0}^{n-1}r^k=\sum_{k=0}^{n-1}\left(r^k-r^{k+1}\right)=1-r^n,

porque la última suma es telescópica (§10.2 §3, con bk=−rkb_k=-r^k y los índices corridos para empezar en 00). Si r≠1r\neq 1, se divide por 1−r1-r. Si r=1r=1, todos los términos valen 11 y hay nn de ellos. ■\blacksquare

La suma de una progresión geométrica cualquiera se obtiene multiplicando por a1a_1: ∑k=1na1rk−1=a11−rn1−r\sum_{k=1}^{n}a_1r^{k-1}=a_1\tfrac{1-r^n}{1-r}. La diferencia de comportamiento con las progresiones aritméticas es grande. Una progresión aritmética crece como nn, y su suma como n2n^2. Una progresión geométrica de razón r>1r>1 crece como rnr^n, más rápido que cualquier potencia de nn, y su suma también. La leyenda del inventor del ajedrez, que pidió un grano de trigo en la primera casilla, dos en la segunda, cuatro en la tercera y así hasta la sexagésimo cuarta, lo muestra con crudeza: por la proposición, el total es 264−12^{64}-1, un número de veinte cifras. Pero cuando ∣r∣<1|r|<1 ocurre lo contrario, y la suma se estabiliza. Ese caso es el tema del §10.4.

§3. Sumas de potencias: verificar y descubrir

Sección titulada «§3. Sumas de potencias: verificar y descubrir»

Proposición. Para todo n∈Nn\in\mathbb{N},

∑k=1nk2=n(n+1)(2n+1)6,∑k=1nk3=(n(n+1)2)2.\sum_{k=1}^{n}k^2=\frac{n(n+1)(2n+1)}{6},\qquad \sum_{k=1}^{n}k^3=\left(\frac{n(n+1)}{2}\right)^2.

Demostración. Para la primera, con n=1n=1 ambos miembros valen 11. Si vale para nn, entonces

∑k=1n+1k2=n(n+1)(2n+1)6+(n+1)2=(n+1)(2n2+n+6n+6)6=(n+1)(n+2)(2n+3)6,\sum_{k=1}^{n+1}k^2=\frac{n(n+1)(2n+1)}{6}+(n+1)^2=\frac{(n+1)\big(2n^2+n+6n+6\big)}{6}=\frac{(n+1)(n+2)(2n+3)}{6},

porque 2n2+7n+6=(n+2)(2n+3)2n^2+7n+6=(n+2)(2n+3). Esa es la fórmula para n+1n+1. Para la segunda, con n=1n=1 ambos miembros valen 11, y si vale para nn,

∑k=1n+1k3=n2(n+1)24+(n+1)3=(n+1)2(n2+4n+4)4=((n+1)(n+2)2)2■\sum_{k=1}^{n+1}k^3=\frac{n^2(n+1)^2}{4}+(n+1)^3=\frac{(n+1)^2\left(n^2+4n+4\right)}{4}=\left(\frac{(n+1)(n+2)}{2}\right)^2 \qquad\blacksquare

Las dos pruebas funcionan, pero ninguna dice cómo se llegó a las fórmulas. Una prueba por inducción es un procedimiento de verificación: exige tener el enunciado completo antes de empezar. Si en lugar de n(n+1)(2n+1)6\tfrac{n(n+1)(2n+1)}{6} se hubiera conjeturado otra expresión, la inducción habría fallado, pero no habría dicho cuál era la correcta. Para descubrir la fórmula se usa la telescópica. Por el desarrollo del cubo del §1.3,

(k+1)3−k3=3k2+3k+1.(k+1)^3-k^3=3k^2+3k+1.

Sumando desde k=1k=1 hasta nn, el primer miembro es telescópico y vale (n+1)3−1(n+1)^3-1, y el segundo, por la linealidad, es 3∑k2+3∑k+n3\sum k^2+3\sum k+n. Despejando, con la suma de los kk ya conocida,

3∑k=1nk2=(n+1)3−1−3n(n+1)2−n=n(n+1)(2n+1)2,3\sum_{k=1}^{n}k^2=(n+1)^3-1-\frac{3n(n+1)}{2}-n=\frac{n(n+1)(2n+1)}{2},

lo que da la fórmula. Esta cuenta no presupone el resultado: lo produce. Con (k+1)4−k4(k+1)^4-k^4 se obtiene del mismo modo la suma de los cubos, y en general cada suma de potencias se deduce de las anteriores. La telescopía es el método de descubrimiento y la inducción el de verificación. Un matemático usa los dos, y un libro que solo muestre el segundo da la impresión equivocada de que las fórmulas caen del cielo.

La igualdad ∑k3=(∑k)2\sum k^3=\left(\sum k\right)^2 tiene, además, una curiosidad propia. La suma de los primeros cubos es el cuadrado de la suma de los primeros naturales, una coincidencia que la cuenta confirma pero no vuelve menos sorprendente.

§4. Un anticipo: el área bajo la parábola

Sección titulada «§4. Un anticipo: el área bajo la parábola»

La suma de los cuadrados permite calcular un área que la geometría elemental no alcanza: la de la región bajo la parábola y=x2y=x^2 entre x=0x=0 y x=1x=1. Se divide el intervalo [0,1][0,1] en nn partes iguales y se aproxima la región por rectángulos. Los rectángulos con alturas tomadas en el extremo izquierdo de cada parte quedan dentro de la región, y los que las toman en el extremo derecho la cubren. Sus áreas totales son

sn=∑k=1n1n(k−1n)2=(n−1)n(2n−1)6n3,Sn=∑k=1n1n(kn)2=n(n+1)(2n+1)6n3,s_n=\sum_{k=1}^{n}\frac{1}{n}\left(\frac{k-1}{n}\right)^2=\frac{(n-1)n(2n-1)}{6n^3},\qquad S_n=\sum_{k=1}^{n}\frac{1}{n}\left(\frac{k}{n}\right)^2=\frac{n(n+1)(2n+1)}{6n^3},

por la proposición del §3. El área buscada, si existe, debe estar entre sns_n y SnS_n para todo nn.

Proposición. Para todo n∈Nn\in\mathbb{N} se cumple sn<13<Sns_n<\tfrac13<S_n, y 13\tfrac13 es el único número real con esa propiedad.

Demostración. La desigualdad Sn>13S_n>\tfrac13 equivale a (n+1)(2n+1)>2n2(n+1)(2n+1)>2n^2, es decir, a 2n2+3n+1>2n22n^2+3n+1>2n^2, que es cierta. La desigualdad sn<13s_n<\tfrac13 equivale a (n−1)(2n−1)<2n2(n-1)(2n-1)<2n^2, es decir, a 2n2−3n+1<2n22n^2-3n+1<2n^2, que es cierta porque 3n>13n>1. Para la unicidad, si un número AA también cumpliera sn≤A≤Sns_n\leq A\leq S_n para todo nn, entonces ∣A−13∣≤Sn−sn|A-\tfrac13|\leq S_n-s_n para todo nn. Como los rectángulos exteriores e interiores difieren solo en el último, Sn−sn=1n⋅12=1nS_n-s_n=\tfrac{1}{n}\cdot 1^2=\tfrac1n. Por la propiedad arquimediana del §10.1 §2, para cualquier número positivo existe nn con 1n\tfrac1n menor que él, de modo que ∣A−13∣|A-\tfrac13| no puede ser positivo. ■\blacksquare

El área bajo la parábola es, entonces, 13\tfrac13, en el único sentido en que la pregunta puede responderse sin una teoría general del área: es el único número atrapado entre todas las aproximaciones por defecto y por exceso. El argumento es, en miniatura, la integral del Cálculo, y en el siglo III a. C. Arquímedes obtuvo el mismo resultado para un segmento de parábola con un método diferente, que el §10.4 vuelve a encontrar.


Las progresiones geométricas de razón menor que uno en valor absoluto tienen sumas parciales que se acercan a un número fijo. La sección siguiente convierte esa observación en una definición y la usa para decidir qué números tienen desarrollos decimales periódicos.