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.