\( \def\naturals{\mathbb{N}} \def\integers{\mathbb{Z}} \def\rationals{\mathbb{Q}} \def\reals{\mathbb{R}} \)

The Integers

Informally, the integers are the complete set of whole numbers, including negative numbers such as $-1, -2, -3, \cdots$, zero, and the positive whole numbers $1, 2, 3, \cdots$. However, since we have not defined a negative number yet, this definition must be formalized a little.

The additive inverse

The set of natural numbers $\naturals$ includes the additive identity element $0$. For any $n \in \naturals$, $n + 0 = n$.

The additive inverse of any elment $n$ is a number $m$ such that $n + m = 0$. We will represent this by $-n$. The additive inverse of the natural numbers is not in $\naturals$. To include the additive inverse, we must define a new type of number, the Integers.

Fun Facts

The commonly used term “subtracting a number $n$“ is actually, more formally, “ adding the additive inverse of $n$”

Defining the Integers

Formally, the integers are a set comprising zero ($0$), the natural numbers ($1, 2, 3, \cdots$), and their additive inverses ($-1, -2, -3, \cdots$). The set of integers is commonly denoted by the symbols $\integers$.

The natural numbers are a subset of the integers. $\naturals \subset \integers$.

The positive integers

We define the positive integers as the integers $1, 2, 3, \cdots$. We will refer to the positive integers by $\integers_+$

Fun facts

To be very formal, the set of integers comprises a zero element $0$, a set of elements that have a one-to-one correspondence with $\naturals$, and their additive inverses.

From this perspective, it is not immediately apparent which of the integers are positive. We could, for instance call $-1, -2, \cdots$ the positive integers and $1, 2, \cdots$ their additive integers and everything would remain consistent. All this means is that the elements $-1, -2, -3, ..$ of the set $\integers$ are mapped to the naturals.

As a result, and to remain consistent with the natural numbers, we end up having to define the positive integers by diktat.

Properties of the Integers

Arithmetic operations over the integers have most of the properties of the natural numbers.

Basic Operations

As in the case of natural numbers, the addition $+$ operation is defined over integers. The following properties hold.

  1. Closure: $\integers$ is closed under addition and multiplication. For any $n,m \in \integers$, $n+m \in \integers$,and $n\times m \in \integers$. The sum of two integers is an integer. The product of two integers is also an integer.
  2. Commutativity: Addition and multiplication are commutative: $n + m = m + n$. $n \times m = m \times n$.
  3. Associativity: Addition and multiplication are associative: $n + (m + l) = (n + m) + l$, and $n \times (m \times l) = (n \times m) \times l$.
  4. Distributivity: Multiplication distributes over addition: $n \times (m + l) = n \times m + n \times l$.
  5. Additive Identity: $\integers$ includes the additive identity $0$. For all $n \in \integers$ $n + 0 = n$.
  6. Additive inverse: Every integer $n \in \integers$ has an additive inverse $m \in \integers$ such that $n + m = 0$. The additive inverse is generally represented as $-n$.
  7. Multiplicative Identity: $\integers$ includes the multiplicative identity $1$. For all $n \in \integers$ $n \times 1 = n$.
  8. Multiplicative inverse: Integers other than $1$ do not have multiplicative inverses in $\integers$.
  9. Zero divisors: If $n \times m = 0$ $\Longleftrightarrow$ $n = 0$ or $m = 0$ or both.

Integer operations differ from operations over naturals in at least one major category, namely exponentiation. $\naturals$ are closed under exponentiation: for any $n,m \in \naturals$, $n^m \in \naturals$, where $n^m$ is defined as $n \times n \times \cdots \times n (m {\rm times})$. However, this is not true for integers because of the presence of negative numbers: $n^m$ need not be in $\integers$ even if $n,m \in \integers$.

The set of Integers $\integers$ is a ring

$\integers$ forms an algebraic structure called a ring. A ring is a set equipped with two operations $+$ (addition) and $\times$ (multiplication) such that

  1. It is closed under $+$.
  2. It is associative over $+$.
  3. It is commutative over $+$.
  4. There is an additive identity element $0$ such that $a+0 = a$ for all $a$, and every element $a$ has an additive inverse $-a$ such that $a + (-a) = 0$.
  5. The set is closed under $\times$
  6. The set is associative over $\times$
  7. There is a multiplicative identity element $1$ such that $a \times 1 = a$ for all $a$.
  8. Multiplication is distributive over addition.

It is easy to verify that $\integers$ satisfies all the above conditions.

Note that rings do not include multiplicative inverses. The inclusion of multiplicative inverses converts the ring to a field. Multiplicative inverses are not defined over $\integers$, which too conforms to the definition of rings.

Order

As in the case of naturals, we can define an ordering relation $\lt$ defined as: $n \lt m$ implies that $m - n$ is positive.

Key Fact

Note that this depend on the definition of positive numbers given earlier.

Equivalently, we can say that $n \lt m$ implies that there exists an $l \in \naturals_+$ such that $n + l = m$.

Fun fact

The fact that all positive numbers are greater than $0$ is actually an outcome of the above relation.

For any positive number $n$, $n - 0 = n$, and $n \in \integers_+$. Therefore $0 \lt n$.

$\integers$ is a totally ordered set: the order relationship has the property of trichotomy. For any $n,m \in \integers$, $n \lt m$ or $m \lt n$ or $n = m$.

However the integers are not well ordered since there is no least element to the integers. A least element of a set is an element $l$ such that $l \leq n$ for all elements $n$ in the set. Such an element doesn't exist for the integers. No matter how far we go to the negative end of the set, there is always another element beyond it.

Challenge

Prove that

  1. The product of two positive integers is positive: $\forall x\gt 0, y \gt 0$, $xy \gt 0$.
  2. $\forall x\gt 0, y \geq 0$, $xy \geq 0$.
  3. $\forall x\gt 0, y \gt 0$, $x + y \gt 0$.