Foundations of Arithmetic

Proofs of common number properties

I will name some properties I will use for future references with MP (my proposition) below:

(MP1.1) 0 times anything is 0

Let $a$ be any number. Let’s start with $a \cdot 0$. By the property of $0$, we have $a \cdot 0 = a \cdot (0 + 0)$. Using the distributive property gives us $a \cdot 0 + a \cdot 0$. Combining it all together we have $a\cdot 0 = a\cdot 0 + a\cdot 0$. But the definition of $0$ is such that it doesn’t change a number after addition. So $a \cdot 0 = 0$.

(MP1.2) $(-a)b = – (ab)$

Note the meaning of $-a$ is the additive inverse of $a$, meaning that $a + (-a) = 0$ while the meaning of $-(ab)$ is the additive inverse of $ab$. Let’s add $ab$ with $(-a)b$.
$ab + (-a)b = (a + (-a)) \cdot b$ by the commutative and distributive laws. Since $-a$ is the additive inverse of $a$, this gives us $0 \cdot b$ which is $0$ from MP1.1. Thus $(-a)b$ is the additive inverse of $ab$ which is what we want to prove.

(MP1.3) $(-a)(-b) = ab$

$ (-a)(-b) + -(ab) = (-a)(-b) + (-a)(b)$ by the MP1.2. By the distributive property, $(-a)(-b) + (-a)b = (-a)(-b + b) = (-a)0 = 0$ by MP1.1. Since $-(ab)$ is the additive inverse of $ab$, $(-a)(-b)$ must have been $ab$.

We cannot have the multiplicative inverse of 0

Suppose there exist the multiplicative inverse of $0$, which we will denote by $0^{-1}$. Then $0 \cdot 0^{-1} = 1$. But by MP1.1, $0$ times anything is 0 so $0=1$. This brings us a whole host of problems: $1 + 1 = 0 + 0 = 0$. So no matter what we do, every number we try to create will all become 0. Hence allowing the multiplicative inverse of 0 means that we can only work with one number: not a very interesting proposition. Conversely, to have more than one number to work with, we cannot allow the multiplicative inverse of 0.

(MP1.4) Corollory of $(-a)b = -(ab): (-1)b = -b$

(MP1.5) If $ab=0$, then $a=0$ or $b=0$.

Case 1: $a=0$. That is part of the solution.
Case 2: $a \neq 0$. Then the multiplicative inverse $a^{-1}$ exists. So $ab= 0$ means $a^{-1} ab = a^{-1} 0 $ so $b=0$.

(MP1.6) $(ab)^{-1} = a^{-1}b^{-1}$

$ab (a^{-1}b^{-1}) = a a^{-1} b b^{-1}$ by the commutative and associative properties which gets us $1 \cdot 1 = 1$ by the property of the multiplicative identity $1$. Hence $a^{-1}b^{-1}$ is the multiplicative inverse of $ab$.

spacer

Chapter 1: Numbers, operations and axioms

Numbers

Numbers are our first exposure to mathematics: yet what exactly a "number" is an interesting discussion I've had in philosophy classes. At least for "whole numbers", we typically find them pretty intuitive and it doesn't take a child much to be comfortable with numbers like "2" and "3" and learning how to operate on them via addition, "$2+3=5$" and multiplication "$2 \cdot 3 = 6$". The fact that there is a "two-ness" behind 2 cows, 2 dollars and 2 books is pretty remarkable we slow down and think about it. But that is a discussion for another day. Let us now look a few common sets of numbers we typically encounter:
  • The natural numbers $\mathbb{N} = \{0, 1, 2, 3, \ldots \}$
  • The integers $\mathbb{Z} = \{ \ldots, -2, -1, 0, 1, 2, \dots\}$
  • The rational numbers $\mathbb{Q}$, numbers that can be expressed as $\frac{a}{b}$ where $a,b\in\mathbb{Z}, b \neq 0$
  • The real numbers: visualized as a number line, including all the rational numbers and irrational numbers (e.g. $\sqrt{2}, \pi, e)$.
The fact that these set of numbers are useful to work with are encapsulated by the rules we want our operations, addition $+$ and multiplication $\cdot$ to follow and the axioms we want.

Operations and axioms

To model how we think about numbers, addition and multiplication and how it works "in real life", we want them to follow certain rules. First (closure), for any numbers $a$ and $b$, we want $a+b$ and $a \cdot b$ to be numbers to. Also, these following should come as no surprise
  1. Associativity: we want the order of repeated operations not to be important. $a + (b+c) = (a+c) + c, a \cdot (b \cdot c) = (a \cdot b) \cdot c$.
  2. Commutativity: we want the order of operations not to matter. $a + b = b + a, a \cdot b = b \cdot a$
  3. Distributive law: we want to know how addition and multiplication interacts. $a \cdot (b+c) = a \cdot b + a \cdot c$.
As an aside, commutative for multiplication is often not required when we study more abstract systems such as matrices in the study of abstract algebra. For our usual numbers that isn't a concern. The numbers $0$ and $1$ plays a special part in addition and multiplication respectively: they play the part as an "identity" element: $a + 0 = a$ and $a \cdot 1 = a$. Just the natural numbers satisfy all of the above axioms. Along with mathematical induction (chapter 2, which is implicit in the way the natural numbers are defined) these bring about the rich field of number theory. But things get more interesting (and allow for our study of calculus) when we require an "inverse" element, essentially setting up the field for the opposite operations of subtraction and division.
  • Existence of additive inverse: for every number $a$, we have a number ($-a$) such that $a + (-a) = 0$.
  • Existence of multiplicative inverse: for every number $a$, $a\neq 0$ we have a number ($a^{-1}$) such that $a \cdot a^{-1} = 1$.
Additive inverse brings about the integers, and multiplicative inverses bring about the rational numbers. The fact that 0 can not have an inverse will be investigated in a following post. Finally, we bring about the idea of "ordering" the numbers using the concept of an inequality. For any two numbers $a$ and $b$, one and only one of the following holds:
  • $a=b,$
  • $a < b,$ or
  • $b < a$.
We want the inequality to have the following rules:
  • If $ a < b$ and $b < c$, then $a < c$
  • If $a < b$, then for any $c$, $a+c < b+c$
  • If $a < b$ and $0 < c$, then $ac < bc$
Just axioms alone (along with mathematical induction in Chapter 2) can lead us to a whole bunch of familiar techniques we have already internalized. We will explore them in solving some exercises in a subsequent post. We also note that just the rational numbers alone are sufficient to satisfy all the above axioms. But very quickly we realize that will preclude a solution to something "simple" like $x^2 = 2$. A proof that $\sqrt{2}$ is rational is presented in many other places: I will refer readers to Google if they have not seen it before. $x^2 = 2$ comes up pretty naturally from the study of geometry (the length of the hypotenuse in an isosceles right angled triangle with two sides of length 1) so real numbers are required for the study of subjects where we need a "measure". The construction of the reals is something I'm looking forward to at the end of the book.

Modulus and the triangle inequality

The modulus/absolute value function (defined by $|a| = a$ if $a$ is positive or 0, and $|a| = -a$ if $a$ is negative), along with the triangle inequality $|a + b| \leq |a| + |b|$ comes up all the time in subsequent work so I will just mention that at the end of this post. The proof can be done by simply working through all the cases where $a$ and $b$ take different signs.
spacer