Dann gilt die Sache für n und dann sind ja die Funktionen n+1 mal diffb und
du musst (f*g)(n+1) bilden, das ist die Ableitung (f*g)(n)
und dafür hast du ja die Formel
∑ (n über k) f(k)g(n-k) , für k = 0 bis n
und wenn du das nun ableitest, dann machst du das summandenweise
und erhältst mit der Produktregel angewandt auf die Summanden
∑ (n über k) [ f(k)g(n-k+1) + f(k+1)g(n-k) ] , für k = 0 bis n
und daraus zwei Summen
=∑ (n über k) f(k)g(n-k+1) , für k = 0 bis n + ∑ (n über k) f(k+1)g(n-k) , für k = 0 bis n
und jetzt ersetze in der 2. Summe k durch k-1, dann läuft die Summe von 1 bis n+1
=∑ (n über k) f(k)g(n-k+1) , für k = 0 bis n + ∑ (n über k-1) f(k)g(n-k+1) , für k = 1 bis n+1
den 0-ten Summanden der ersten Summe und den letzten der 2. Summe
schreiben wir mal extra hin, dann sieht es so aus :
(n über 0) f(0)g(n+1) + ∑ (n über k) f(k)g(n-k+1) , für k = 1 bis n
+ ∑ (n über k-1) f(k)g(n-k+1) , für k = 1 bis n + (n über n) f(n+1)g(0)
Dann kann man die beiden Summen wieder zusammenfassen zu
(n über 0) f(0)g(n+1)
+ ∑ [ (n über k) f(k)g(n-k+1) + (n über k-1) f(k)g(n-k+1) ] , für k = 1 bis n
+ (n über n) f(n+1)g(0)
und in der Summe auklammern:
= (n über 0) f(0)g(n+1)
+ ∑ [ (n über k) + (n über k-1) ] f(k)g(n-k+1) , für k = 1 bis n
+ (n über n) f
(n+1)g(0)
und die beiden Binomalkoeffizienten addieren, da gibt es eine Formel für
= (n über 0) f(0)g(n+1)
+ ∑ (n+1 über k) f(k)g(n-k+1) , für k = 1 bis n
+ (n über n) f
(n+1)g(0)
und dazu passen auch der 1. und der letzte Summand
und es gibt
= + ∑ (n+1 über k) f
(k)g
(n+1-k) , für k = 0 bis n+1. q.e.d.