Algebraic Integers
Step outside \mathbb{Q} into a bigger
number field — say
\mathbb{Q}(\sqrt 5) or \mathbb{Q}(i) — and a
question that seemed settled forever comes back to life: which of these new numbers deserve
to be called "integers"? Inside \mathbb{Q} the answer was
obvious — the whole numbers, full stop. Inside a bigger field, full of numbers like
\sqrt 5 and \tfrac{1+\sqrt5}{2}, "obvious" runs
out fast.
We need a rule that (a) picks out exactly the ordinary integers when applied back inside
\mathbb{Q}, and (b) is precise enough to work in any number
field, however exotic. The rule that does the job is the algebraic integer, and it
is one of the cleverest small definitions in all of mathematics: get it slightly wrong, and every
later theorem about arithmetic in number fields collapses.
It's tempting to guess that "integer" should just mean "not a fraction" — but that guess turns out
to be far too crude once irrational numbers are in the mix. We need a test built entirely out of
equations, one that can be applied uniformly to any number in any number field,
however unfamiliar it looks. That is exactly what the definition below delivers.
The definition
A number \alpha is an algebraic integer if it is a
root of a monic polynomial (leading coefficient exactly 1)
with ordinary integer coefficients:
x^{n} + c_{n-1}x^{n-1} + \cdots + c_1 x + c_0 = 0, \qquad c_i \in \mathbb{Z}.
Every ordinary integer k qualifies trivially — it is the root of
x - k = 0, which is monic with integer coefficients. So the new
definition never throws away anything we already had; it only asks whether it can be
extended to catch new numbers living in bigger fields. Restricted back to
\mathbb{Q}, the algebraic integers turn out to be exactly
\mathbb{Z} — no more, no fewer. That is the check that tells us the
definition is the right generalisation, not just a plausible-looking one.
Worked example: is \sqrt 2 an algebraic integer?
To show a number is an algebraic integer, all we have to do is exhibit one monic integer
polynomial that it satisfies — we don't need to check every polynomial, just find one witness.
Take \alpha = \sqrt 2. Square both sides of
\alpha = \sqrt 2 to clear the root:
\alpha^2 = 2 \quad\Longrightarrow\quad \alpha^2 - 2 = 0.
The polynomial x^2 - 2 is monic (leading coefficient
1) and every coefficient (1, 0, -2) is an
ordinary integer. Since \sqrt 2 is a root of it,
\sqrt 2 is an algebraic integer — even though it is famously
irrational. Being an algebraic integer has nothing to do with being a "nice" decimal; it is
about which polynomial equations a number can satisfy.
Worked example: the golden ratio
Now try something that looks far stranger at first glance: the golden ratio
\varphi = \tfrac{1+\sqrt5}{2} \approx 1.618, the number the ancient Greeks
prized for its uniquely balanced proportions. Is it an algebraic integer?
Start from \varphi = \tfrac{1+\sqrt5}{2}, so
2\varphi - 1 = \sqrt 5. Square both sides:
(2\varphi - 1)^2 = 5 \quad\Longrightarrow\quad 4\varphi^2 - 4\varphi + 1 = 5 \quad\Longrightarrow\quad 4\varphi^2 - 4\varphi - 4 = 0.
Divide through by 4 to make it monic:
\varphi^2 - \varphi - 1 = 0.
The polynomial x^2 - x - 1 is monic with integer coefficients
(1, -1, -1), and \varphi is a root. So the
golden ratio — a number built from a square root divided by two — is, perhaps surprisingly, an
algebraic integer. This is the first hint that the "integers" of a number field can be a
richer, stranger set than the naive guess a + b\sqrt5 with
a, b \in \mathbb{Z} would suggest.
More generally, whenever d \equiv 1 \pmod 4, the field
\mathbb{Q}(\sqrt d) hides these extra "half-integer" algebraic integers
of the form \tfrac{a + b\sqrt d}{2} (with a, b
both odd). For d = 5 the full ring of integers is
\mathbb{Z}\!\left[\tfrac{1 + \sqrt 5}{2}\right],
strictly larger than \mathbb{Z}[\sqrt 5]. Guess the ring of integers
wrong — miss this hidden half — and every later arithmetic argument in
\mathbb{Q}(\sqrt 5) breaks.
Worked example: why \tfrac12 is NOT an algebraic integer
Contrast this with an ordinary fraction. Could \tfrac12 be a root of some
monic integer polynomial? Suppose it were — suppose
\left(\tfrac12\right)^{n} + c_{n-1}\left(\tfrac12\right)^{n-1} + \cdots + c_1 \left(\tfrac12\right) + c_0 = 0, \qquad c_i \in \mathbb{Z}.
Multiply through by 2^{n} to clear denominators:
1 + c_{n-1}\cdot 2 + c_{n-2}\cdot 2^2 + \cdots + c_0 \cdot 2^{n} = 0.
Every term after the leading 1 is a multiple of 2,
so the whole left-hand side is 1 plus an even number — always
odd, and therefore never equal to 0. No such
polynomial can exist. This is really a special case of the rational root theorem:
any rational root of a monic integer polynomial must itself be an integer, because
the leading coefficient 1 leaves the denominator nowhere to hide.
\tfrac12 is not an integer, so it fails — it simply isn't "whole" enough
to belong.
It is tempting to think "monic" is a minor technicality that a careful reader can skip. It is not —
it is the entire point of the definition. Drop it, and allow any leading
coefficient, and the whole idea collapses.
Here's why: take any rational number \tfrac{p}{q} in lowest
terms. It is a root of qx - p = 0, a perfectly good polynomial with
integer coefficients — it just isn't monic, since its leading coefficient is
q, not 1. If we allowed non-monic
polynomials, every single rational number — including
\tfrac12, \tfrac{7}{100}, anything — would
qualify as an "algebraic integer". The word "integer" would stop meaning anything at all. Insisting
on a monic polynomial is precisely what filters the "whole" elements from the merely "rational" ones.
Beyond square roots: any degree works
Nothing in the definition limits us to quadratic examples. Take
\alpha = \sqrt[3]{2}, the real cube root of 2.
Cubing both sides of \alpha = \sqrt[3]2 gives
\alpha^3 = 2 \quad\Longrightarrow\quad \alpha^3 - 2 = 0,
and x^3 - 2 is monic with integer coefficients, so
\sqrt[3]2 is an algebraic integer living in the degree-3
field \mathbb{Q}(\sqrt[3]2). The same idea scales to any degree at all:
a root of any monic x^n + c_{n-1}x^{n-1} + \cdots + c_0 with integer
c_i is an algebraic integer, whatever n is.
The smallest such n for a given \alpha — the
degree of its minimal polynomial — is called the degree of the
algebraic integer; \sqrt 2 has degree 2,
\sqrt[3]2 has degree 3, and every ordinary
integer has degree 1.
A natural guess: perhaps famous irrational constants like \pi and
e are just algebraic integers of some very large, undiscovered degree.
They are not — and this is a different, deeper kind of "no" than the one for
\tfrac12. Joseph Liouville proved in 1844 that no polynomial
equation with rational coefficients, of any degree, is satisfied by
e; the same was later shown for \pi by
Ferdinand von Lindemann in 1882 (which is exactly why squaring the circle with compass and
straightedge is impossible). Such numbers are called transcendental. Every
algebraic integer is, in particular, algebraic — so \pi and
e are disqualified before the question of "monic" even arises. Almost
all real numbers, in a precise sense, are transcendental; the algebraic integers are a
thin, highly structured minority.
They form a ring
A single algebraic integer is a curiosity; the real power shows up once you collect
all of them inside a number field K. Remarkably, they are closed
under both addition and multiplication — add or multiply two algebraic integers of
K and you land on another one. (This is not obvious at all: it takes real
work to show that a sum of two roots of possibly different monic polynomials is again a root of
some monic integer polynomial.) That closure means the algebraic integers of
K form the ring of integers
\mathcal{O}_K — the proper stage on which all arithmetic in
K is done. In \mathbb{Q}(i) this ring is the
familiar Gaussian
integers; in \mathbb{Q}(\sqrt 5) it is the golden-ratio ring
\mathbb{Z}[\varphi] from above.
Once you have a well-behaved ring of "integers" inside every number field, the next natural question
is whether they arithmetic like the ordinary integers — above all, whether every element
factors uniquely into primes. The honest answer is a genuine shock: sometimes it does not, and
fixing that is the story of
ideals
and unique factorisation, next.
The ring of integers \mathbb{Z}[\varphi] in
\mathbb{Q}(\sqrt 5) is not just an abstract curiosity — it is dense with
the golden ratio's most famous relative, the Fibonacci
sequence 1, 1, 2, 3, 5, 8, 13, \ldots. Every power of
\varphi can be written using Fibonacci numbers,
\varphi^{n} = F_n \varphi + F_{n-1},
so the same equation x^2 - x - 1 = 0 that certified
\varphi as an algebraic integer also governs the recurrence
F_n = F_{n-1} + F_{n-2} behind rabbit populations, sunflower spirals, and
Renaissance art. A definition invented to answer "what is an integer, really?" turns out to be
secretly the same equation the ancient world used to describe beauty.