# Fundamental theorem of algebra

Fundamental theorem of algebra Not to be confused with Fundamental theorem of arithmetic.

The fundamental theorem of algebra, also known as d'Alembert's theorem,[1] or the d'Alembert–Gauss theorem,[2] states that every non-constant single-variable polynomial with complex coefficients has at least one complex root. This includes polynomials with real coefficients, since every real number is a complex number with its imaginary part equal to zero.

Equivalentemente (por definição), the theorem states that the field of complex numbers is algebraically closed.

The theorem is also stated as follows: every non-zero, single-variable, degree n polynomial with complex coefficients has, contado com multiplicidade, exactly n complex roots. The equivalence of the two statements can be proven through the use of successive polynomial division.

Despite its name, there is no purely algebraic proof of the theorem, since any proof must use some form of the analytic completeness of the real numbers, which is not an algebraic concept.[3] Adicionalmente, it is not fundamental for modern algebra; its name was given at a time when algebra was synonymous with theory of equations.

At the end of the 18th century, two new proofs were published which did not assume the existence of roots, but neither of which was complete. One of them, due to James Wood and mainly algebraic, was published in 1798 and it was totally ignored. Wood's proof had an algebraic gap.[6] The other one was published by Gauss in 1799 and it was mainly geometric, but it had a topological gap, only filled by Alexander Ostrowski in 1920, as discussed in Smale (1981).[7] The first rigorous proof was published by Argand, an amateur mathematician, dentro 1806 (and revisited in 1813);[8] it was also here that, for the first time, the fundamental theorem of algebra was stated for polynomials with complex coefficients, rather than just real coefficients. Gauss produced two other proofs in 1816 and another incomplete version of his original proof in 1849.

The first textbook containing a proof of the theorem was Cauchy's Cours d'analyse de l'École Royale Polytechnique (1821). It contained Argand's proof, although Argand is not credited for it.

None of the proofs mentioned so far is constructive. It was Weierstrass who raised for the first time, in the middle of the 19th century, the problem of finding a constructive proof of the fundamental theorem of algebra. He presented his solution, which amounts in modern terms to a combination of the Durand–Kerner method with the homotopy continuation principle, dentro 1891. Another proof of this kind was obtained by Hellmuth Kneser in 1940 and simplified by his son Martin Kneser in 1981.

Without using countable choice, it is not possible to constructively prove the fundamental theorem of algebra for complex numbers based on the Dedekind real numbers (which are not constructively equivalent to the Cauchy real numbers without countable choice).[9] No entanto, Fred Richman proved a reformulated version of the theorem that does work.[10] Equivalent statements There are several equivalent formulations of the theorem: Every univariate polynomial of positive degree with real coefficients has at least one complex root. Every univariate polynomial of positive degree with complex coefficients has at least one complex root. This implies immediately the previous assertion, as real numbers are also complex numbers. The converse results from the fact that one gets a polynomial with real coefficients by taking the product of a polynomial and its complex conjugate (obtained by replacing each coefficient with its complex conjugate). A root of this product is either a root of the given polynomial, or of its conjugate; in the latter case, the conjugate of this root is a root of the given polynomial. Every univariate polynomial of positive degree n with complex coefficients can be factorized as {estilo de exibição c(x-r_{1})cdots (x-r_{n}),} Onde {estilo de exibição c,r_{1},ldots ,r_{n}} are complex numbers. The n complex numbers {estilo de exibição r_{1},ldots ,r_{n}} are the roots of the polynomial. If a root appears in several factors, it is a multiple root, and the number of its occurrences is, por definição, the multiplicity of the root. The proof that this statement results from the previous ones is done by recursion on n: when a root {estilo de exibição r_{1}} has been found, the polynomial division by {displaystyle x-r_{1}} provides a polynomial of degree {estilo de exibição n-1} whose roots are the other roots of the given polynomial.

The next two statements are equivalent to the previous ones, although they do not involve any nonreal complex number. These statements can be proved from previous factorizations by remarking that, if r is a non-real root of a polynomial with real coefficients, its complex conjugate {estilo de exibição {overline {r}}} is also a root, e {estilo de exibição (x-r)(x-{overline {r}})} is a polynomial of degree two with real coefficients. Por outro lado, if one has a factor of degree two, the quadratic formula gives a root.

Every univariate polynomial with real coefficients of degree larger than two has a factor of degree two with real coefficients. Every univariate polynomial with real coefficients of positive degree can be factored as {displaystyle cp_{1}cdots p_{k},} where c is a real number and each {estilo de exibição p_{eu}} is a monic polynomial of degree at most two with real coefficients. Além disso, one can suppose that the factors of degree two do not have any real root. Proofs All proofs below involve some mathematical analysis, or at least the topological concept of continuity of real or complex functions. Some also use differentiable or even analytic functions. This requirement has led to the remark that the Fundamental Theorem of Algebra is neither fundamental, nor a theorem of algebra.[11] Some proofs of the theorem only prove that any non-constant polynomial with real coefficients has some complex root. This lemma is enough to establish the general case because, given a non-constant polynomial p(z) with complex coefficients, the polynomial {estilo de exibição q(z)=p(z){overline {p({overline {z}})}}} has only real coefficients and, if z is a zero of q(z), then either z or its conjugate is a root of p(z).

Many non-algebraic proofs of the theorem use the fact (sometimes called the "growth lemma") that a polynomial function p(z) of degree n whose dominant coefficient is 1 behaves like zn when |z| is large enough. Mais precisamente, there is some positive real number R such that {estilo de exibição {tfrac {1}{2}}|z^{n}|<|p(z)|<{tfrac {3}{2}}|z^{n}|} quando |z| > R.

Real-analytic proofs Even without using complex numbers, it is possible to show that a real-valued polynomial p(x): p(0) 0 of degree n > 2 can always be divided by some quadratic polynomial with real coefficients.[12] Em outras palavras, for some real-valued a and b, the coefficients of the linear remainder on dividing p(x) by x2 − ax − b simultaneously become zero.

{estilo de exibição p(x)=(x^{2}-ax-b)q(x)+x,R_{p(x)}(uma,b)+S_{p(x)}(uma,b),} where q(x) is a polynomial of degree n − 2. The coefficients Rp(x)(uma, b) and Sp(x)(uma, b) are independent of x and completely defined by the coefficients of p(x). In terms of representation, Rp(x)(uma, b) and Sp(x)(uma, b) are bivariate polynomials in a and b. In the flavor of Gauss's first (incompleto) proof of this theorem from 1799, the key is to show that for any sufficiently large negative value of b, all the roots of both Rp(x)(uma, b) and Sp(x)(uma, b) in the variable a are real-valued and alternating each other (interlacing property). Utilizing a Sturm-like chain that contain Rp(x)(uma, b) and Sp(x)(uma, b) as consecutive terms, interlacing in the variable a can be shown for all consecutive pairs in the chain whenever b has sufficiently large negative value. As Sp(uma, b = 0) = p(0) has no roots, interlacing of Rp(x)(uma, b) and Sp(x)(uma, b) in the variable a fails at b = 0. Topological arguments can be applied on the interlacing property to show that the locus of the roots of Rp(x)(uma, b) and Sp(x)(uma, b) must intersect for some real-valued a and b < 0. Complex-analytic proofs Find a closed disk D of radius r centered at the origin such that |p(z)| > |p(0)| em qualquer momento |z| ≥ r. The minimum of |p(z)| on D, which must exist since D is compact, is therefore achieved at some point z0 in the interior of D, but not at any point of its boundary. The maximum modulus principle applied to 1/p(z) implies that p(z0) = 0. Em outras palavras, z0 is a zero of p(z).

A variation of this proof does not require the maximum modulus principle (na verdade, a similar argument also gives a proof of the maximum modulus principle for holomorphic functions). Continuing from before the principle was invoked, if a := p(z0) 0, então, expanding p(z) in powers of z − z0, nós podemos escrever {estilo de exibição p(z)=a+c_{k}(z-z_{0})^{k}+c_{k+1}(z-z_{0})^{k+1}+cdots +c_{n}(z-z_{0})^{n}.} Aqui, the cj are simply the coefficients of the polynomial z → p(z + z0) after expansion, and k is the index of the first non-zero coefficient following the constant term. For z sufficiently close to z0 this function has behavior asymptotically similar to the simpler polynomial {estilo de exibição q(z)=a+c_{k}(z-z_{0})^{k}} . Mais precisamente, a função {estilo de exibição à esquerda|{fratura {p(z)-q(z)}{(z-z_{0})^{k+1}}}certo|leq M} for some positive constant M in some neighborhood of z0. Portanto, if we define {estilo de exibição teta _{0}=(argumento(uma)+pi -arg(c_{k}))/k} e deixar {displaystyle z=z_{0}+re^{itheta _{0}}} tracing a circle of radius r > 0 around z, then for any sufficiently small r (so that the bound M holds), we see that {estilo de exibição {começar{alinhado}|p(z)|&leq |q(z)|+^{k+1}deixei|{fratura {p(z)-q(z)}{^{k+1}}}certo|\[4pt]&leq left|a+(-1)c_{k}^{k}e^{eu(argumento(uma)-argumento(c_{k}))}certo|+Mr^{k+1}\[4pt]&=|uma|-|c_{k}|^{k}+Mr^{k+1}fim{alinhado}}} When r is sufficiently close to 0 this upper bound for |p(z)| is strictly smaller than |uma|, contradicting the definition of z0. Geometricamente, we have found an explicit direction θ0 such that if one approaches z0 from that direction one can obtain values p(z) smaller in absolute value than |p(z0)|.

Another analytic proof can be obtained along this line of thought observing that, desde |p(z)| > |p(0)| outside D, the minimum of |p(z)| on the whole complex plane is achieved at z0. Se |p(z0)| > 0, then 1/p is a bounded holomorphic function in the entire complex plane since, for each complex number z, |1/p(z)| ≤ |1/p(z0)|. Applying Liouville's theorem, which states that a bounded entire function must be constant, this would imply that 1/p is constant and therefore that p is constant. This gives a contradiction, and hence p(z0) = 0.

Yet another analytic proof uses the argument principle. Let R be a positive real number large enough so that every root of p(z) has absolute value smaller than R; such a number must exist because every non-constant polynomial function of degree n has at most n zeros. For each r > R, consider the number {estilo de exibição {fratura {1}{2pi eu}}int_{c(r)}{fratura {p'(z)}{p(z)}},dz,} where c(r) is the circle centered at 0 with radius r oriented counterclockwise; then the argument principle says that this number is the number N of zeros of p(z) in the open ball centered at 0 with radius r, que, since r > R, is the total number of zeros of p(z). Por outro lado, the integral of n/z along c(r) divided by 2πi is equal to n. But the difference between the two numbers is {estilo de exibição {fratura {1}{2pi eu}}int_{c(r)}deixei({fratura {p'(z)}{p(z)}}-{fratura {n}{z}}certo)dz={fratura {1}{2pi eu}}int_{c(r)}{fratura {zp'(z)-np(z)}{zp(z)}},dz.} The numerator of the rational expression being integrated has degree at most n − 1 and the degree of the denominator is n + 1. Portanto, the number above tends to 0 as r → +∞. But the number is also equal to N − n and so N = n.

Another complex-analytic proof can be given by combining linear algebra with the Cauchy theorem. To establish that every complex polynomial of degree n > 0 tem um zero, it suffices to show that every complex square matrix of size n > 0 tem um (complexo) eigenvalue.[13] The proof of the latter statement is by contradiction.

Let A be a complex square matrix of size n > 0 and let In be the unit matrix of the same size. Assume A has no eigenvalues. Consider the resolvent function {estilo de exibição R(z)=(zI_{n}-UMA)^{-1},} which is a meromorphic function on the complex plane with values in the vector space of matrices. The eigenvalues of A are precisely the poles of R(z). Desde, por suposição, A has no eigenvalues, the function R(z) is an entire function and Cauchy theorem implies that {estilo de exibição int _{c(r)}R(z),dz=0.} Por outro lado, R(z) expanded as a geometric series gives: {estilo de exibição R(z)=z^{-1}(EU_{n}-z^{-1}UMA)^{-1}=z^{-1}soma _{k=0}^{infty }{fratura {1}{z^{k}}}A^{k}cdot } This formula is valid outside the closed disc of radius {estilo de exibição |UMA|} (the operator norm of A). Deixar {displaystyle r>|UMA|.} Então {estilo de exibição int _{c(r)}R(z)dz=sum _{k=0}^{infty }int_{c(r)}{fratura {dz}{z^{k+1}}}A^{k}=2pi iI_{n}} (in which only the summand k = 0 has a nonzero integral). Isso é uma contradição, and so A has an eigenvalue.

Finalmente, Rouché's theorem gives perhaps the shortest proof of the theorem.

Topological proofs Suppose the minimum of |p(z)| on the whole complex plane is achieved at z0; it was seen at the proof which uses Liouville's theorem that such a number must exist. We can write p(z) as a polynomial in z − z0: there is some natural number k and there are some complex numbers ck, ck + 1, ..., cn such that ck ≠ 0 e: {estilo de exibição p(z)=p(z_{0})+c_{k}(z-z_{0})^{k}+c_{k+1}(z-z_{0})^{k+1}+cdots +c_{n}(z-z_{0})^{n}.} If p(z0) is nonzero, it follows that if a is a kth root of −p(z0)/ck and if t is positive and sufficiently small, então |p(z0 + ta)| < |p(z0)|, which is impossible, since |p(z0)| is the minimum of |p| on D. For another topological proof by contradiction, suppose that the polynomial p(z) has no roots, and consequently is never equal to 0. Think of the polynomial as a map from the complex plane into the complex plane. It maps any circle |z| = R into a closed loop, a curve P(R). We will consider what happens to the winding number of P(R) at the extremes when R is very large and when R = 0. When R is a sufficiently large number, then the leading term zn of p(z) dominates all other terms combined; in other words, {displaystyle left|z^{n}right|>deixei|uma_{n-1}z^{n-1}+cdots +a_{0}certo|.} When z traverses the circle {displaystyle Re^{ittheta }} once counter-clockwise {estilo de exibição (0leq theta leq 2pi ),} então {displaystyle z^{n}=R^{n}e^{intheta }} winds n times counter-clockwise {estilo de exibição (0leq theta leq 2pi n)} em torno da origem (0,0), e P(R) likewise. At the other extreme, com |z| = 0, the curve P(0) is merely the single point p(0), which must be nonzero because p(z) is never zero. Thus p(0) must be distinct from the origin (0,0), which denotes 0 in the complex plane. The winding number of P(0) em torno da origem (0,0) is thus 0. Now changing R continuously will deform the loop continuously. At some R the winding number must change. But that can only happen if the curve P(R) includes the origin (0,0) for some R. But then for some z on that circle |z| = R we have p(z) = 0, contradicting our original assumption. Portanto, p(z) has at least one zero.

Algebraic proofs These proofs of the Fundamental Theorem of Algebra must make use of the following two facts about real numbers that are not algebraic but require only a small amount of analysis (mais precisamente, the intermediate value theorem in both cases): every polynomial with an odd degree and real coefficients has some real root; every non-negative real number has a square root.

The second fact, together with the quadratic formula, implies the theorem for real quadratic polynomials. Em outras palavras, algebraic proofs of the fundamental theorem actually show that if R is any real-closed field, then its extension C = R(√−1) is algebraically closed.

By induction As mentioned above, it suffices to check the statement "every non-constant polynomial p(z) with real coefficients has a complex root". This statement can be proved by induction on the greatest non-negative integer k such that 2k divides the degree n of p(z). Let a be the coefficient of zn in p(z) and let F be a splitting field of p(z) over C; em outras palavras, the field F contains C and there are elements z1, z2, ..., zn in F such that {estilo de exibição p(z)=a(z-z_{1})(z-z_{2})cdots (z-z_{n}).} If k = 0, then n is odd, and therefore p(z) has a real root. Agora, suppose that n = 2km (with m odd and k > 0) and that the theorem is already proved when the degree of the polynomial has the form 2k − 1m′ with m′ odd. For a real number t, definir: {estilo de exibição q_{t}(z)=prod_{1leq i 1, we conclude that the 2-group Gal(K/C) contains a subgroup of index 2, so there exists a subextension M of C of degree 2. No entanto, C has no extension of degree 2, because every quadratic complex polynomial has a complex root, as mentioned above. This shows that [K:C] = 1, and therefore K = C, which completes the proof.

Geometric proofs There exists still another way to approach the fundamental theorem of algebra, devido a J. M. Almira and A. Romero: by Riemannian geometric arguments. The main idea here is to prove that the existence of a non-constant polynomial p(z) without zeros implies the existence of a flat Riemannian metric over the sphere S2. This leads to a contradiction since the sphere is not flat.

A Riemannian surface (M, g) is said to be flat if its Gaussian curvature, which we denote by Kg, is identically null. Agora, the Gauss–Bonnet theorem, when applied to the sphere S2, claims that {estilo de exibição int _{mathbf {S} ^{2}}K_{g}=4pi ,} which proves that the sphere is not flat.

Let us now assume that n > 0 e {estilo de exibição p(z)=a_{0}+uma_{1}z+cdots +a_{n}z^{n}neq 0} for each complex number z. Let us define {estilo de exibição p^{*}(z)=z^{n}fenda({tfrac {1}{z}}certo)=a_{0}z^{n}+uma_{1}z^{n-1}+cdots +a_{n}.} Obviously, p*(z) 0 for all z in C. Consider the polynomial f(z) = p(z)p*(z). Então f(z) 0 for each z in C. Além disso, {estilo de exibição f({tfrac {1}{W}})=pleft({tfrac {1}{W}}certo)p^{*}deixei({tfrac {1}{W}}certo)=w^{-2n}p^{*}(W)p(W)=w^{-2n}f(W).} We can use this functional equation to prove that g, dado por {displaystyle g={fratura {1}{|f(W)|^{fratura {2}{n}}}},|dw|^{2}} for w in C, e {displaystyle g={fratura {1}{deixei|abandonou({tfrac {1}{W}}certo)certo|^{fratura {2}{n}}}}deixei|dleft({tfrac {1}{W}}certo)certo|^{2}} for w ∈ S2{0}, is a well defined Riemannian metric over the sphere S2 (which we identify with the extended complex plane C ∪ {∞}).

Agora, a simple computation shows that {displaystyle forall win mathbf {C} :qquad {fratura {1}{|f(W)|^{fratura {1}{n}}}}K_{g}={fratura {1}{n}}Delta log |f(W)|={fratura {1}{n}}Delta {texto{Re}}(registro f(W))=0,} since the real part of an analytic function is harmonic. This proves that Kg = 0.