Addition

01-06-2026

As I've mentioned previously, the hard part of Real Analysis is forgetting what you know and really coming to the proofs with only what you've proven a-priori. Addition is a strong example of this because we (hopefully) all know how to add numbers. However, its not as simple as that. Lets start with a definition

Definition: Let mm be a natural number. To add 00 to mm, we define 0+m:=m0 + m := m. InductivelyFrom the Peano Axioms, suppose we have defined how to add nn to mm, then we can add nn++ to mm by defining (n(n++)) +m:=(n+m)+ m := (n+m)++. Formally, we can formulate a recursive definition to see this in action: fn(an)=an++f_n(a_n)=a_n++ Then, we have a series of lemmas that move us forward:

Lemma: For any natural number nn, n+0=nn + 0 = n
Lemma: For any natural numbers nn and mm, n+(m++)=(n+m)++n + (m++) = (n + m)++
Proposition (Commutative): For any natural numbers nn and mm, n+m=m+nn + m = m + n
Proposition (Associative): For any natural numbers a,b,ca,b,c, we have (a+b)+c=a+(b+c)(a+b) + c = a + (b+c)
Proposition (Cancellation Law): Let a,b,ca,b,c be natural numbers, if a+b=a+ca+b = a + c, then b=cb=c

These can all be proved via induction. Next, some ideas regarding positivity in this number system:

Definition: A natural number nn is said to be positive iff if it not equal to 0.
Proposition: If aa is a positive natural number, and bb is a positive natural number, then a+ba+b is a positive natural numberAnd also b+ab+a by the proposition above.
Lemma: Let aa be a positive number, then there exists exactly one natural bb such that b++=ab++ = a

The last stage of this section concerns itself with the ordering or natural numbers.

Definition: Let nn and mm be natural numbers. We say that nn is greater than or equal to mm iff n=m+an = m+a where aa is any natural number.
Proposition: Let a,b,ca,b,c be natural numbers. Then:

  1. Order is reflexive
  2. Order is transitive
  3. Order is antisymmetric
  4. Addition preserves order
  5. a<ba<b iff a++≤ba++ \leq b
  6. a<ba < b iff b=a+db = a + d for some positive number dd

Proposition (Trichotomy Law): Let aa and bb be natural numbers, then exactly one of the following statements is true:

  1. a<ba < b
  2. a=ba = b
  3. a>ba > b