a bedtime story by Bub Explains

prime numbers

Prime numbers are fascinating because they seem like simple building blocks to work with, yet their distribution across the number line is anything but predictable. This makes them particularly useful in cryptography—a field where encryption and decryption are used for secure communication over networks that would otherwise be impossible without private keys. But before diving into security, let's look at some of the earliest mathematicians who first noticed patterns around these primes.

The Greeks had a particular obsession with counting things—counting sheep, counting grain, or even counting grains in your own mouth. They started writing down these counts on clay tablets long before any modern calculator existed, and they found something strange about how quickly certain numbers produced prime factors. It wasn't that one number was inherently unlucky; it just happened to always divide cleanly when divided by specific primes over and over.

This observation—that there is a pattern here—was the first hint that what we now call randomness might be lurking underneath our usual intuition of uniformity, but this lack of randomness didn't seem like much at all. Mathematicians continued asking how fast prime numbers were distributed relative to each other. There was an old conjecture suggesting primes were spread out far more evenly as one increased than expected, and some people argued that it might be true rather than false.

In fact, there is another famous result named after Leonhard Euler who proved something completely surprising: the ratio of consecutive prime numbers tended toward a fixed limit while growing larger. This means that although prime gaps get smaller on average between primes, they do not approach zero fast enough to settle down; you would need an incredibly large interval for the gap to stay small.

It's worth pointing out that this result has no practical application beyond proving existence and establishing orderliness in mathematics itself. It is genuinely beautiful but purely theoretical. Prime numbers are also connected to something else, though much less understood: modular arithmetic—which involves asking exactly what remains after division by a certain number—gets messy when dealing with primes because the answer can often be expressed only using more basic ideas like squares and cubes.

But before getting deep into that connection, let us talk about one of the most famous irrational numbers ever named. One is not really an ordinary fraction; it cannot be written as p/q where both p and q are whole numbers—there exists a number whose decimal expansion goes on forever without repeating. You can try to approximate it with rational numbers infinitely many times until you can never stop getting closer, which makes this question genuinely deep.

Here's the part that gets people nervous: irrational numbers have been proven impossible to express as fractions of integers. So if pi and sqrt(2) exist, why do we still need them?

It turns out almost everything does in mathematics. We use irrational numbers because real-world measurements are rarely exact whole numbers anymore than square roots of non-perfect squares; they can't be expressed as simple ratios forever.

And finally—and this one deserves its own mention—let's talk about the final frontier: infinity itself. Mathematics is essentially treating infinitely large sets as if they were comparable to finite ones, which isn't quite right when thinking through what happens beyond countability. This leads straight into a concept that has made people cry and be careful to use properly.

Consider this: Cantor showed how impossible it was to list all possible sequences of symbols—like every string of 0s and 1s or every combination of colors in pictures.

more from Bub Explains

all 15 stories by Bub Explains →

the story shelf · how this works