Throughout, "clause 1" and "clause 2" refer to the corresponding clauses of Partial Derivative of a Multi-Index on a Euclidean Open Set, and we use that those clauses constitute a definition: for a multi-index Ξ²ξ =0 of length n, a function g:UβR, and p the least index j with 1β€jβ€n and 1β€Ξ²jβ, the statement that βΞ²g exists on U holds precisely when βΞ²βepβg exists on U and the partial derivative of βΞ²βepβg with respect to the pth variable exists at every point of U; in that case βΞ²g is the function on U whose value at x is that partial derivative at x, which we abbreviate as βpβ(βΞ²βepβg).
Since the order of a multi-index is the sum of its entries and all entries are nonnegative, a multi-index Ξ² with 1β€Ξ²iβ for some i has 1β€β£Ξ²β£, and β£Ξ²β£=β£Ξ²βeiββ£+1, because Ξ²βeiβ differs from Ξ² only in the ith entry, which is smaller by one.
We prove by induction the following statement P(k), for every natural number k: for every f:UβR, every multi-index Ξ± of length n with β£Ξ±β£=k, and every index i satisfying the hypotheses of the lemma for that f and Ξ±, the conclusion of the lemma holds. Since a multi-index is nonzero exactly when its order is a natural number, this proves the lemma.
Base case k=1. Here 1β€Ξ±iβ and the entries of Ξ± are nonnegative with sum 1, so Ξ±iβ=1 and Ξ±lβ=0 for every lξ =i; that is, Ξ±=eiβ and Ξ±βeiβ=0. By clause 1, βΞ±βeiβ(βiβf)=βiβf. On the other hand i is the least index at which Ξ± is nonzero, βΞ±βeiβf=f exists on U by clause 1, and the partial derivative of f with respect to the ith variable exists at every point of U by hypothesis. So by clause 2, βΞ±f exists on U and is the function whose value at x is that partial derivative at x, that is, βΞ±f=βiβf=βΞ±βeiβ(βiβf).
Inductive step. Let k be a natural number for which P(k) holds, and let f, a multi-index Ξ± with β£Ξ±β£=k+1, and an index i be as in the hypotheses of the lemma. Write h=βiβf and Ξ³=Ξ±βeiβ, so that β£Ξ³β£=k and βΞ³h exists on U by hypothesis. Let p be the least index j with 1β€jβ€n and 1β€Ξ±jβ; such an index exists because Ξ±ξ =0, and pβ€i because 1β€Ξ±iβ.
Case 1: p=i. Then Ξ±lβ=0 for every l<i by minimality of p, and Ξ±lβ=0 for every l>i by the hypothesis on i; hence Ξ±iβ=β£Ξ±β£=k+1, so Ξ³iβ=k and Ξ³lβ=0 for lξ =i. In particular Ξ³ξ =0, and i is the least index at which Ξ³ is nonzero. Applying clause 2 to βΞ³h, which exists on U: βΞ³βeiβh exists on U, the partial derivative of βΞ³βeiβh with respect to the ith variable exists at every point of U, and βΞ³h=βiβ(βΞ³βeiβh).
Now P(k) applies to the function f, the multi-index Ξ³ and the index i: indeed β£Ξ³β£=k, 1β€Ξ³iβ, Ξ³lβ=0 for every l>i, the partial derivative of f with respect to the ith variable exists at every point of U, and βΞ³βeiβh exists on U. It yields that βΞ³f exists on U and βΞ³f=βΞ³βeiβh. Consequently the partial derivative of βΞ³f with respect to the ith variable exists at every point of U. Since p=i is the least index at which Ξ± is nonzero and Ξ±βepβ=Ξ³, clause 2 gives that βΞ±f exists on U and
βΞ±f=βiβ(βΞ³f)=βiβ(βΞ³βeiβh)=βΞ³h=βΞ±βeiβ(βiβf).
Case 2: p<i. Put Ξ±β²=Ξ±βepβ, so β£Ξ±β²β£=k. Since Ξ³ differs from Ξ± only in the ith entry and pξ =i, we have Ξ³pβ=Ξ±pβ, so 1β€Ξ³pβ, while Ξ³lβ=Ξ±lβ=0 for every l<p; thus p is the least index at which Ξ³ is nonzero. Also Ξ³βepβ=Ξ±β²βeiβ. Applying clause 2 to βΞ³h: βΞ³βepβh exists on U, the partial derivative of βΞ³βepβh with respect to the pth variable exists at every point of U, and βΞ³h=βpβ(βΞ³βepβh).
Now P(k) applies to the function f, the multi-index Ξ±β² and the index i: indeed β£Ξ±β²β£=k; Ξ±iβ²β=Ξ±iβ because pξ =i, so 1β€Ξ±iβ²β; Ξ±lβ²β=Ξ±lβ=0 for every l>i; the partial derivative of f with respect to the ith variable exists at every point of U; and βΞ±β²βeiβh=βΞ³βepβh exists on U. It yields that βΞ±β²f exists on U and βΞ±β²f=βΞ³βepβh. Consequently the partial derivative of βΞ±β²f with respect to the pth variable exists at every point of U, and since Ξ±βepβ=Ξ±β², clause 2 gives that βΞ±f exists on U and
βΞ±f=βpβ(βΞ±β²f)=βpβ(βΞ³βepβh)=βΞ³h=βΞ±βeiβ(βiβf).
In both cases the conclusion of the lemma holds, so P(k+1) holds. By induction, P(k) holds for every natural number k, which is the assertion of the lemma.