Simplificando la suma con factoriales ascendentes y descendentes

Dejar ( X ) ( norte ) = X ( X + 1 ) ( X + norte 1 ) sea ​​el factorial ascendente y ( X ) ( norte ) = X ( X 1 ) ( X norte + 1 ) sea ​​el factorial descendente.

Estoy seguro de que la suma

norte , pag , q 0 yo = 0 norte γ norte + pag + q ( pag + q + norte + 1 ) ( 1 ) yo ( q + yo ) ! ( pag + norte yo ) ! pag ! q ! ( norte ) ( pag ) ( norte ) ( q ) ( METRO + 1 ) ( pag + norte yo ) ( METRO 1 ) ( q + yo )
es igual a la suma más simple
metro 0 k = 0 metro γ metro metro + 1 ( norte + 1 ) ( metro k ) ( norte 1 ) ( k ) ( METRO + 1 ) ( metro k ) ( METRO 1 ) ( k ) ,
orden por orden en γ , y me gustaría que me ayudaran a probar esto.

La idea obvia sería escribir norte + pag + q = metro y reemplaza la suma norte , o pag , o q con una suma sobre metro . Sin embargo, el sumando es tan complicado que no voy a ninguna parte.

Respuestas (1)

En la primera suma, el coeficiente de γ metro metro + 1 es

norte + pag + q = metro yo = 0 norte ( 1 ) yo ( q + yo ) ! ( pag + norte yo ) ! pag ! q ! ( norte ) ( pag ) ( norte ) ( q ) ( METRO + 1 ) ( pag + norte yo ) ( METRO 1 ) ( q + yo ) .
Establecimos k = q + yo ; como yo viene de 0 a norte , k viene de q a q + norte = metro pag :
norte + pag + q = metro k = q metro pag ( 1 ) k q k ! ( metro k ) ! pag ! q ! ( norte ) ( pag ) ( norte ) ( q ) ( METRO + 1 ) ( metro k ) ( METRO 1 ) ( k ) .
Ahora reordenamos esta suma para que dependa de k primero. para fijo metro y k , nuestras restricciones son que q k , pag metro k , y norte = metro pag q . Entonces tenemos
k = 0 metro q = 0 k pag = 0 metro k ( 1 ) k q k ! ( metro k ) ! pag ! q ! ( norte ) ( pag ) ( norte ) ( q ) ( METRO + 1 ) ( metro k ) ( METRO 1 ) ( k ) .
Mirando solo a la k el término de esta suma, podemos factorizarla como
( 1 ) k k ! ( metro k ) ! ( METRO + 1 ) ( metro k ) ( METRO 1 ) ( k ) ( q = 0 k ( 1 ) q ( norte ) ( q ) q ! ) ( pag = 0 metro k ( norte ) ( pag ) pag ! ) .
la suma termina pag se sabe que se simplifica a ( norte + 1 ) ( metro k ) ( metro k ) ! . la suma termina q se comporta casi tan bien: podemos reescribir ( 1 ) q ( norte ) ( q ) q ! como ( norte ) ( q ) q ! y luego simplificar la suma a ( norte + 1 ) ( k ) k ! o ( 1 ) k ( norte 1 ) ( k ) k ! .

Estos resultados se anulan con los factores que sólo dependen de k , entonces el k el término de nuestra suma se simplifica a

( norte + 1 ) ( metro k ) ( norte 1 ) ( k ) ( METRO + 1 ) ( metro k ) ( METRO 1 ) ( k ) .
Recordando que estamos sumando esto como k viene de 0 a metro , obtenemos exactamente el coeficiente de γ metro metro + 1 en la suma que queríamos obtener.