
Is 1 Prime, and Does It Matter? by jamespropp
If you ask a person on the street whether 1 is a prime number, they’ll probably pause, try to remember what they were taught, and say “no” (or “yes” or “I don’t remember”). Or maybe they’ll cross the street in a hurry. On the other hand, if you ask a mathematician, there’s a good chance they’ll say “That’s an excellent question” or “It’s kind of an interesting story…”
Some people treat the non-primeness of 1 as a mathematical fact and nothing more, but those people are missing out on something important about the nature of mathematics.
THE PREHISTORY OF PRIMES
In early days, 1 wasn’t universally regarded as a number at all. For the Pythagoreans, the first counting number was 2; 1 was the Unit from which all the numbers (2, 3, etc.) were built. So 1, not being a number, was certainly not a prime number. Euclid, although not a member of the Pythagorean Order, agreed that the first prime number was 2.
But Greek thought wasn’t homogeneous. Plato’s nephew Speussippus, for instance, thought that 1 was not only a number, but a prime number at that. So controversy about the status of 1 has a respectable pedigree.
Nor can the practice of calling 1 a prime be complacently relegated to the midden of ancient, long-discarded mistakes. The great Leonhard Euler, the pre-eminent mathematician of the eighteenth century, treated 1 as a prime in his correspondence with number-theorist Christian Goldbach. Even in the twentieth century, the mathematician G. H. Hardy, coauthor of the first great work on number theory written in the English language, classified 1 as a prime in his early writings.
Were Euler and Hardy being stupid or careless? Far from it. They were doing what good mathematicians always do: maintaining a flexible attitude toward terminology, and keeping in mind that sometimes the right way to define things only comes into focus when you’ve played with several variants.
So if your attitude toward my title was “Yeah, why does it matter?” you’re asking a question that Euler and Hardy – who both sometimes included 1 among the primes and sometimes didn’t – would have endorsed. After all, the number 1 has many properties in common with the primes.1
But you shouldn’t get the idea that in the modern era there’s disagreement about the status of 1; by universal consensus, 1 isn’t a prime.2 Does that mean we’re forced to classify 1 as a composite number, i.e., a factorable number like 4, 6, 8, and 9? Or is there a third possibility?
THE LONELIEST NUMBER
In the preface to his 1914 table of primes, the number theorist D. N. Lehmer, by way of justifying his decision to include 1 in the table, admitted that “the number 1 is certainly not composite in the same sense as the number 6,” but maintained that “if it is ruled out of the list of primes it is necessary to create a particular class for this number alone.” For Lehmer, that was sufficient reason to list 1 as a prime; leaving 1 out in the cold, calling it neither prime nor composite, didn’t seem like an option.
1 is certainly an exceptional number for many reasons. One distinctive property of the number 1 is that it’s its own reciprocal. No other positive integer has this property. When we enlarge our number system to include zero and the negative integers, 1 acquires a buddy in the person of its negative, the number −1, which, like 1, is its own reciprocal. Further enlarging our scope to include the rational numbers and the real numbers brings us no new numbers with this property. But when we enlarge yet again, to the complex numbers, although we don’t get any new numbers that are their own reciprocals, we get two numbers that are simultaneously each other’s negatives and each other’s reciprocals: i and −i.
Just as the integers form an interesting subsystem of the real numbers, the Gaussian integers — complex numbers of the form a + bi where a and b are ordinary integers — form an interesting subsystem of the complex numbers. The Gaussian integers taken in aggregate form what mathematicians call an integral domain (in this essay I’ll use the shorter term “domain” for brevity) in which numbers can safely be added, subtracted, or multiplied without ever leaving the domain. Notice that I left division off the list of safe operations; in a domain, you usually can’t divide one element by another. But when a special element of a domain — call it u — has the property that the reciprocal of u also belongs to that domain, then every element of the domain can be divided by u: just multiply that element by the reciprocal of u. In the domain of integers, the only such elements are u = 1 and u = −1, but in the domain of Gaussian integers, there are four of them: 1, −1, i and −i.
An even more interesting example is the domain consisting of all numbers of the form a + b sqrt(2) where again a and b are ordinary integers. In this domain there are infinitely many numbers whose reciprocals belong to that same domain: for instance, 1 + sqrt(2) and −1 + sqrt(2) are each other’s reciprocals, 3 + 2 sqrt(2) and 3 − 2 sqrt(2) are each other’s reciprocals, and so on.
The study of such number systems, pioneered by Carl-Friedrich Gauss and now a thriving specialty in its own right, is called algebraic number theory. In this subject, numbers in the domain whose reciprocals also belong to the domain are called units. 1 is no longer lonely; it has a hip-and-happening club to belong to.3
So those Pythagoreans from the start of this essay were onto something. From a modern perspective, they were right in singling out 1 for special treatment and insisting that we pay deference to 1 as a Unit; but whereas they viewed being a Unit as incompatible with being a number, we regard 1 as both a number and a unit.
AVOIDING AWKWARDNESS
I suspect one reason I suspect Lehmer persisted in calling 1 prime is etymological. The Greeks called the primes the protoi arithmoi or “first numbers”, and the Latin word “primus”, from which we derive the words “prime” and “primary”, has similar connotations. How can 1 be the first number we say when we count, and yet not be counted as one of the First Numbers?
But even before Lehmer classified 1 as a prime, most modern mathematicians had quietly decided it didn’t deserve that designation. Not because of any one thing, but because of dozens of different ways in which treating 1 as
24 Comments
JJMcJ
One reason that 1 is often excluded from the prime numbers is that if it was included, it would complicate the theorems, proofs, and exposition by the endless repetition of "not equal to 1".
wesselbindt
If 1 is prime, then the fundamental theorem of arithmetic goes from "every positive integer can be written as a product* of primes in one and only one way" to "every positive integer can be written as a product of primes greater than 1 in one and only one way". Doesn't quite have the same ring to it. So just from an aesthetic perspective, no I'd rather 1 isn't a prime number.
* empty products being 1 of course
dullcrisp
This is like a "do arrays start at 0 or 1" question, except as they mention, algebraic number theory pretty much settles it. Whether 0 is a natural number though is still open for bikeshedding.
cogman10
I'm sure it depends on the definition of prime. I've always been partial to "Any integer with exactly 2 divisors". Short, simple, and it excludes 1 and negative numbers.
mathemadigal
I think we’ll need to wait for an answer to if there is a prime number generating function.
At that time we can determine if 1 is prime.
If it’s found that Eratosthenes’ sieve is the only prime generating function then we have our answer.
SkySkimmer
Since 2 is prime 1, wouldn't it be more symmetric if 1 was prime 2?
munchler
Other good nerd-sniping math questions:
0^0 = 1? Yes, it’s simpler that way.
0! = 1? Yes, it’s simpler that way.
0/0 = ∞? No, it’s undefined.
0.9999… = 1? Yes, it’s just two ways of expressing the same number.
1+2+3+… = -1/12? No, but if it did have a finite value, that’s what it would be.
unit149
[dead]
robinhouston
Another very interesting article on the primality of 1 is Evelyn Lamb's _Why isn't 1 a prime number?_ (https://www.scientificamerican.com/blog/roots-of-unity/why-i…)
A slightly facetious answer might be that this is the wrong question to ask, and the right question is: when did 1 stop being a prime number? To which the answer is: some time between 1933 (when the 6th edition of Hardy's _A course in pure mathematics_ was published) and 1938 (when the 7th edition was published).
ks2048
Can we declare 2 composite? Kind of annoying to have an even number in there.
jconder
Odd to see an article about prime numbers with no mention of ideals. If (1) was a prime ideal then it would be the only non-maximal prime ideal. And it would be the only closed point in Spec(Z)…
feoren
All models are wrong, but some models are useful. It's not useful to consider 1 prime, so we don't. You're free to invent a new model of math where 1 is prime and see where it takes you; nobody will be offended. This happens all the time: "but what if we could take the square root of a negative number? What then?", etc. 99% of the time, this leads to a theory that is provably inconsistent and therefore useless. Out of the remaining 1%, about 99% of the time it leads to a mathematics that is simply less useful than what we have now. So it goes with making 1 prime. Out of the remaining cases, about 99% of those turn out to be identical to an already existing mathematical theory, which is interesting (and possibly publishable), but not hugely useful. But about 1% of 1% of 1% of the time, these exercises result in actual new math that can tell us new things about reality and solve problems we couldn't solve before.
This is not one of those times.
alganet
"Only divisible by itself and 1" is a darn elegant definition.
1, 2 and 3 are kind of special to me. In prime distribution studies, I discovered that they are special. It gets easier for some things if you consider primes only higher or equal to 5. Explaining distribution gets easier, some proofs become more obvious if you do that (tiny example: draw a ulam-like spiral around the numbers of an analog clock. 2 and 3 will become outliers and a distribution will reveal itself along the 1, 5, 7 and 11 diagonals).
Anyways, "only divisible by itself and 1" is a darn elegant definition.
scythe
1 is not a prime number because it would ruin the Euler product formula for the Riemann zeta function.
EnPissant
In programmer terms, imagine you had to define the product function in Python. The most natural way to write it is:
In which case there is no need to make 1 a prime as you already have:
2OEH8eoCRo0
1 x 1 = 1
1 x 1 x 1 = 1
…
Not prime!
pwdisswordfishz
> One way in which 1 “quacks” like a prime is the way it accords with Euclid’s Lemma, the principle that asserts that if p is a prime, then whenever the product of two integers is divisible by p, one of the two numbers or both must be divisible by p.
This is debunked by https://ncatlab.org/nlab/show/too+simple+to+be+simple#relati…
pabenson
Since 1 is the multiplicative identity (x * 1 = x for any x in the set) and any definition of "prime" needs to use multiplication then one way or another 1 is going to be special when talking about primes whether it is included in the set of prime numbers or not. You can't avoid 1 being "special"
scoofy
Just a note from your friendly philosophy degree holder:
Axioms are arbitrary. Use the axioms that are the most useful.
pyfon
What does primarily look like with the addition operation instead of multiply? 1,2,4,8,…? Or indeed just 1 alone lol! (Yes 1 is there because zero is the additive identity)
sepidy
I think 1 is so different from other numbers, it seems that in the past, some people did consider 1 to be a prime number. However, by the early 1900s, mathematicians agreed to exclude 1 from the list of primes to keep mathematical rules clear and consistent.
77pt77
If it is unique factorization in terms of prime numbers goes out of the window and that is the main reason it usually isn;t considered.
amavect
Some other definition fun: Should we define 0 both positive and negative, or neither positive and negative? Does monotonically increasing mean x<y -> f(y)<f(x) or x≤y -> f(x)≤f(y)? Should we deny the law of excluded middle and use constructive math? Does infinity exist? If infinity exists, is it actual (as an object) or potential (as a function)? Is the axiom of choice true? Or, is the axiom of determinacy true?
Should we use a space-time manifold, or separate space and time dimensions? Do future objects exist, and do past objects exist? Do statements about the future have a definite truth value? Does Searle's Chinese Room think? Which Ship of Theseus is the original: the slowly replaced ship, or the ship rebuilt from the original parts?
I find that so many philosophy debates actually argue over definitions rather than practical matters, because definitions do matter. Well, add your own fun definition questions!
AStonesThrow
I've been fascinated by numbers lately, and one of my go-to tools is a simple mobile app that calculates all the divisors of a given number. So I can determine prime numbers, and readily factor the non-primes. And it's been eye-opening.
Now I'm no crackpot numerologist, adding up the numerical values of Bill Gates' name, or telling you who shot JFK. But I can tell you that the main launch pad 39A at Cape Kennedy was not numbered by accident — look it up in the Book of Psalms. And it's interesting how the city buses around here are numbered. For example, the 68xx series; I look up Psalm 68 and I can definitely imagine the bus singing that as it lumbers down the road — can't you?
Back to primes — if we consider the top numbers authorities of our times, such as the US Post Office, city planners, and the telephone company (circa 1970s). I ran a chunk of ZIP codes from Southern California and discovered that some are the factors of two quite large prime numbers. Others yield interesting factors. Once again I pull out my Book of Psalms.
There are plenty of other "hermeneutics" to interpret assigned numbers, especially street addresses. And as for phone numbers, I've gone back to figuring out "what do they spell" on a standard TouchTone keypad, because sometimes it's quite informative.
It's no accident, for example, that the hospital where I was born is located at 4077 5th Avenue. And that number assigned by city planners, many decades before M*A*S*H was written or went on TV. Significant nonetheless.
I also figured out a few prime numbers related to my own life, and others that are recurring tropes, just cropping up at interesting times. What's your social security number? Have you sort of broken it down and pondered if those numbers turned up again and again in your life? Every time I see a number now, I'm compulsively factoring it out in my head. Is it prime? It feels prime. I'll check it in the app later; try some mental math for now.
I'm also counting things more often now. How many spokes in a wheel? How many petals in a flower, especially a flower depicted in art. How many brick courses in that interesting wall they built? Plug any interesting numbers back into the divisors app. Finding the primes, find the factors, just ponder numeric coincidences. It's fun. So many signs and signals, hidden in plain sight before us. Buses singing Psalm 68 as they take on passengers. Launch pads singing Psalm 39 as Europa Clipper slips the surly bonds of Earth. What's on your telephone dial?