The generalized Leibniz rule follows by mathematical induction. The case is the identity . Suppose the formula holds for and differentiate every term using the product rule:
For an interior index , the coefficient of becomes by Pascal's identity. The two endpoint coefficients are one. This proves
Only finitely many derivatives are involved; it suffices that both functions are times differentiable.
For and , the derivatives of beyond order two vanish. The three surviving terms of the generalized Leibniz rule give
The simplified expression works for every integer , including the two cases where one or more of the three terms are absent.
For and , use . Again only three terms survive. With , they are
Since and , this becomes
The factors and remove the nonexistent terms when or .
For functions with the required derivatives, the Leibniz rule is
At it is immediate. If it holds at , differentiating each summand gives two sums. The coefficient of after regrouping is by Pascal's identity, including the two endpoint terms. This proves the formula by mathematical induction.
Apply it to and then expand the derivatives of . For , the resulting coefficient is . Consequently
where range over nonnegative integers. This is the three-factor generalized Leibniz rule.