The first clause excludes k = 0 by antisymmetry of the order and 1 being nonzero; the second splits the non-strict inequality into its strict and equality cases.
(i). Let be a set and let with . Suppose . Then . Since by The Natural Numbers and the Natural Numbers with Zero: Arithmetic, Order, Induction and Recursion (ii), also by The Order on Omega Is a Well-Order with Membership as Its Strict Order, and Nothing Lies between n and Its Successor (iii). By The Order on Omega Is a Well-Order with Membership as Its Strict Order, and Nothing Lies between n and Its Successor (i), is a well-order on , hence a total order and in particular a partial order, which is antisymmetric. So . But , and is the difference by The Set of Natural Numbers and the Number One (i), so ; as is the only element of the singleton , , a contradiction. Hence , so , and with this gives .
For , by Intervals of Natural Numbers (ii) and Intervals of Natural Numbers (i), so every element of is a natural number by what was just shown.
(ii). Let . By Arithmetic and Order of the Natural Numbers (vi), for , holds if and only if or , and is transitive on .
Suppose and . Then or . If , then by transitivity of ; if , then is .
Suppose and . Then or . If , then by transitivity of ; if , then is .
Loadingβ¦