I like numbers. I really like numbers. One of those weird numbers is . That’s a pretty weird number huh? Let’s make it from scratch! This post assumes you have some understanding of set theory (I have almost none, so it should be pretty easy to understand).
Creating the Naturals
If you want a more formal definition, check these out, but for now I’ll shortcut it.
Let’s make a function to find the next natural number (this is called a successor function):
Now we can say ; ; et cetera!
can now be defined as the smallest set containing the entire domain of and containing .
Awesome! Let’s keep going.
Creating Ordered Pairs
We’re going to use Kuratowski’s ordered pairs. Here’s an example:
For example, let’s create the ordered pair :
Cartesian Product of Naturals
Here’s what we want to define:
Now we only have to define it for two ordered pairs: and , so let’s do that:
Now you might be questioning: why can’t we just define ? Well think of it this way. Let’s define two sets:
Well if we say we get the set
Now if we say we get the set
Alright now we can continue.
The Equivalence Relation
Defining Addition
Let’s start by defining addition using the successor function we defined all the way at the top:
The Relation
This relation defines that for any tuple , the difference between and must be equal to the difference between and . So for example, if and , then some possible values for and might be and ; another possible combination might be and .
But we can’t use subtraction since we haven’t defined it, so let’s reorder our terms to only use addition.
Defining -1
Here’s a quick explanation: contains a ‘representative’ of the above relation. This means that is one possible value for under that relation. We then formalize that on the next line using . We did it! We defined . Wasn’t that fun?
Have a good one, (ba-dum crash)
Ilan Bernstein