Vereinfachte Summe mit steigenden und fallenden Fakultäten

Lassen ( X ) ( N ) = X ( X + 1 ) ( X + N 1 ) sei die steigende Fakultät und ( X ) ( N ) = X ( X 1 ) ( X N + 1 ) sei die fallende Fakultät.

Ich bin mir sicher, dass die Summe

N , P , Q 0 l = 0 N γ N + P + Q ( P + Q + N + 1 ) ( 1 ) l ( Q + l ) ! ( P + N l ) ! P ! Q ! ( N ) ( P ) ( N ) ( Q ) ( M + 1 ) ( P + N l ) ( M 1 ) ( Q + l )
gleich der einfacheren Summe ist
M 0 k = 0 M γ M M + 1 ( N + 1 ) ( M k ) ( N 1 ) ( k ) ( M + 1 ) ( M k ) ( M 1 ) ( k ) ,
Bestellung für Bestellung in γ , und ich hätte gerne etwas Hilfe, um dies zu beweisen.

Die naheliegende Idee wäre, zu schreiben N + P + Q = M und ersetzen Sie die Summe über N , oder P , oder Q mit einer Summe über M . Der Summand ist jedoch so verworren, dass ich nirgendwohin gehe.

Antworten (1)

In der ersten Summe ist der Koeffizient von γ M M + 1 Ist

N + P + Q = M l = 0 N ( 1 ) l ( Q + l ) ! ( P + N l ) ! P ! Q ! ( N ) ( P ) ( N ) ( Q ) ( M + 1 ) ( P + N l ) ( M 1 ) ( Q + l ) .
Legen wir fest k = Q + l ; als l geht von 0 Zu N , k geht von Q Zu Q + N = M P :
N + P + Q = M k = Q M P ( 1 ) k Q k ! ( M k ) ! P ! Q ! ( N ) ( P ) ( N ) ( Q ) ( M + 1 ) ( M k ) ( M 1 ) ( k ) .
Jetzt ordnen wir diese Summe neu an, um davon abzuhängen k Erste. Für fest M Und k , unsere Einschränkungen sind das Q k , P M k , Und N = M P Q . Also haben wir
k = 0 M Q = 0 k P = 0 M k ( 1 ) k Q k ! ( M k ) ! P ! Q ! ( N ) ( P ) ( N ) ( Q ) ( M + 1 ) ( M k ) ( M 1 ) ( k ) .
Betrachtet man nur die k th Begriff dieser Summe, können wir es als faktorisieren
( 1 ) k k ! ( M k ) ! ( M + 1 ) ( M k ) ( M 1 ) ( k ) ( Q = 0 k ( 1 ) Q ( N ) ( Q ) Q ! ) ( P = 0 M k ( N ) ( P ) P ! ) .
Die Summe vorbei P ist bekannt, zu vereinfachen ( N + 1 ) ( M k ) ( M k ) ! . Die Summe vorbei Q ist fast genauso brav: wir können umschreiben ( 1 ) Q ( N ) ( Q ) Q ! als ( N ) ( Q ) Q ! und vereinfache dann die Summe zu ( N + 1 ) ( k ) k ! oder ( 1 ) k ( N 1 ) ( k ) k ! .

Diese Ergebnisse heben sich mit den Faktoren auf, die nur davon abhängen k , also die k th Begriff unserer Summe vereinfacht sich zu

( N + 1 ) ( M k ) ( N 1 ) ( k ) ( M + 1 ) ( M k ) ( M 1 ) ( k ) .
Denken Sie daran, dass wir dies summieren als k geht von 0 Zu M , erhalten wir genau den Koeffizienten von γ M M + 1 in der Summe, die wir bekommen wollten.