The Queen of Mathematics: A Gentle Journey Through Number Theory

Carl Friedrich Gauss once wrote that “Mathematics is the queen of the sciences and number theory is the queen of mathematics.” Every time I teach or revisit introductory number theory, I feel the truth of that line settle in. There is something dignified, almost royal, about working with the integers—these simple, familiar numbers that somehow hide endless surprises and patterns. In this post, I want to walk through the major ideas you would encounter in a first number theory course for math majors, and share a bit of the joy behind each topic. After all, number theory isn’t just a subject to study; it’s a subject to savor. Number theory begins with **divisibility**, and even the most basic idea that “a divides b” if b can be written as a times some integer. It feels small at first, but suddenly this tiny definition opens up entire landscapes. The Euclidean Algorithm, for example, takes two integers and dances backward through divisions to reveal the greatest common divisor. There is joy in how reliable it is: no matter where you begin, the algorithm shepherds you toward the same answer with calm determination. Then come **prime numbers**, those atoms of arithmetic. A prime number is any integer greater than 1 whose only positive divisors are 1 and itself. What makes them exciting is not just that they exist, but that they are sprinkled among the integers with maddening unpredictability. The Fundamental Theorem of Arithmetic tells us that every positive integer can be written uniquely as a product of primes. This idea alone gives integers a kind of DNA; each number becomes a living combination of simpler parts. A course in number theory also introduces **congruences**, which are relationships among integers described by remainders. To say “a is congruent to b modulo n” simply means that a and b leave the same remainder when divided by n. I love congruences because they reveal structure where we often see chaos. They let us say things like “17 behaves the same as 2 modulo 5,” and suddenly a messy problem can collapse into an elegant one. Modular arithmetic feels like learning a new dialect of an old language: everything becomes familiar again, just clearer and more musical. Soon after, one meets the great friends of number theory: **Euler’s totient function**, **the Möbius function**, and **divisor functions**. Euler’s totient function, written as phi(n), counts how many positive integers less than or equal to n are relatively prime to n. There is joy in computing phi(n), because its formula ties directly to prime factorization. For a number n that factors as p1^k1 * p2^k2 * ... * pr^kr, the value of phi(n) becomes n times (1 - 1/p1) times (1 - 1/p2) and so on. It’s like watching the primes carve out the numbers that “fit” with n. The Möbius function, written mu(n), is even more playful. It returns 1 when n is square-free and has an even number of prime factors, returns -1 when n is square-free with an odd number of prime factors, and returns 0 when n contains any repeated prime factors at all. It’s hard not to smile at how such a tiny function can encode so much information about a number’s inner structure. As the course deepens, we encounter **Diophantine equations**, which ask us to find integer solutions to equations like a*x + b*y = c. There is something deeply satisfying about solving these, because they remind us that integers are not abstract points—they are the solutions to human questions about sharing, balancing, and partitioning. We also meet classic results like Fermat’s Little Theorem, which says that if p is prime and a is not divisible by p, then a^(p-1) is congruent to 1 modulo p. Each of these theorems feels like a small treasure unearthed from the earth of the integers. And of course, there is the mysterious pull of **primitive roots**, **orders modulo n**, **quadratic residues**, and the beauty of equations like x^2 congruent to a modulo p. Quadratic reciprocity—Gauss’s favorite theorem—whispers that primes themselves have opinions about whether numbers are squares modulo one another. Studying it feels like holding a secret message written into the integers themselves. What makes all these topics special is that they are not merely abstract ideas; they are windows into the personality of the integers. Each theorem and function reveals a new facet of how numbers behave, interact, and structure themselves. Number theory shows us that the integers, which appear so simple on the surface, are woven together with depth, symmetry, and playfulness. When Gauss called number theory the queen, he wasn’t exaggerating. It sits at the heart of mathematics not because it is complicated, but because it is endlessly rich. When you explore the integers—through divisibility, prime factorizations, modular arithmetic, multiplicative functions, congruences, and Diophantine equations—you are stepping into a centuries-old conversation about patterns and meaning. And if you’re anything like me, you may just find yourself falling in love with these numbers all over again.