We argue by Principle of Induction for the Natural Numbers, with m fixed, on the statement P(n): for every a:[m+n]βK the displayed identity holds. Throughout, claim 1 of Properties of Finite Sums is used in both of its forms, namely that the value of a finite sum is unchanged when the family of summands is replaced by any family agreeing with it on the relevant initial segment (restriction), and that
k=1β1βckβ=c1β,k=1βS(p)βckβ=(k=1βpβckβ)+cS(p)β
(recursion).
Base case n=1. Let a:[m+1]βK. By claim 1 of Arithmetic of Addition on the Natural Numbers we have m+1=S(m), so recursion gives
k=1βm+nβakβ=k=1βS(m)βakβ=(k=1βmβakβ)+aS(m)β.
The family aβ² agrees with a on [m], so by restriction βk=1mβakβ=βk=1mβakβ²β. Moreover [1]={1} by claim 4 of Properties of the Order on the Natural Numbers, and by recursion βj=11βajβ²β²β=a1β²β²β=am+1β=aS(m)β. Combining the three displays gives P(1).
Induction step. Assume P(n) and let a:[m+S(n)]βK. By identity 2 of Natural Numbers we have m+S(n)=S(m+n), so recursion gives
k=1βm+S(n)βakβ=(k=1βm+nβakβ)+aS(m+n)β.
Let b:[m+n]βK be the restriction of a to [m+n]; this is legitimate because m+n<m+S(n) by claim 6 of Properties of the Order on the Natural Numbers. By restriction, the first sum on the right is the finite sum of b, and P(n) applied to b gives
k=1βm+nβbkβ=k=1βmβbkβ²β+j=1βnβbjβ²β²β.
Here bβ² is the restriction of b to [m], which is the restriction aβ² of a to [m]; and for jβ[n] we have bjβ²β²β=bm+jβ=am+jβ=ajβ²β²β, so by restriction βj=1nβbjβ²β²β=βj=1nβajβ²β²β, where on the right aβ²β² denotes the family associated with a on [S(n)], restricted to [n].
Finally aS(m+n)β=am+S(n)β=aS(n)β²β²β by the definition of aβ²β², and recursion applied to aβ²β² gives
j=1βS(n)βajβ²β²β=(j=1βnβajβ²β²β)+aS(n)β²β²β.
Substituting and using associativity of addition in the field K,
k=1βm+S(n)βakβ=(k=1βmβakβ²β+j=1βnβajβ²β²β)+aS(n)β²β²β=k=1βmβakβ²β+(j=1βnβajβ²β²β+aS(n)β²β²β)=k=1βmβakβ²β+j=1βS(n)βajβ²β²β,
which is P(S(n)).
By the principle of induction, P(n) holds for every nβN.