Gets a<a+b from the difference characterisation of the order on the natural numbers, then rules out a+b=1 because it would give a<1 against 1≤a and trichotomy.
Each result cited below is universally quantified over the data in its own statement, and is applied to the data named where it is cited.
Let . By Natural Numbers Are the Successors in Omega: One Is Least and Not a Successor of a Natural Number, the Successor Is Injective, and N Is Closed under Addition and Multiplication §closed, applied to and , , and by The Natural Numbers and the Natural Numbers with Zero: Arithmetic, Order, Induction and Recursion §sets.
Clause above. By Arithmetic and Order of the Natural Numbers §difference, applied to and to in place of , holds if and only if there is with . The element of is such a . Hence .
Clause not-one. Suppose, for a contradiction, that . By the clause above, just proved, , that is, . By Arithmetic and Order of the Natural Numbers §least, applied to , ; so by Arithmetic and Order of the Natural Numbers §partial-order, applied to and in place of and , or . Thus, besides , also or holds, so at least two of , and hold. This contradicts Arithmetic and Order of the Natural Numbers §trichotomy, applied to and to in place of , by which exactly one of them holds. Hence .
Loading…