|
|
|
|
proof of generalized Leibniz rule
|
(Proof)
|
|
|
The generalized Leibniz rule can be derived from the plain Leibniz rule by induction on $r$
If $r=2$ the generalized Leibniz rule reduces to the plain Leibniz rule. This will be the starting point for the induction. To complete the induction, assume that the generalized Leibniz rule holds for a certain value of $r$ we shall now show that it holds for $r+1$
Write $\prod_{i=1}^{r+1} f_i(t) = \left( f_{r+1} (t) \right) \left( \prod_{i=1}^{r+1} f_i(t) \right)$ Applying the plain Leibniz rule, $${d^n \over dt^n} \left( f_{r+1} (t) \right) \left( \prod_{i=1}^{r+1} f_i(t) \right) = \sum_{n_{r+1}=0}^n \left( {n \atop n_{r+1}} \right) \left( {d^{n_{r+1}} \over dn^{n_{r+1}}} f_{r+1} (t) \right) \left( {d^{n - n_{r+1}} \over dn^{n - n_{r+1}}}\prod_{i=1}^{r+1} f_i(t) \right)$$ By the generalized Leibniz rule for $r$ (assumed to be true as the induction hypothesis), this equals $$\sum_{n_{r+1}=0}^n \sum_{n_1 + \cdots + n_r = n - n_{r+1}} \left( {n - n_{r+1}\atop n_1, n_2, \ldots n_r} \right) \left( {n \atop n_{r+1}} \right) \left( {d^{n_{r+1}} \over dn^{n_{r+1}}} f_{r+1} (t) \right) \left( \prod_{i=1}^r {d^{n_i} \over dt^{n_i}} f_i(t) \right)$$ Note that $$\left( {n - n_{r+1}\atop n_1, n_2, \ldots n_r} \right) \left( {n \atop n_{r+1}} \right) = \left( {n - n_{r+1}\atop n_1, n_2, \ldots n_r, n_{r+1}} \right)$$ This is an immediate consequence of the expression for multinomial coefficients as quotients of factorials. Using this identity, the quantity can be written as $$\sum_{n_1 + \cdots + n_r + n_{r+1} = n} \left( {n - n_{r+1}\atop
n_1, n_2, \ldots n_r, n_{r+1}} \right) \prod_{i=1}^{r+1} {d^{n_i} \over dt^{n_i}} f_i(t)$$ which is the generalized Leibniz rule for the case of $r+1$
|
"proof of generalized Leibniz rule" is owned by rspuzio.
|
|
(view preamble | get metadata)
| Keywords: |
calculus, Leibniz rule, derivative |
This object's parent.
|
|
Cross-references: identity, factorials, quotients, multinomial coefficients, expression, consequence, induction hypothesis, complete, point, induction, Leibniz rule
This is version 4 of proof of generalized Leibniz rule, born on 2004-09-02, modified 2007-04-04.
Object id is 6128, canonical name is ProofOfGeneralizedLeibnizRule.
Accessed 7237 times total.
Classification:
| AMS MSC: | 26A06 (Real functions :: Functions of one variable :: One-variable calculus) |
|
|
|
|
|
|
Pending Errata and Addenda
|
|
|
|
|
|
|
|
|
|
|