Coffered ceiling in the home of Baha-ud-Din Naqshband Bukhari, photo by Luis Bartolomé Marcos, licensed under Creative Commons Attribution-ShareAlike 4.0 International, via Wikimedia Commons

Suppose you were asked to define the number One. It feels very concrete; most would agree, “I know it when I see it.” So many things around us represent Oneness and reaffirm its validity as a concept: (a) the self, (b) Jerry Seinfeld, (c) God, (d) language, (e) Mom’s rocking chair, (f) this list, (g) et cetera, (h) a point, (i) nothing, (j) the universe, (k) France, (l) you, (m) things, and (n) the number of apples I ate today. Alas and alack, the solidity dissolves into nebulosity when we really try to put words to the concept. Our primary experience is not with the number, but its instantiations. In some sense, numbers cannot be constructed from more basic notions. They can only described—reconstructed from their characteristics.

Can’t you explain exactly what numbers are? What constitutes an explanation? Well, words; and what are words but elements of a language? But what language could we possibly use?

Mathematics! Care is required, though. Take the preceding paragraph: The single symbol “?” has four distinct senses—accusatory, questioning, rhetorical, and exasperated! Mathematical symbols, and their meaning, must be treated with great care and respect. Mathematics can provide the most certain kind of proof. A proof of what, you ask? Of the relations between numbers, the coincidences and the certainties. And not just the relations between individual numbers, but the relations between the relations! A proof is a thing of beauty, absolute and perfect. Like Mommy, it cannot, and will not, be argued with. The logic is so forceful, and so direct, that we are ineluctably drawn to the conclusion. It would be hypocrisy, dear reader, to claim that I always employ such logic, but I hope that you will feel its presence in the upcoming discourse.

How does one prove things? Mathematicians do so by manipulating numerical objects and their corresponding symbols creatively in a consistent, orderly way. The interplay of these two manipulations is often illuminating, and will help us on the long journey. If we’re going to prove statements using symbols, they must live in a delineated space and obey a delineated order. There is a pill you’ll have to swallow—ultimately it is one’s intuition which says that an idea has been faithfully transcribed into the language of mathematics. We can’t just work with an idea; we need to work with the translation of the idea, too. Furthermore, there is no turtle balancing mathematics on its back¹—we’re beginning all alone, in the wildness of Chaos. Gulp.

But wait—is this definition really adequate? For one thing, it refers to the concepts of “addition” and “subtraction” but doesn’t tell us what laws they obey. Come to think of it, it doesn’t tell us anything about the relations between numbers: addition, multiplication, subtraction, less than, et cetera. And really, these relations are important if we want to prove anything. How could we possibly present an argument of indubitable logic when we don’t even know what we’re assuming? Plus, our listing of the elements is meaningless—we still haven’t really said what they are or what properties they satisfy. It’s egregious! It’s almost as bad as successively putting apples on the table and saying, “See!?!?”

The inadequacies of Definition 1 far exceed inability to prove statements. We see that it is impossible to even make statements. What would it mean to “prove” something from Definition 1? The structure and the language just aren’t there. Clearly, we don’t have enough words yet to talk about ℤ.

Though the above definition sounds intuitive, it fails to answer any questions. For example, how do you know that you can’t get 7.3 by successively adding and subtracting 1? For that matter, in a world of integers, what is 7.3? Let’s try rephrasing: Find an x ∈ ℤ such that 10x = 73. (see The Appendix if you are unfamiliar with any symbols)

Let’s follow our own advice and avoid “constructions” of ℤ from now on. Instead, we’ll try to reconstruct it from its characteristics.

Suppose you were asked to describe ℤ. How would you do so? Facts like 2 ⋅ 3 = 6 or 1 + 1 = 2 don’t really cut it. We could write down an addition and multiplication table for all of ℤ, but that seems like an excessively large amount of information to describe what appears to be a relatively simple object.

We need to create a language which incorporates the structure of the integers inside of it. To do so, we’ll have to consider the structure of ℤ as a whole, instead of the properties of individual integers. As noted before, the integers have two operations—addition and multiplication. They are binary operations, viz., they have two inputs and one output. We could have even written +(a,b) instead a + b and ⋅(a,b) instead of ab, if we hadn’t been fucked in a while.

But there’s a storm cloud on the horizon. How do we convey (without hand-waving) that ab is multiplication and a + b is addition, as opposed to any old operations? It seems to be a task of similar difficulty to constructing One. For example, why isn’t it possible that addition and multiplication are switched?

There is literally no way to solve this problem except by imposing properties that differentiate and interrelate ⋅ and +. For instance, the distributive law: a(b + c) = (ab) + (ac). If addition and multiplication were switched, then Thus the distributive law bars the possibility that addition and multiplication are reversed.

So, multiplication and addition can only be defined with respect to each other, and themselves. Initially, this may seem off-putting. After all, aren’t addition and multiplication supposed to have real-life, geometric meaning? But that’s the joy of reconstruction—by requiring more and more properties of the integers, we will guide their path down one road of meaning, and this road not only reaches our geometric intuitions, but goes further. The properties gain a life of their own, leading us to new paths of mathematical discovery that were inaccessible before.

The moral is that addition and multiplication satisfy certain defining properties. E.g. the order of addition or multiplication is irrelevant to the answer: a + b = b + a and ab = ba. But properties of addition and multiplication aren’t sufficient to fully describe ℤ. For instance, there are special elements of ℤ, such as 0 and 1, and some numbers have minus signs.

To prove anything about the integers, we’ll have to write these properties down, and hope they characterize ℤ. Furthermore, the properties must derive from our intuition: They should be so simple that we wouldn’t even dare question applying them in the real world². If you wish, pause the article now, and write down basic properties of addition, multiplication, negation, 0, and 1.

Leopold Kronecker, Philosophies of Mathematics:

God created the integers. All the rest is the work of Man.

Definition 2 provides a delineated space of mathematical statements, and gives six assumed properties or relations, also called axioms. Even though they are quite basic, this set of properties has power. For example, we can now prove an important result about ℤ:

In a subtle way, this theorem was necessary to state property 6 because a + (-a) = 0 wasn’t well-defined until we knew that zero was unique, but let’s not go overboard with the rigor.

We don’t know yet that Definition 2 is a full definition of ℤ. What if there’s something missing? One way to test this is to see if we can derive other facts we intuitively know are true about ℤ. High from our previous proof and wild-eyed with newfound power, let’s bite off a more ambitious chunk of mathematical flesh. Suppose we try to prove that whenever ab = 0, either a = 0 or b = 0. Here’s the pickle: There are mathematical objects, different from ℤ, which satisfy properties 1-6, but in which this statement is false!

I present such a counterexample. The object (fake-ℤ) has six elements; we will denote them 0,1,2,3,4,5. To add, subtract, and multiply these elements, do so in the usual way, but then take the result, divide by 6, and return the remainder. For example, we have 3 + 4 = 1, and 2 + 4 = 0, and -2 = 4. Also, 2 ⋅ 5 = 4, and 5 ⋅ 3 = 3, and 1 ⋅ 0 = 0. We could in fact write down addition, multiplication, and inversion tables for fake-ℤ, as they would be finite in size, but the more abstract definition is easier to work with. The picture below is a visualization of this “clock arithmetic.” Adding goes counterclockwise and subtracting goes clockwise:

Fake-ℤ is feeling a bit dejected about being called as such, and has applied for a name change to ℤ₆. But poor ℤ₆ fails to satisfy the property that whenever ab = 0, either a = 0 or b = 0. This is because 2 ⋅ 3 = 0, but neither 2 nor 3 are zero. Of course, we could add a seventh axiom to our list which would banish ℤ₆ from consideration, e.g. 2 ⋅ 3≠0, but one gets the distinct impression that this fact is neither fundamental to ℤ, nor will it solve the greater problem at hand.

Here’s the greater problem at hand: If a proof of the statement

existed in our current version of ℤ, the same proof would work in ℤ₆, since ℤ₆ also satisfies properties 1-6. But, in ℤ₆, the statement is false, implying that 1-6, in addition to not fully describing ℤ, could never prove the result. In fact, one may forget about the objects entirely, and simply examine which results arise from a given set of properties.

The process of determining the axioms characterizing ℤ is one of reconstruction. Each time we write down a fact about ℤ we gain another silhouette of the integers. We glance at the light, then glance at the shadow cast, and acquire some knowledge of the true shape of ℤ. Each axiom casts a distinct shadow, and hopefully, from of all the shadows, we reconstruct ℤ.

Perhaps the “theorem” we were trying to prove was too fundamental, and must be taken as an axiom.

Prove that Definition 3 fails:

Having completed Exercise 1, we reach the same trouble we had before: ℤ is very different from ℤ₅ (for one, ℤ is infinite!) but our inventory is not sufficiently fine to distinguish them. They both satisfy Definition 3.

What else is essential about ℤ? What naive thought have we not yet encapsulated? Sometimes the most difficult things to see are staring us in the face. What do the integers look like when we write them down? How do we categorize integers? These are somewhat leading, but difficult questions. If you wish, pause the article now, and try to write down a property organizing the humps and lumps of the integers.

A fundamental observation is that the integers are split up into three different components: The positives, the negatives, and zero. There is a distinguished subset of ℤ, called ℕ, of positive integers. This subset is special for a number of reasons. First, and most importantly, we feel like it is important. The positive integers (as opposed to negative integers) represent real things: profit (as opposed to debt) or creation (as opposed to destruction).

More concretely, the product or sum of any two positive integers is again a positive integer, and the operations of multiplication and addition have geometric interpretations on the positive integers, involving things like rectangles and lengths. But instead of attempting to explicitly describe ℕ, e.g. “ℕ is what you get when you add 1 to itself as many times as you want,

we’ll take the high road, describing the properties of ℕ as a subset of ℤ. The high road does have its caveats though.³

Somehow, the existence of ℕ captures the infinitude of the integers. The idea is that the ℤ_n’s are looping in circles, but ℕ precludes this possibility. After all, ℤ_n seems much more homogenous than ℤ. It’s hard (and in fact impossible) to say what would serve the role of ℕ for ℤ_n. It’s a frigging circle! With this in mind, I unveil the modern, tasteful, resplendent ℤ:

Closure (of a set) means that when you take two elements in the set and add or multiply them, the result is still in the set. Closure and trichotomy of ℕ ensure that ℤ₅ is ruled out as a candidate for ℤ. Suppose ℤ₅ has an ℕ, viz., there is a subset we’ll call ℕ₅ of ℤ₅ which satisfies trichotomy and closure. Then by trichotomy, there is element a ∈ ℕ₅. Obviously if it’s closed, we can add a to itself as many times as we want without it leaving the set ℕ₅. So a + a ∈ ℕ₅, a + a + a ∈ ℕ₅, etc. The point is that

but we know that 5 times anything in ℤ₅ is zero! After all, 5 = 0 in ℤ₅. This contradicts trichotomy, since 0ℕ₅.

Not only was ℤ₅ ruled out, but the whole class of examples ℤ_n was ruled out. We can play the same trick as before. If a ∈ ℕ_n, then by closure, we get a similar contradiction:

With more axioms comes more power. For example, we can now prove that which we so foolishly attempted to prove before:

Thus, with Definition 4 we know we’re getting closer... the counterexamplegiver begins to sweat, pulling at his collar with a stubby, yellow finger. He attempts to loosen the necktie strangling around him, but just can’t seem to get a breath of air. Finally, the top button of his Oxford pops off, and he gasps,

The rational numbers ℚ satisfy all of the properties in Definition 4. You may ask, what serves as the subset ℕ? The answer is, of course, the positive rationals ℚ₊. After all, every rational number is positive, negative, or zero, and the positive rationals are closed under addition and multiplication. But despite the failure, we’ve come a lot closer to describing ℤ.

Still, there’s clearly something wrong. Returning to the first equation posed, 10x = 73 is solvable in ℚ but not solvable in ℤ. So, there must be a property distinguishing them. Our intuition tells us that ℚ and ℤ are not the same object. The final observation, one that differentiates ℚ from ℤ, is that each integer is isolated from all others. This property is most difficult to formalize. In ℚ, a sequence of numbers can get closer and closer to a given value without actually reaching that value, for example

approaches the value 0. What property could prevent this occurrence? Well, notice that the above set of numbers gets smaller and smaller, forever. In other words, such a set has no least element: If we choose any element in this set, say , then there is a smaller element . Of course ℤ also has no least element, but (and here is the key insight) ℕ does. The property that captures this is called well-ordering.

But what does “less than” mean? The only reasonable way to define it given the tools available is that

There is a natural objection to this definition: We are defining ℕ by the property that every nonempty subset has a least element (amongst other properties), but the definition of “least element” itself depends on what ℕ is! Luckily, after some thought, there is no reason to preclude a self-referential definition of ℕ. After all, we’re pretty much basing our whole reconstruction of ℤ on self-consistent self-referentiality. That is the nature of encapsulating ℤ inside a language.

The well-ordering principle gives pretty astounding results quite quickly. For example, we can prove an instance of what we called the “isolation” of numbers in ℤ—specifically, that there are no numbers between 0 and 1.

There is an alternative to the well-ordering principle, and that is the principle of mathematical induction. Induction formalizes our naive definition of ℕ: “start with 1, and keep adding it.”

It turns out that well-ordering and induction are equivalent! This makes some sense. They both seem to get at the isolation of the natural numbers, and they do so by invoking ℕ. Though induction seems a bit simpler in some ways, the well-ordering principle is easier to work with mathematically. No matter, we can deduce induction from well-ordering, then use it as much as we want: (Theorem 3 may be skipped if it is too difficult to follow.)

Aaah, isn’t this relieving? It does appear that our axioms have the power to prove anything! With induction proven, we easily conclude that ℕ is the smallest subset of ℤ containing 1 that is closed under addition, since all such subsets contain ℕ, and ℕ surely has this property. We’ve rigorized “keep adding 1.” Trichotomy tells us that every element of ℤ is either in ℕ, equal to 0, or has additive inverse in ℕ. So, the only elements of ℤ are: sums of 1 with itself, zero, and sums of -1 with itself. We’ve really locked onto what ℤ is!

I guess we’re finally done:

Or so we think.

There is not just power, but astounding power, in Definition 5. With it, we could prove some of the most difficult theorems in existence. But, shockingly, when we return to our original question, we fall short:

Perhaps you’ve seen the flaw. I used one of those accursed, slippery words in mathematics: “obviously.” If 1 = 0 then 1a = 0a, so a = 0 for all a ∈ ℤ. This flaw has directly given us the final counterexample:

We can multiply and add; the commutative, distributive, and associative laws hold; there are additive inverses; and there is even an element 1. It just happens to equal 0. What’s ℕ though? Since there is only one element, and it is 0, trichotomy implies that ℕ has no elements:

Hence, the addition of a single word to Definition 5 will correct our final, most trivial, problem:

Now the kicker: Does ℤ exist?

Appendix

---