Fundamental Theorem of Algebra: Difference between revisions

From Citizendium
Jump to navigation Jump to search
imported>Michael Hardy
imported>Michael Hardy
Line 21: Line 21:
===Using complex analysis===
===Using complex analysis===


A startlingly simple proof is based on [[Liouville's theorem]]: If <math> p(z)</math> is a polynomial function of a complex variable then both <math> p(z)</math> and <math> 1/p(z)</math> will be [[holomorphic]] in any domain where <math>\scriptstyle p(z) \ne 0</math>. But, by the triangle inequality, we know that outside a neighborhood of the origin <math> |p(z)| > |p(0)|</math>, so if there is no <math> z_0 </math> such that <math> p(z_0) = 0</math>, we know that <math>1/p(z)</math> is a bounded entire (i.e., holomorphic in all of <math>\mathbb{C}</math>) function. By [[Liouville's theorem]], it must be constant, so <math>p(z)</math> must also be constant.
A startlingly simple proof is based on [[Liouville's theorem]]: If <math> p(z)</math> is a polynomial function of a complex variable then both <math> p(z)</math> and <math> 1/p(z)</math> will be [[holomorphic function|holomorphic]] in any domain where <math>\scriptstyle p(z) \ne 0</math>. But, by the triangle inequality, we know that outside a neighborhood of the origin <math> |p(z)| > |p(0)|</math>, so if there is no <math> z_0 </math> such that <math> p(z_0) = 0</math>, we know that <math>1/p(z)</math> is a bounded entire (i.e., holomorphic in all of <math>\mathbb{C}</math>) function. By [[Liouville's theorem]], it must be constant, so <math>p(z)</math> must also be constant.


===Using algebra (and a bit of real analysis)===
===Using algebra (and a bit of real analysis)===

Revision as of 21:32, 24 May 2007

The Fundamental Theorem of Algebra is a mathematical theorem stating that every nonconstant polynomial whose coefficients are complex numbers has at least one complex number as a root. In other words, given any polynomial

Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle p(x) = c_d x^d + c_{d-1} x^{d-1} + \cdots + c_2 x^2 + c_1 x + c_0}

(where Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle d} is any positive integer), we can find a complex number Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle t} so that

Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle c_d t^d + c_{d-1} t^{d-1} + \cdots + c_2 t^2 + c_1 t + c_0 = 0.}

One important case of the Fundamental Theorem of Algebra is that every nonconstant polynomial with real coefficients must have at least one complex root. Since it is not true that every such polynomial has to have at least one real root (as the example Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle p(x) = x^2+1} demonstrates), many mathematicians feel that the complex numbers form the most natural setting for working with polynomials.

In fact, a stronger version of the Fundamental Theorem of Algebra is also true: a polynomial of degree Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle d} can be factored completely into a product of Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle d} linear polynomials:

Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle p(x) = c_d (x-t_1) (x-t_2) \cdots (x-t_d). }

A way of saying this is that every polynomial of degree Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle d} has exactly Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle d} complex roots, "counting multiplicity".

Carl Friedrich Gauss is generally credited with the first satisfactory proof of this theorem, his proof being the principal result in his Ph.D. thesis finished in 1799.

Proving the Fundamental Theorem of Algebra

Using complex analysis

A startlingly simple proof is based on Liouville's theorem: If Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle p(z)} is a polynomial function of a complex variable then both Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle p(z)} and Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle 1/p(z)} will be holomorphic in any domain where Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \scriptstyle p(z) \ne 0} . But, by the triangle inequality, we know that outside a neighborhood of the origin Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle |p(z)| > |p(0)|} , so if there is no Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle z_0 } such that Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle p(z_0) = 0} , we know that Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle 1/p(z)} is a bounded entire (i.e., holomorphic in all of Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \mathbb{C}} ) function. By Liouville's theorem, it must be constant, so Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle p(z)} must also be constant.

Using algebra (and a bit of real analysis)

There are also proofs that do not depend on complex analysis, but they require more algebraic or topological machinery.

We need to show that any algebraic extension of Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \scriptstyle\mathbb{C}} has degree one. Since Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \scriptstyle\mathbb{C} = \mathbb{R}[i]} , any such field extension also extends Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \scriptstyle\mathbb{R}} . Now, any Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \scriptstyle\alpha} algebraic over Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \scriptstyle\mathbb{C}} must also be algebraic over Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \scriptstyle\mathbb{R}} , but its minimal polynomial cannot be of odd degree, because any such polynomial must have a real root by the intermediate value theorem, so the splitting field of Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \scriptstyle\alpha} over Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \mathbb{R}} must have degree a power of 2. Its Galois group must have normal subgroup of index 2, but a generating element must already be in Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \scriptstyle\mathbb{C}} by the quadratic formula. This shows that the extension has, at most, degree 2, but appealing once again to the quadratic formula, we see that Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \scriptstyle\mathbb{C}} is closed under quadratic extensions, so Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \scriptstyle\mathbb{C}} must itself be algebraically closed.

Further reading

  • Fine, Benjamin; Rosenberger, Gerhard (1997). The Fundamental Theorem of Algebra. Springer-Verlag. ISBN 0-387-94657-8.