Write (O) for claim of Properties of the Order on the Natural Numbers.
Let be the set of those with the property that if and , then .
Base case. Suppose and . By (O4) we also have , so by (O2) and the assertion is an identity. Hence .
Induction step. Let , and suppose and . If the assertion is an identity, so assume ; then by (O5), and by (O3). By (O4) we have , and by (O6) and (O1) we have , so , and therefore because .
Since and , the hypothesis gives . The recursion part of claim 1 of Properties of Finite Sums of Vectors, together with the defining property of the zero vector in claim 1 of Elementary Identities in a Vector Space, therefore gives
Hence .
By Principle of Induction for the Natural Numbers, . Since we have , and by (O1) and (O4), so applying the property of to gives the assertion.
Loading…
Prerequisites
d97d349e-16b1-4e75-876a-1088d3c38f99