PlanetMath (more info)
 Math for the people, by the people. Sponsor PlanetMath
Encyclopedia | Requests | Forums | Docs | Wiki | Random | RSS  
Login
create new user
name:
pass:
forget your password?
Main Menu
Owner confidence rating: Very high Entry average rating: No information on entry rating
[parent] 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)

View style:

Keywords:  calculus, Leibniz rule, derivative

This object's parent.
Log in to rate this entry.
(view current ratings)

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 MSC26A06 (Real functions :: Functions of one variable :: One-variable calculus)

Pending Errata and Addenda
None.
Discussion
Style: Expand: Order:
forum policy

No messages.

Interact
post | correct | update request | add example | add (any)