Autor Tema: ¿Cómo resuelvo esta sumatoria con coeficientes binomiales?

0 Usuarios y 1 Visitante están viendo este tema.

02 Marzo, 2025, 10:26 am
Leído 603 veces

TatoMath

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 11
  • País: pe
  • Karma: +0/-0
Necesito demostrar que:

$$\displaystyle\sum_{k=0}^{l} {n\choose k}{m\choose l-k} = {m+n\choose l}$$

El libro recomienda usar el teorema binomial para $$(1+x)^n(1+x)^m$$, y bueno cuando lo aplico tengo que

$$(1+x)^n(1+x)^m = \sum_{l=0}^{m+n} {m+n\choose l} x^l$$ y que convenientemente
$$(1+x)^n(1+x)^m = \sum_{k=0}^{n} {n\choose k}x^k\sum_{j=0}^{m}{m\choose j} x^j =\sum_{k=0}^{n} \sum_{j=0}^{m}{m\choose j}{n\choose k}x^{k+j} $$

Luego haciendo el cambio de variable con $$l=j+k$$, (ya que necesito el $$l-k$$ dentro del segundo coeficiente binomial y además puedo encontrar una semejanza para $$x^l$$)

$$=\sum_{k=0}^{n} \sum_{l=k}^{m+k}{m\choose l-k}{n\choose k}x^{l} $$

Se supone que ésta última suma es igual a la primera, es decir:

$$\sum_{k=0}^{n} \sum_{l=k}^{m+k}{m\choose l-k}{n\choose k}x^{l}=\sum_{l=0}^{m+n} {m+n\choose l} x^l$$, pero no entiendo cómo argumentar dicha igualdad. También logré demostrarlo por inducción sin usar la sugerencia del libro, pero creo que lo dejaré para otro tema. De ante mano gracias por su ayuda.

02 Marzo, 2025, 11:29 am
Respuesta #1

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

Pero veamos si entiendo bien tu ya has probaeo:

$$\sum_{k=0}^{n} \sum_{l=k}^{m+k}{m\choose l-k}{n\choose k}x^{l}=\sum_{l=0}^{m+n} {m+n\choose l} x^l$$, pero no entiendo cómo argumentar dicha igualdad. También logré demostrarlo por inducción sin usar la sugerencia del libro, pero creo que lo dejaré para otro tema. De ante mano gracias por su ayuda.

Y tu duda es como de eso marcado en rojo pruebas la igualdad que querías:

\( \displaystyle\sum_{k=0}^{l} {n\choose k}{m\choose l-k} = {m+n\choose l} \)

Se trata de cambiar el orden de los índices en la izquierda igualdad en rojo. Tienes:

\( 0\leq k\leq n \)
\( k\leq l\leq m+k \)

Que equivale a:

\( 0\leq l\leq m+n \)
\( max\{0,l-m\}\leq k\leq min\{n,l\} \)

$$\sum_{l=0}^{m+n} \left(\sum_{k=max(0,l-m)}^{min(n,l)}{m\choose l-k}{n\choose k}\right)x^{l}=\sum_{l=0}^{m+n} {m+n\choose l} x^l$$

Si \( l\leq m,n \) queda:

$$\sum_{l=0}^{m+n} \left(\sum_{k=0}^{l}{m\choose l-k}{n\choose k}\right)x^{l}=\sum_{l=0}^{m+n} {m+n\choose l} x^l$$

y basta igualar los coeficientes de \( x^l \).

Saludos.