Proof. [02UX]
Original official author HTML, exact retained edition. Historical TeX conversion verdicts remain unchanged. Cited-edition alignment and mathematical self-containment are not assessed.
Complete original source context · Original author HTML
Proof.
It is clear that
for certain coefficients and that we want to determine as much as possible.
If a component of , with coefficient , does not meet nor , but meets other components, and the coefficients of of these components are equal to , while the coefficient of the remaining component is , we obtain that
Thus . Starting with the components that are terminal, we deduce that, for all and , . Therefore,
In particular, the lemma is proved for . Assume now that .
It only remains to show that , that we prove by induction. For , we compute
Thus . For , by induction hypothesis, . Then
Thus , proving the lemma. ∎