The Fundamental Theorem of Algebra

Learning goals

  • State the Fundamental Theorem of Algebra and why its proof needs ideas beyond algebra
  • Explain how removing one root at a time factors a polynomial into nn linear factors
  • Define multiplicity and find it by dividing by (x−r)(x - r) repeatedly
  • Count roots with multiplicity, and distinguish that count from the number of distinct roots
  • Argue why the complex numbers need no further enlargement

The gap in your toolkit

The Factor Theorem says p(r)=0p(r) = 0 if and only if (x−r)(x - r) divides p(x)p(x), so a root and a linear factor are two views of the same thing. The Rational Root Theorem then narrows the search for a rational root to a finite candidate list. Synthetic division tests each candidate and hands you the quotient when one works. None of that promises a root exists. It only promises that if a rational root is there, it is on the list.

A root can escape that search in two different ways. Take p(x)=x2−2p(x) = x^2 - 2. Its rational candidates are ±1,±2\pm 1, \pm 2, and not one of them is a root, yet pp does have roots, 2\sqrt{2} and −2-\sqrt{2}. The Rational Root Theorem was simply never built to see an irrational one. Or take x2+1x^2 + 1: since x2≥0x^2 \ge 0 for every real xx, the value x2+1x^2 + 1 is never smaller than 11, so no real number is a root at all. Its roots are ii and −i-i. Each time the search failed, the fix was to widen the number system, from the rationals to the reals, then from the reals to the complex numbers. So the honest question is this: does it ever end? Is there some polynomial whose roots escape the complex numbers too and force a fourth kind of number into existence?

The Fundamental Theorem of Algebra

The answer is no, and the reason is the theorem this lesson is named for.

The Fundamental Theorem of Algebra. Every polynomial of degree at least 11 whose coefficients are complex numbers has at least one complex root.

Four parts of that statement are each doing real work.

Degree at least 11. The hypothesis is not decoration. The constant polynomial p(x)=7p(x) = 7 has no root, since 7=07 = 0 is never true, and a theorem that claimed otherwise would be false on the first line. Non-constant is exactly the condition.

Complex coefficients. The coefficients themselves are allowed to be complex, not merely real. The proof further down needs that room.

At least one complex root. A real number is a complex number whose imaginary part is 00, so a real root is one of the possible outcomes. What the theorem refuses to promise is that the root is real, or rational, or anything you could guess. It promises only that some complex number satisfies the polynomial.

Has. The theorem only asserts that a root exists. It does not hand you a formula. It does not even guarantee that the Rational Root Theorem, synthetic division, and the quadratic formula will find that root. Those tools succeed only on polynomials built to have accessible roots. What changes is that you now know a root is genuinely there, whether or not those particular tools happen to find it.

Check your understanding

Exactly one of these statements is true. Which one?

Answer choices

Why algebra alone cannot prove it

The name is misleading, and pleasantly so. The Fundamental Theorem of Algebra is a theorem about algebra that cannot be proved by algebra, and there is a sharp reason why.

Imagine a proof that uses nothing but the ordinary rules of arithmetic: adding, multiplying, dividing coefficients, rearranging, comparing degrees. An argument like that never asks what kind of numbers the coefficients are, so it would run word for word inside the rational numbers too. But the theorem is false there. The polynomial x2−2x^2 - 2 has rational coefficients and no rational root. A proof built only from those rules would therefore prove something false, so no such proof can exist. Every standard proof of this theorem instead leans on continuity, the fact that the real and complex numbers have no gaps to fall through, which the rationals do not have.

That is as far as this course goes. The theorem is true, and turning that picture into a full proof is the work of a later course in analysis. What you can do today is take the theorem as given and see how much it buys you, which turns out to be a great deal.

From one root to all of them

One root does not sound like much, but the Factor Theorem turns it into a smaller problem of the same kind.

Feed the Fundamental Theorem a polynomial and it returns a root rr. Feed that root to the Factor Theorem and it returns a factor (x−r)(x - r). Divide that factor out and you hold a polynomial of degree one lower, which the Fundamental Theorem applies to again, just as well as it did the first time. Repeat, and each step removes exactly one more root and lowers the degree by exactly one. Starting from degree nn, that process stops after nn steps, when the last quotient is just the leading coefficient aa left over. Collecting every factor pulled out along the way gives the complete factorization

p(x)=a(x−r1)(x−r2)⋯(x−rn),p(x) = a(x - r_1)(x - r_2)\cdots(x - r_n),

where r1,…,rnr_1, \ldots, r_n are the nn roots, repeated if the same root came up more than once.

That repeated argument is where “complex coefficients” in the theorem earns its keep. Even when pp starts out with real coefficients, the quotient after one division usually does not. Divide the perfectly real x2+1x^2 + 1 by the factor (x−i)(x - i) and you get x+ix + i, whose constant term is not real. If the Fundamental Theorem only promised roots for polynomials with real coefficients, this argument would stall on its very first quotient. Stating the theorem for complex coefficients is what lets it apply to its own leftovers, step after step.

The factorization also settles a question the theorem never mentioned: are there any other roots hiding somewhere? Suppose cc is any complex number with p(c)=0p(c) = 0. Substituting into the factorization gives a(c−r1)(c−r2)⋯(c−rn)=0a(c - r_1)(c - r_2)\cdots(c - r_n) = 0, and a product of complex numbers is zero only when one of its factors is. The leading coefficient aa is never zero, so one of the remaining factors must vanish: c−ri=0c - r_i = 0 for some ii, that is, c=ric = r_i. Every root of pp is therefore one of the nn numbers r1,…,rnr_1, \ldots, r_n, and by the factorization each of those numbers really is a root. The list is complete: no root of pp can hide anywhere else.

Multiplicity, and the honest way to count

The factorization is allowed to repeat a factor, and that repetition is the single most useful piece of bookkeeping in this chapter.

Four linear factors, three distinct rootsThe four linear factors of a degree-4 polynomial shown as tiles, with the repeated factor grouped to show that the root 1 has multiplicity 2.p(x) = 2(x - 1)(x - 1)(x - 2)(x + 3)root 1, twiceroot 2, onceroot -3, once(x - 1)(x - 1)(x - 2)(x + 3)four linear factors, so the degree is 4
A degree-4 polynomial written as four linear factors. The factor (x - 1) appears twice, so the root 1 has multiplicity 2. There are 4 factors and therefore 4 roots counted with multiplicity, but only 3 distinct roots: 1, 2, and -3.

Look at what repeats. The factor (x−1)(x - 1) appears twice in that factorization, while (x−2)(x - 2) and (x+3)(x + 3) each appear once. That count of copies is called the root’s multiplicity: the root 11 has multiplicity 22, and the roots 22 and −3-3 each have multiplicity 11. A root of multiplicity 11 is called simple, and a root of multiplicity 22 or more is called repeated.

Definition. Let pp be a polynomial that is not the zero polynomial, and let rr be a root of pp. The multiplicity of rr in pp is the positive integer mm for which

p(x)=(x−r)m q(x),q(r)≠0p(x) = (x - r)^m\,q(x), \qquad q(r) \ne 0

for some polynomial qq. Concretely, mm counts how many times you can divide pp by (x−r)(x - r) before the division stops coming out even. That matches counting copies of (x−r)(x - r) in the complete factorization: however you count, the same mm comes out.

Now the counting can be stated without a lie in it. Let the distinct roots of pp be s1,s2,…,sks_1, s_2, \ldots, s_k, with multiplicities m1,m2,…,mkm_1, m_2, \ldots, m_k. Every one of the nn linear factors carries exactly one of those roots, so

m1+m2+⋯+mk=n.m_1 + m_2 + \cdots + m_k = n.

Root Counting Theorem. A polynomial of degree n≥1n \ge 1 with complex coefficients has exactly nn roots counted with multiplicity, and at most nn distinct roots. It has exactly nn distinct roots if and only if every root is simple.

Both halves of that last sentence are worth checking. If there are nn distinct roots, then nn multiplicities, each at least 11, add up to nn, which forces every one of them to equal 11. And if every multiplicity is 11, the sum of the kk multiplicities is just kk, so k=nk = n.

A degree-22 polynomial can behave in exactly three ways, and each one is a pattern that reappears at every higher degree too, just combined with others:

PolynomialComplete factorizationDistinct rootsRoots with multiplicity
x2−3x+2x^2 - 3x + 2(x−1)(x−2)(x-1)(x-2)11 and 22 (two)1,21, 2 (two)
x2−2x+1x^2 - 2x + 1(x−1)2(x-1)^211 (one)1,11, 1 (two)
x2+1x^2 + 1(x−i)(x+i)(x-i)(x+i)ii and −i-i (two)i,−ii, -i (two)

You met these three cases in the quadratic chapter, filed under the discriminant Δ=b2−4ac\Delta = b^2 - 4ac. Their discriminants are 11, 00, and −4-4: positive gives two distinct real roots, zero gives one repeated root, negative gives two non-real roots. The middle row is the one that breaks the careless slogan. The polynomial x2−2x+1x^2 - 2x + 1 has degree 22 and exactly one distinct root, so “a degree-nn polynomial has nn roots” is simply false as a sentence about distinct numbers. What every row does share is a right-hand column of length 22. Counted with multiplicity, over the complex numbers, the count is always the degree.

Check your understanding

How many distinct complex roots does p(x)=(x−4)2(x2+1)p(x) = (x - 4)^2(x^2 + 1) have?

Answer choices

Complete factorization in practice

Nothing about the theorem changes your method. You still hunt for a root with the Rational Root Theorem, divide it out, and keep going until what remains is small enough to finish with the quadratic formula. What has changed is that you now know a complete factorization genuinely exists, even for a polynomial whose roots these particular tools cannot reach.

Worked example 1 Factor x3−4x2+9x−10x^3 - 4x^2 + 9x - 10 completely

This one works out cleanly because a rational root is on the candidate list. The leading coefficient is 11 and the constant term is −10-10, so the Rational Root Theorem offers the candidates ±1,±2,±5,±10\pm 1, \pm 2, \pm 5, \pm 10. Test the small ones:

p(1)=1−4+9−10=−4,p(2)=8−16+18−10=0.p(1) = 1 - 4 + 9 - 10 = -4, \qquad p(2) = 8 - 16 + 18 - 10 = 0.

So 22 is a root, and by the Factor Theorem (x−2)(x - 2) divides pp. Synthetic division with 22 on the coefficients 1,−4,9,−101, -4, 9, -10 brings down 11, then produces −4+2=−2-4 + 2 = -2, then 9−4=59 - 4 = 5, then −10+10=0-10 + 10 = 0. The zero remainder confirms the root and the quotient is

x2−2x+5.x^2 - 2x + 5.

The quotient is a quadratic, so finish it with the quadratic formula rather than hunting further:

x=2±(−2)2−4(1)(5)2=2±−162=2±4i2=1±2i.x = \frac{2 \pm \sqrt{(-2)^2 - 4(1)(5)}}{2} = \frac{2 \pm \sqrt{-16}}{2} = \frac{2 \pm 4i}{2} = 1 \pm 2i.

The complete factorization is therefore

p(x)=(x−2)(x−(1+2i))(x−(1−2i)).p(x) = (x - 2)\bigl(x - (1 + 2i)\bigr)\bigl(x - (1 - 2i)\bigr).

Degree 33, three linear factors, three distinct roots, every one of them simple.

Worked example 2 Find the multiplicity of the root 22 in x4−5x3+6x2+4x−8x^4 - 5x^3 + 6x^2 + 4x - 8

Start as usual. The candidates are ±1,±2,±4,±8\pm 1, \pm 2, \pm 4, \pm 8, and p(1)=1−5+6+4−8=−2p(1) = 1 - 5 + 6 + 4 - 8 = -2 while

p(2)=16−40+24+8−8=0,p(2) = 16 - 40 + 24 + 8 - 8 = 0,

so 22 is a root. That fact alone tells you the multiplicity is at least 11, and nothing more. To learn the real multiplicity you have to keep dividing.

Divide by (x−2)(x - 2) using synthetic division on 1,−5,6,4,−81, -5, 6, 4, -8. The remainder is 00 and the quotient is x3−3x2+0x+4x^3 - 3x^2 + 0x + 4. Now test the quotient at 22, because the question is whether (x−2)(x-2) goes in again:

23−3(2)2+4=8−12+4=0.2^3 - 3(2)^2 + 4 = 8 - 12 + 4 = 0.

It does. Dividing 1,−3,0,41, -3, 0, 4 by 22 leaves remainder 00 and quotient x2−x−2x^2 - x - 2. Test once more:

22−2−2=0,2^2 - 2 - 2 = 0,

so (x−2)(x - 2) divides a third time, leaving the quotient x+1x + 1. Test that quotient at 22 as well, and this time 2+1=32 + 1 = 3, which is not zero, so the divisions stop here. Assembling everything,

p(x)=(x−2)3(x+1).p(x) = (x - 2)^3(x + 1).

The root 22 has multiplicity 33 and the root −1-1 has multiplicity 11. Their multiplicities add to 3+1=43 + 1 = 4, which is the degree, exactly as the Root Counting Theorem demands. The polynomial has four roots counted with multiplicity and only two distinct ones.

Check your understanding

A polynomial pp has degree 55 and complex coefficients, and its only distinct roots are −1-1 and 33. If −1-1 has multiplicity 22, what is the multiplicity of 33?

Answer choices

Common mistakes

Practice

Multiple Choice Questions (MCQ)

Progressively harder sets of questions. Each opens on its own page.

Core practice

Practice problems at the level of the course, to be worked out on paper. Hints one at a time, then the answer or the full worked solution, with your progress kept in this browser.

Core practice Work it out on paper 10 problems Start →
More practice (optional)

Extra sets, as hard as the Challenge set. Each one opens on its own page.

More resources (optional)

Other explanations of this lesson, if you want a second take.

Go deeper (optional)

You can skip this and keep going. Read it if you want to know more.

A sketch of what the proof actually uses

The core lesson shows that no proof built only from algebra’s ordinary rules can work: such a proof would run inside the rational numbers too, and the theorem is false there. Here is a sketch of what a real proof leans on instead. It is not a full proof, since it depends on ideas about continuous change that belong to a later course in analysis, but it shows where those ideas do their work.

Write a monic polynomial of degree n≥1n \ge 1, which costs nothing since dividing by the leading coefficient changes no roots. Call the variable zz rather than xx, as a reminder that zz now ranges over the whole complex plane, not just the real line:

p(z)=zn+an−1zn−1+⋯+a1z+a0.p(z) = z^n + a_{n-1}z^{n-1} + \cdots + a_1 z + a_0.

Set S=∣an−1∣+⋯+∣a1∣+∣a0∣S = |a_{n-1}| + \cdots + |a_1| + |a_0|, and let zz be any complex number on the circle ∣z∣=R|z| = R, where RR is chosen larger than both 11 and SS. The modulus of a sum is never more than the sum of the moduli, because laying the arrows end to end can never carry you further from the start than the total of their lengths. So the tail of the polynomial obeys

∣an−1zn−1+⋯+a0∣  ≤  ∣an−1∣Rn−1+⋯+∣a1∣R+∣a0∣  ≤  S Rn−1  <  R⋅Rn−1=Rn.\begin{aligned} |a_{n-1}z^{n-1} + \cdots + a_0| &\;\le\; |a_{n-1}|R^{n-1} + \cdots + |a_1|R + |a_0| \\ &\;\le\; S\,R^{n-1} \;<\; R \cdot R^{n-1} = R^n. \end{aligned}

The middle step uses R>1R > 1, which makes every power RkR^k with k≤n−1k \le n-1 no bigger than Rn−1R^{n-1}; the last step uses R>SR > S. And RnR^n is precisely ∣zn∣|z^n|. On a large enough circle, then, the leading term znz^n is strictly bigger in size than the whole rest of the polynomial put together. The tail can nudge p(z)p(z) away from znz^n, but it can never nudge it as far as the origin.

Now watch where pp sends that circle. As zz travels once around ∣z∣=R|z| = R, the point znz^n travels around the origin nn times. Multiplying by ii is a quarter turn, i2=−1i^2 = -1 is a half turn, and raising to the nnth power multiplies the turning by nn. So the image of the big circle is a closed loop that wraps nn times around the origin. By the size bound above, the tail is far too small to drag that loop across the origin and cancel a lap.

Now shrink RR toward 00. The loop deforms continuously as it goes. When RR finally reaches 00 the circle has collapsed to the single point z=0z = 0, so its image has collapsed to the single point p(0)=a0p(0) = a_0. If a0=0a_0 = 0, then 00 is a root and there is nothing left to prove. Otherwise the image is now a point sitting away from the origin, enclosing nothing. So the loop begins wrapped around the origin and ends clear of it, and a loop cannot stop enclosing a point without crossing it. At the radius where the crossing happens, some zz satisfies p(z)=0p(z) = 0. That zz is the root the theorem promises.

The image of a shrinking circle must cross the originThree schematic image loops in the complex plane. The largest encloses the origin, the smallest surrounds the point p(0) and misses the origin, and an intermediate loop passes through the origin, which is where a root of p lives. The actual shapes vary by polynomial; only the wrapping and shrinking behavior is exact.ReImp(z) = 00p(0)R smallR criticalR large
A schematic of what p does to circles, not the exact shape for any one polynomial. On a large circle the leading term dominates, so the image loops around the origin. As the radius shrinks to 0 the image shrinks to the single point p(0), which does not enclose the origin. Somewhere in between, an image loop must pass through the origin, and there sits a root.

Every word of that sketch depends on ideas about continuous change: that a loop can deform gradually, and that it cannot stop enclosing a point without sweeping across it. Turning those words into a proof is the work of analysis and topology, courses still ahead of you.

The complete factorization proof, written out by induction

The core lesson explains the complete factorization by repeating “find a root, divide it out” until nothing is left. Turning “repeat” into a proof takes mathematical induction, proving a claim first for the smallest case and then showing it survives one more step, forever.

A polynomial of degree n≥1n \ge 1 splits into exactly nn linear factors over the complex numbers#

Let pp have degree n≥1n \ge 1, complex coefficients, and leading coefficient aa. We prove by induction on nn that there are complex numbers r1,r2,…,rnr_1, r_2, \ldots, r_n, not necessarily different from each other, with p(x)=a(x−r1)(x−r2)⋯(x−rn)p(x) = a(x - r_1)(x - r_2)\cdots(x - r_n).

For the base case, take n=1n = 1, so p(x)=ax+bp(x) = ax + b with a≠0a \ne 0. Factoring the leading coefficient out gives p(x)=a(x+ba)p(x) = a\left(x + \frac{b}{a}\right), which is a(x−(−ba))a\bigl(x - (-\tfrac{b}{a})\bigr). That is the required shape, with the single root r1=−bar_1 = -\frac{b}{a}.

Now suppose the claim holds for every polynomial of degree n−1n - 1 with complex coefficients, and let pp have degree n≥2n \ge 2 and leading coefficient aa. By the Fundamental Theorem of Algebra, pp has at least one complex root; call it rnr_n. By the Factor Theorem, (x−rn)(x - r_n) divides pp, so there is a polynomial qq with complex coefficients satisfying p(x)=(x−rn) q(x)p(x) = (x - r_n)\,q(x).

Compare degrees on both sides. Degrees add when polynomials multiply, so n=1+deg⁡qn = 1 + \deg q, giving deg⁡q=n−1\deg q = n - 1. Compare leading terms as well. The leading term of (x−rn)q(x)(x - r_n)q(x) is xx times the leading term of qq, so qq must have the same leading coefficient aa that pp does.

Since n≥2n \ge 2, the quotient has degree n−1≥1n - 1 \ge 1, and its coefficients are complex, so the induction hypothesis applies to it exactly: q(x)=a(x−r1)(x−r2)⋯(x−rn−1)q(x) = a(x - r_1)(x - r_2)\cdots(x - r_{n-1}) for some complex numbers r1,…,rn−1r_1, \ldots, r_{n-1}. Substituting this into p(x)=(x−rn)q(x)p(x) = (x - r_n)q(x) gives

p(x)=a(x−r1)(x−r2)⋯(x−rn−1)(x−rn),p(x) = a(x - r_1)(x - r_2)\cdots(x - r_{n-1})(x - r_n),

which is the claim for degree nn. The induction is complete, and every polynomial of degree n≥1n \ge 1 factors into exactly nn linear factors over the complex numbers.

Building a polynomial backwards from its roots

The factorization runs backwards as well as forwards. Given the roots and their multiplicities, you can write down a polynomial that has exactly those roots, and no others, by writing one linear factor per copy.

Worked example 3 Build the polynomial of degree 33 with leading coefficient 22 whose roots are 33 (multiplicity 22) and −i-i

Run the factorization backwards. Each root of multiplicity mm contributes the factor (x−r)(x - r) repeated mm times, and the leading coefficient goes out front:

p(x)=2(x−3)2(x−(−i))=2(x−3)2(x+i).p(x) = 2(x - 3)^2\bigl(x - (-i)\bigr) = 2(x - 3)^2(x + i).

Check the count before expanding. Two factors of (x−3)(x - 3) plus one factor of (x+i)(x + i) is three linear factors, so the degree is 33, and 2+1=32 + 1 = 3 multiplicities as required.

Expanding, (x−3)2=x2−6x+9(x - 3)^2 = x^2 - 6x + 9, and multiplying by (x+i)(x + i) gives

(x2−6x+9)(x+i)=x3+(i−6)x2+(9−6i)x+9i.(x^2 - 6x + 9)(x + i) = x^3 + (i - 6)x^2 + (9 - 6i)x + 9i.

Multiplying through by the leading coefficient 22,

p(x)=2x3+(2i−12)x2+(18−12i)x+18i.p(x) = 2x^3 + (2i - 12)x^2 + (18 - 12i)x + 18i.

Look at what came out. The coefficients are not real, and that is allowed: the Fundamental Theorem and the Root Counting Theorem never asked for real coefficients. Notice too that −i-i is a root while ii is not. A non-real root does not automatically drag its conjugate along; that only happens under an extra hypothesis, which is exactly what the next lesson is about.

A bit of history (optional)

Everybody believed this theorem long before anybody could prove it, and the failures are the interesting part.

The eighteenth century is a graveyard of attempted proofs. Pierre-Simon Laplace, a French scientist better known for his work on the planets, published one in 1795. Several others tried in the same decades. Every one of them failed, and they tended to fail in the same place.

The arguments began by supposing that the roots existed somewhere, in some larger system nobody had bothered to describe. From there they showed that such roots had to be complex. Read that twice. Whether the roots exist at all was the entire question, and each proof had quietly helped itself to the answer.

Carl Friedrich Gauss, a German student of twenty-two, made exactly that objection in his doctoral thesis of 1799, and supplied a proof of his own. The irony is that his argument had a hole in it too. At one step he assumed that two curves drawn a certain way must cross, which is obvious to look at and genuinely hard to establish. More than a century passed before anybody closed the gap.

Notice what all this labor bought, and what it did not: a guarantee that the roots exist, with no way to find a single one of them. Existence is one question, and finding an actual root is quite another.