What is ? Effectively, subtracting is conceptualised as reverse-addition with the following property:
But that still begs the question on what the right-hand side refers to. We need to construct , and thankfully, we have
to help us with the process.
Intuitively, we want to say that
This suggests that we need to consider the pairs as equal in some meaningful way. We will informally denote such an equivalence using the symbol
. In a sense, then,
There’s something interesting here: observe that . This suggests that we can “link” the pairs up using this identity.
Definition 1. Denote . For ordered pairs
, denote
In fact, this leads us to the study of equivalence relations, which are generalisations of in surprisingly useful ways.
Theorem 1. The relation satisfies the following properties:
(Reflexivity) For any ,
.
(Symmetry) For any ,
(Transitivity) For any ,
Proof. Reflexivity is obvious since . Symmetry holds since
For transitivity, we first expand the definitions to obtain
Adding the equations yields
By the cancellation law for natural number addition,
as required.
This construction can be generalised to any general equivalence relation.
Definition 2. Let be a set. The relation
on
is an equivalence relation if it satisfies the following three properties:
- (Reflexivity) For any
,
.
- (Symmetry) For any
,
.
- (Transitivity) For any
,
.
Note that we write for readability.
We now have
but this seems to not define a single object, namely, . To do that, we need to contain them all in a single box. More is true.
Theorem 2. Let be an equivalence relation on a set
. For any
, define the set
Then the following properties hold:
- For any
,
.
- For any
,
.
.
In this case, define the quotient set of by
We say that forms a partition of
.
Proof. The first and third properties, as well as the direction of the second property, are immediate by the reflexivity of
, which gives
.
For the direction of the second property, assume that
. Then there exists
such that
and
. This implies
and
. By symmetry,
. By transitivity,
.
We now aim to prove that . For the direction
, fix
. This means that
. By symmetry,
. By transitivity,
. By definition,
. Therefore,
.
For the direction , we don’t need to repeat our hard work. We have shown that
. By symmetry,
. Therefore,
, as required.
Since is an equivalence relation on
, we have
Since
they all belong to by transitivity. This is how we will define
.
Definition 3 (Integers). The set of integers is defined to be . For any natural number
, denote
. This is how we define a negative number.
To finally answer the question we started with: .
But how do we know that this agrees with the negative numbers that we were indoctrinated to believe in? We answer this question by completing the needful bookkeeping in the next post.
—Joel Kindiak, 5 Dec 2024, 0007H
Leave a comment