Ir al contenido

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

10.5 — El Teorema del Binomio

El capítulo 4 construyó ee evitando el binomio de Newton; con el binomio demostrado, se lo puede recorrer de nuevo por otro camino, y ese camino llega más lejos.


Los desarrollos (a+b)2=a2+2ab+b2(a+b)^2=a^2+2ab+b^2 y (a+b)3=a3+3a2b+3ab2+b3(a+b)^3=a^3+3a^2b+3ab^2+b^3 se usaron desde el §1.3. Su generalización a un exponente natural cualquiera es el teorema del binomio, y su demostración natural es por inducción. Por eso el capítulo 4 evitó usarlo al construir ee: habría sido una referencia hacia adelante. Esta sección lo demuestra y cumple con esa deuda de dos maneras. Primero desarrolla (1+1n)n\left(1+\tfrac1n\right)^n con el binomio, lo que da una nueva prueba de que esa sucesión crece y muestra que su límite es también la suma de la serie ∑1k!\sum\tfrac{1}{k!}. Después usa esa serie para probar algo que la construcción del capítulo 4 no podía alcanzar: que ee es irracional.

Los coeficientes del desarrollo se definen aquí por una fórmula algebraica, sin ninguna interpretación como número de maneras de elegir objetos. Esa interpretación existe y pertenece a la combinatoria, que este libro no trata. Para el binomio no hace falta.

Definición. Para n∈N0n\in\mathbb{N}_0 y kk entero con 0≤k≤n0\leq k\leq n, el coeficiente binomial es

(nk)=n!k! (n−k)!.\binom{n}{k}=\frac{n!}{k!\,(n-k)!}.

Con los factoriales del §10.2 §3, (n0)=(nn)=1\binom{n}{0}=\binom{n}{n}=1, y de la definición se lee de inmediato la simetría (nk)=(nn−k)\binom{n}{k}=\binom{n}{n-k}. Que el cociente sea un entero no es evidente, porque es un cociente de productos. Se sigue de la propiedad que sostiene todo lo demás.

Proposición (regla de Pascal). Para n∈N0n\in\mathbb{N}_0 y 1≤k≤n1\leq k\leq n,

(nk−1)+(nk)=(n+1k).\binom{n}{k-1}+\binom{n}{k}=\binom{n+1}{k}.

Demostración. Se lleva todo a denominador común k! (n+1−k)!k!\,(n+1-k)!, usando k!=k (k−1)!k!=k\,(k-1)! y (n+1−k)!=(n+1−k) (n−k)!(n+1-k)!=(n+1-k)\,(n-k)!:

n!(k−1)! (n−k+1)!+n!k! (n−k)!=n! (k+(n+1−k))k! (n+1−k)!=(n+1)!k! (n+1−k)!.■\frac{n!}{(k-1)!\,(n-k+1)!}+\frac{n!}{k!\,(n-k)!}=\frac{n!\,\big(k+(n+1-k)\big)}{k!\,(n+1-k)!}=\frac{(n+1)!}{k!\,(n+1-k)!}. \qquad\blacksquare

Proposición. Todo coeficiente binomial es un número natural.

Demostración. Por inducción en nn. Para n=0n=0, el único coeficiente es (00)=1\binom{0}{0}=1. Si todos los (nk)\binom{n}{k} son naturales, entonces (n+10)=(n+1n+1)=1\binom{n+1}{0}=\binom{n+1}{n+1}=1 y, para 1≤k≤n1\leq k\leq n, (n+1k)\binom{n+1}{k} es suma de dos naturales por la regla de Pascal, y es natural por el §10.1 §2. ■\blacksquare

La regla de Pascal dice que cada coeficiente es la suma de los dos que están por encima de él si se disponen en filas, una por cada nn. La disposición se llama triángulo de Pascal, aunque era conocida siglos antes en China, en la India y en el mundo islámico.

Triángulo de Pascal hasta n=6

El triángulo de Pascal. La fila nn contiene (n0),…,(nn)\binom{n}{0},\ldots,\binom{n}{n}. Cada entrada interior es la suma de las dos que tiene encima: (52)=(41)+(42)=4+6\binom{5}{2}=\binom{4}{1}+\binom{4}{2}=4+6.

Teorema (del binomio). Para todos los números reales aa y bb y todo n∈N0n\in\mathbb{N}_0,

(a+b)n=∑k=0n(nk)an−kbk,(a+b)^n=\sum_{k=0}^{n}\binom{n}{k}a^{n-k}b^k,

con la convención de que x0=1x^0=1 también para x=0x=0.

Demostración. Por inducción en nn. Para n=0n=0 ambos miembros valen 11. Supóngase la igualdad para nn. Multiplicando por a+ba+b y distribuyendo,

(a+b)n+1=∑k=0n(nk)an+1−kbk+∑k=0n(nk)an−kbk+1.(a+b)^{n+1}=\sum_{k=0}^{n}\binom{n}{k}a^{n+1-k}b^k+\sum_{k=0}^{n}\binom{n}{k}a^{n-k}b^{k+1}.

En la segunda suma se corre el índice, poniendo k+1k+1 en lugar de kk, y queda ∑k=1n+1(nk−1)an+1−kbk\sum_{k=1}^{n+1}\binom{n}{k-1}a^{n+1-k}b^k. Se separan el término k=0k=0 de la primera suma, que es an+1a^{n+1}, y el término k=n+1k=n+1 de la segunda, que es bn+1b^{n+1}. Los términos restantes, con 1≤k≤n1\leq k\leq n, tienen la misma potencia an+1−kbka^{n+1-k}b^k en ambas sumas, y por la linealidad del §10.2 §3 y la regla de Pascal se combinan en

∑k=1n((nk)+(nk−1))an+1−kbk=∑k=1n(n+1k)an+1−kbk.\sum_{k=1}^{n}\left(\binom{n}{k}+\binom{n}{k-1}\right)a^{n+1-k}b^k=\sum_{k=1}^{n}\binom{n+1}{k}a^{n+1-k}b^k.

Como (n+10)=(n+1n+1)=1\binom{n+1}{0}=\binom{n+1}{n+1}=1, agregar los dos términos separados completa ∑k=0n+1(n+1k)an+1−kbk\sum_{k=0}^{n+1}\binom{n+1}{k}a^{n+1-k}b^k. ■\blacksquare

La estructura de la prueba vale la pena observarla. El paso inductivo consiste en multiplicar por a+ba+b, lo que duplica cada término y lo desplaza, y la regla de Pascal es exactamente la contabilidad de esa duplicación. El teorema del binomio y la regla de Pascal son la misma información: una escrita como identidad entre polinomios, la otra como identidad entre números.

Con a=b=1a=b=1 el teorema da ∑k=0n(nk)=2n\sum_{k=0}^{n}\binom{n}{k}=2^n: la suma de cada fila del triángulo es una potencia de 22. Con a=1a=1 y b=−1b=-1, y n≥1n\geq 1, da ∑k=0n(−1)k(nk)=0\sum_{k=0}^{n}(-1)^k\binom{n}{k}=0. Con a=1a=1 y b=x≥0b=x\geq 0, todos los términos son no negativos, y quedarse con los tres primeros da

(1+x)n≥1+nx+n(n−1)2x2,(1+x)^n\geq 1+nx+\frac{n(n-1)}{2}x^2,

una mejora de la desigualdad de Bernoulli del §10.1 §4 para x≥0x\geq 0.

En el capítulo 4, ee se construyó como límite de la sucesión an=(1+1n)na_n=\left(1+\tfrac1n\right)^n, que allí se probó creciente y acotada, de modo que su límite es su supremo y cumple an≤ea_n\leq e para todo nn. El teorema del binomio permite desarrollarla. Con a=1a=1 y b=1nb=\tfrac1n,

an=∑k=0n(nk)1nk,(nk)1nk=1k!⋅n(n−1)⋯(n−k+1)nk=1k!∏j=0k−1(1−jn).a_n=\sum_{k=0}^{n}\binom{n}{k}\frac{1}{n^k},\qquad \binom{n}{k}\frac{1}{n^k}=\frac{1}{k!}\cdot\frac{n(n-1)\cdots(n-k+1)}{n^k}=\frac{1}{k!}\prod_{j=0}^{k-1}\left(1-\frac{j}{n}\right).

Sea tk(n)t_k(n) ese término, para 0≤k≤n0\leq k\leq n. La expresión como producto hace visibles dos propiedades. Cada factor 1−jn1-\tfrac{j}{n} está entre 00 y 11 y crece con nn. Por lo tanto tk(n)≤tk(n+1)t_k(n)\leq t_k(n+1), y como an+1a_{n+1} tiene además el término no negativo tn+1(n+1)t_{n+1}(n+1), resulta an≤an+1a_n\leq a_{n+1}. Es una prueba de la monotonía distinta de la del capítulo 4. Además tk(n)≤1k!t_k(n)\leq\tfrac{1}{k!}, así que

an≤sn,sn=∑k=0n1k!.a_n\leq s_n,\qquad s_n=\sum_{k=0}^{n}\frac{1}{k!}.

Hacen falta dos desigualdades auxiliares, ambas por inducción. La primera es que k!≥2k−1k!\geq 2^{k-1} para k≥1k\geq 1: vale para k=1k=1, y (k+1)!=(k+1) k!≥2⋅2k−1(k+1)!=(k+1)\,k!\geq 2\cdot 2^{k-1}. Por el §10.3 §2, se sigue que

sn≤1+∑k=1n12k−1=1+2(1−12n)<3.s_n\leq 1+\sum_{k=1}^{n}\frac{1}{2^{k-1}}=1+2\left(1-\frac{1}{2^n}\right)<3.

La segunda es que, si x1,…,xmx_1,\ldots,x_m están en [0,1][0,1], entonces ∏j=1m(1−xj)≥1−∑j=1mxj\prod_{j=1}^{m}(1-x_j)\geq 1-\sum_{j=1}^{m}x_j. Para m=1m=1 es una igualdad. Si vale para mm, se multiplica la hipótesis por 1−xm+1≥01-x_{m+1}\geq 0, y como xm+1∑j≤mxj≥0x_{m+1}\sum_{j\leq m}x_j\geq 0,

∏j=1m+1(1−xj)≥(1−∑j=1mxj)(1−xm+1)≥1−∑j=1m+1xj.\prod_{j=1}^{m+1}(1-x_j)\geq\Big(1-\sum_{j=1}^{m}x_j\Big)(1-x_{m+1})\geq 1-\sum_{j=1}^{m+1}x_j.

Aplicada a los factores de tk(n)t_k(n), con xj=jnx_j=\tfrac{j}{n} y la suma del §10.3 §1, da tk(n)≥1k!(1−k(k−1)2n)t_k(n)\geq\tfrac{1}{k!}\left(1-\tfrac{k(k-1)}{2n}\right).

Teorema. e=∑k=0∞1k!\displaystyle e=\sum_{k=0}^{\infty}\frac{1}{k!}.

Demostración. Sea m≥2m\geq 2 fijo y n≥mn\geq m. Quedándose con los términos k≤mk\leq m del desarrollo de ana_n y usando la cota inferior de tk(n)t_k(n),

an≥∑k=0mtk(n)≥sm−12n∑k=2mk(k−1)k!=sm−12n∑k=2m1(k−2)!=sm−sm−22n>sm−32n.a_n\geq\sum_{k=0}^{m}t_k(n)\geq s_m-\frac{1}{2n}\sum_{k=2}^{m}\frac{k(k-1)}{k!}=s_m-\frac{1}{2n}\sum_{k=2}^{m}\frac{1}{(k-2)!}=s_m-\frac{s_{m-2}}{2n}>s_m-\frac{3}{2n}.

Si fuera sm>es_m>e, por la propiedad arquimediana existiría n≥mn\geq m con 32n<sm−e\tfrac{3}{2n}<s_m-e, y para ese nn sería an>ea_n>e, contra an≤ea_n\leq e. Por lo tanto sm≤es_m\leq e para todo m≥2m\geq 2, y también para m<2m<2, porque (sm)(s_m) es creciente. Dado ahora ε>0\varepsilon>0, como an→ea_n\to e existe NN tal que an>e−εa_n>e-\varepsilon para n>Nn>N. Para esos nn,

e−ε<an≤sn≤e,e-\varepsilon<a_n\leq s_n\leq e,

así que ∣sn−e∣<ε|s_n-e|<\varepsilon. Las sumas parciales sns_n convergen a ee. ■\blacksquare

La serie converge mucho más rápido que la sucesión que define a ee. Con diez términos, s10s_{10} ya coincide con e=2,718281828…e=2{,}718281828\ldots en sus primeras siete cifras decimales, mientras que a10≈2,594a_{10}\approx 2{,}594 ni siquiera acierta la primera.

La rapidez de la convergencia no es solo una ventaja práctica. Es lo que permite probar que ee no es un cociente de enteros.

Lema. Para todo n∈Nn\in\mathbb{N}, 0<e−sn≤1n! n0<e-s_n\leq\dfrac{1}{n!\,n}.

Demostración. Como la sucesión (sm)(s_m) es estrictamente creciente y está acotada por su límite ee, se tiene sn<sn+1≤es_n<s_{n+1}\leq e, lo que da la primera desigualdad. Para la segunda, sea m>nm>n. Para n<k≤mn<k\leq m,

1k!=1(n+1)!⋅1(n+2)⋯k≤1(n+1)!(1n+1)k−n−1,\frac{1}{k!}=\frac{1}{(n+1)!}\cdot\frac{1}{(n+2)\cdots k}\leq\frac{1}{(n+1)!}\left(\frac{1}{n+1}\right)^{k-n-1},

porque cada uno de los k−n−1k-n-1 factores del denominador es al menos n+1n+1. Sumando y usando la suma geométrica del §10.3 §2 con r=1n+1r=\tfrac{1}{n+1},

sm−sn≤1(n+1)!∑j=0m−n−11(n+1)j<1(n+1)!⋅11−1n+1=1n! n.s_m-s_n\leq\frac{1}{(n+1)!}\sum_{j=0}^{m-n-1}\frac{1}{(n+1)^j}<\frac{1}{(n+1)!}\cdot\frac{1}{1-\frac{1}{n+1}}=\frac{1}{n!\,n}.

Si fuera e−sn>1n! ne-s_n>\tfrac{1}{n!\,n}, como sm→es_m\to e, para mm suficientemente grande se tendría sm−sn>1n! ns_m-s_n>\tfrac{1}{n!\,n}, lo que es falso. ■\blacksquare

Teorema. ee es irracional.

Demostración. Por el lema con n=1n=1 y n=2n=2, se tiene 2=s1<e≤s2+14=114<32=s_1<e\leq s_2+\tfrac14=\tfrac{11}{4}<3, así que ee no es entero. Supóngase que e=pqe=\tfrac{p}{q} con p,q∈Np,q\in\mathbb{N}; entonces q≥2q\geq 2. Sea x=q! (e−sq)x=q!\,(e-s_q). Por un lado, xx es un entero. En efecto, q! e=(q−1)! pq!\,e=(q-1)!\,p es entero, y q! sq=∑k=0qq!k!q!\,s_q=\sum_{k=0}^{q}\tfrac{q!}{k!} es una suma de enteros, porque para k≤qk\leq q el cociente q!k!\tfrac{q!}{k!} es el producto de los naturales desde k+1k+1 hasta qq. Por otro lado, el lema con n=qn=q da

0<x≤1q≤12.0<x\leq\frac{1}{q}\leq\frac12.

Pero no hay enteros entre 00 y 11: los enteros positivos son naturales, y todo natural es al menos 11 (§10.1 §2). La contradicción prueba que ee no es racional. ■\blacksquare

La demostración, debida esencialmente a Fourier, es notable por lo que usa. Solo necesita que la serie converja tan rápido que, multiplicada por q!q!, la parte que falta sumar sea menor que 11 sin anularse. Es también la conclusión de un arco que empezó en el §1.1, donde los irracionales se definieron por lo que no son, por la ausencia de una fracción que los represente. Aquí aparece uno que no proviene de una raíz: construido en el capítulo 4 como límite de una sucesión, identificado aquí con la suma de una serie y reconocido, al final, como un número que ninguna fracción alcanza.


Con el binomio y la irracionalidad de ee, el recorrido técnico del libro termina. El cierre revisa, como ensayo, las ideas que este capítulo puso en juego: qué son los números naturales, por qué el razonamiento por inducción es legítimo y qué queda del otro lado del umbral al que el libro llegó.