TheoremBase

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.

Proof

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 a,b∈Na,b\in\mathbb{N}. 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 m=am=a and n=bn=b, a+b∈Na+b\in\mathbb{N}, and 1∈N1\in\mathbb{N} 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 aa and to a+ba+b in place of bb, a<a+ba<a+b holds if and only if there is d∈Nd\in\mathbb{N} with a+b=a+da+b=a+d. The element d=bd=b of N\mathbb{N} is such a dd. Hence a<a+ba<a+b.

Clause not-one. Suppose, for a contradiction, that a+b=1a+b=1. By the clause above, just proved, a<a+ba<a+b, that is, a<1a<1. By Arithmetic and Order of the Natural Numbers §least, applied to aa, 1≤a1\le a; so by Arithmetic and Order of the Natural Numbers §partial-order, applied to 11 and aa in place of aa and bb, 1<a1<a or 1=a1=a. Thus, besides a<1a<1, also 1<a1<a or a=1a=1 holds, so at least two of a<1a<1, a=1a=1 and 1<a1<a hold. This contradicts Arithmetic and Order of the Natural Numbers §trichotomy, applied to aa and to 11 in place of bb, by which exactly one of them holds. Hence a+b≠1a+b\neq1.

Citations

Loading…

Dependencies

Uses0

Loading…

Comments

Log in to comment.

Loading…