Preprint
Article

A Recurrent Proof of the Fundamental Theorem of Algebra

Altmetrics

Downloads

68

Views

13

Comments

0

This version is not peer-reviewed

Submitted:

14 August 2024

Posted:

15 August 2024

You are already at the latest version

Alerts
Abstract
The Polynomial coefficient function, from the complex hyperspace Cn in itself, is the function Fn that provides the coefficients of the polynomial (x - a1)(x - a2)... (x-an). A proof of the fundamental theorem of algebra is given where the surjectivity of this function is obtained from a Recurrent Coefficient Equation.
Keywords: 
Subject: Computer Science and Mathematics  -   Algebra and Number Theory

1. Introduction

The fundamental theorem of algebra (FTA) asserts that any polynomial with complex coefficients has a root in the field of complex numbers. In a different form, it was stated by Albert Girard in 1629 and René Descartes in 1637. Colin MacLaurin and Leonard Euler gave a formulation, that is proven equivalent to the previous one. According to FTA, any polynomial with real coefficients can be decomposed into a product of linear and quadratic factors with real coefficients. In modern terms, the theorem says that the field C of complex numbers is algebraically closed (a polynomial with coefficient in C has solutions in C ). Tentatives of proof were given by d’Alembert (1746), Euler, Laplace, Lagrange, and others in the second half of the 18th century. Carl Friedrich Gauss was the first to prove the theorem in an almost complete way. He gave four different proofs, the first in 1799 and the last in 1849 (almost at the end of his life). He was never satisfied with his proofs. Namely, the theorem involves some form of topological properties, not rigorously defined in Gauss’ time, related to the completeness of complex numbers (having the limits of all their Cauchy sequences). Many proofs are available now, deduced by algebraic, topological, and complex analysis arguments. (see [1,2,3,4,5,6] for detailed accounts of the history and proofs of the theorem). We recall that: i) C n is the product of n copies of the complex plane; ii) according to the Heine-Borel theorem [7,8], any bounded and closed set of C n is a compact set; iii) for any continuous function f from C n into C n , the image of a compact set is a compact set too; iv) the image of the frontier X of a compact subset X of C n coincides with the frontier of the image f ( X ) (the images of internal points of X are internal points of the image).

2. A Proof Based on the Polynomial Coefficient Function

A formulation of the fundamental theorem of algebra is the following.
Theorem 1.
For any polynomial P ( x ) of degree n > 0 , with complex coefficients, there are a 1 , a 2 , , a n C , such that P ( x ) = ( x a 1 ) ( x a 2 ) ( x a n ) .
This formulation is equivalent to claim the surjectivity of the Polynomial coefficient function  F n :
F n : C n C n .
Namely, if F n is surjective, then we can conclude that the complex coefficients of any nth-degree polynomial are the image of the Polynomial coefficient function applied to n complex numbers (the polynomial roots). In symbols, if F n è surjective and P ( x ) = b 0 x n + b 1 x n 1 + b 2 x n 2 + + b n there exists a vector ( a 1 , a 2 , , a n ) such that ( b 1 / b 0 , b 2 / b 0 , , b n / b 0 ) = F n ( a 1 , a 2 , , a n ) , that is:
P ( x ) = ( x a 1 ) ( x a 2 ) ( x a n ) .
In a sense, the function F n inverts the equation-solving process in that of equation-making. Of course, F n is easy to compute from the roots, while equation-solving is, in general, very difficult to obtain ( F n is a one-way encoding). Here we develop a proof of F n surjectivity by combining basic notions of general topology in hyperspaces of any finite dimension over complex numbers and a recurrent equation holding for F n .
Theorem 2.
F n : C n C n is surjective.
Proof. 
Let us fix a value for n, the arguments we develop apply to any value of n. For the sake of brevity, in the following, we drop the exponent n of the function F n that provides the coefficients of the polynomial ( x a 1 ) ( x a 2 ) ( x a n ) .
It is easy to verify that coefficients b 1 , b 2 , , b n are respectively given by the functions:
F 1 ( a 1 , a 2 , , a n ) = ( a 1 + a 2 + + a n ) = b 1 F 2 ( a 1 , a 2 , , a n ) = + ( a i a j ) i < j = 1 , , n = b 2 F 3 ( a 1 , a 2 , , a n ) = ( a i a j a k ) i < j < k = 1 , , n = b 3 F n ( a 1 , a 2 , , a n ) = ( 1 ) n ( a 1 a 2 a n ) = b n .
Of course, functions F k , for k = 1 , 2 , , n , are continuous, therefore also F = ( F 1 , F 2 , , F n ) is continuous. However, F is not injective because permutations of the same vector will provide the same F image.
Let u = ( 1 , i ) and ( 0 , 0 ) = 0 . For k = 1 , 2 , , n with m a natural number greater than 1, we call z k m-pair the hyperplane pairs of C n :
z k = m u , z k = m u .
The z k m-pairs, for k = 1 , 2 , , n , determine the portions of the space between them. The set of points between all the z k pairs mutually orthogonal defines, for every m, the H m n-cubic m-block centered on the origin 0 n of C n :
H m = { ( z 1 , z 2 , , z n ) | m u z k m u , k = 1 , 2 , , n } .
where ≤ is the partial order over complex numbers x + i y x + i y if x x e y y (which extends to C n applying the condition on all the components). The family H = ( H m | m N , m > 0 ) provides a covering of the hyperspace C n .
The block H m has 2 n vertices, and the vertex ( m u , m u , , m u ) is called the superior vertex, while ( m u , m u , , m u ) is called the inferior vertex. The remaining vertices are ( ± m u , ± m u , , ± m u ) for all possible choices of signs + or − in any component.
The image F ( H m ) = { ( F k ( Z ) | k = 1 , 2 , , n ) | Z H m } is a compact set of C n because H m is compact and F is continuous (which sends compacts into compacts). Moreover, in C n any closed and bounded set is compact (Heine-Borel’s theorem). The image F ( H m ) of H m has ( n + 1 ) vertices:
Z 0 = F ( m u , m u , , m u )
Z 1 = F ( m u , m u , , m u )
Z 2 = F ( m u , m u , , m u )
………
Z n = F ( m u , m u , , m u )
We know that a metric complete space such as C n contains all the limits of Cauchy sequences in the space, and any closed subset of the space, is complete [7,8]. Therefore, for any closed and bounded set X of C n , F ( X ) = F ( X ) .
Let ρ ( F ( H m ) ) be the radius of F ( H m ) , as the minimum norm (distance from the origin) reached by the points of the frontier F ( H m ) of F ( H m ) .
We will prove that, for E H m , F ( E ) m u 1 . This means that for increasing values of m the radius of F ( H m ) grows illimitably so that any vector in C n is an image of F, whence the surjectivity of F follows.
In the following, we use n + 1 rather than n (with no loss of generality because n is a generic value, and the theorem we are proving holds trivially for n = 1 ).
Let a C , we denote by [ a , E ] the vector of C n + 1 extending E C n , such that:
[ a , E ] 1 = a
and, for k = 1 , , n :
[ a , E ] k + 1 = E k .
Symmetrically, for k = 1 , , n :
[ E , a ] k = E k
and:
[ E , a ] n + 1 = a .
The following equations easily derive from the definition (1) of F, for k = 0 , , n , with F 0 ( E ) = 1 and F n + 1 ( E ) = 0 :
F k + 1 ( [ a , E ] ) = a F k ( E ) + F k + 1 ( E ) .
which explicitly gives all the following equations:
F 1 ( [ a , E ] ) = a + F 1 ( E ) F 2 ( [ a , E ] ) = a F 1 ( E ) + F 2 ( E ) F n ( [ a , E ] ) = a F n 1 ( E ) + F n ( E ) F n + 1 ( [ a , E ] ) = a F n ( E ) .
Then, from the definitions of [ a , E ] , [ E , a ] , the equations above are synthesized, for any a C , and a 0 , by the Recurrent Coefficient Equation:
F ( [ a , E ] ) = a [ 1 , F ( E ) ] + [ F ( E ) , 0 ] .
Now, let E H m C n + 1 , then we can suppose with no loss of generality (the order of components is not relevant in the determination of the F-image) that E = [ a 1 , A n ] , with A n = ( a , a 2 , a n ) where m u a m u and a i = ± m u , for i = 1 , 2 , , n , that is, E is a point of the edge between vertices ( a 1 , m u , a 2 , a n ) and ( a 1 , m u , a 2 , a n ) of H m . According to the Recurrent Coefficient Equation (4) the following inequalities hold, which give a lower bound of the radius ρ ( F ( H m ) ) :
F ( E ) = F ( [ ± m u , A n ] ) = m u [ 1 , F ( A n ) ] + [ F ( A n ) , 0 ]
m u [ 1 , F ( A n ) ] [ 1 , F ( A n ) ]
= ( m u 1 ) [ 1 , F ( A n ) ] > m u 1 .
In conclusion, the radius of F ( H m ) grows with m, therefore any of the blocks of H (which is a covering of C n + 1 ) is included in the image of some block of H . Then, F is surjective.

References

  1. Arnold, B.H.: A topological proof of the fundamental theorem of algebra. Amer. Math. Monthly 1949, 56, 465–466. [CrossRef]
  2. Courant, R., Robbins, H.: What is Mathematics. Oxford University Press, 2nd Edition (1941).
  3. Dunham, W.: Euler and the Fundamental Theorem of Algebra, The College Mathematics Journal, 22, 4, 282-293 (1991).
  4. https://en.wikipedia.org/wiki/Fundamental_theorem_of_algebra.
  5. Kline, M.: Mathematical Thought from Ancient to Modern Times, Oxford University Press (1972).
  6. Lang, S.: Algebra, Addison-Wesley (1974).
  7. Dugundji, J. Topology, Allyn & Bacon (1966).
  8. Kelley, J. L.: General Topology. D. van Nostrand Company (1975).
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.
Copyright: This open access article is published under a Creative Commons CC BY 4.0 license, which permit the free download, distribution, and reuse, provided that the author and preprint are cited in any reuse.
Prerpints.org logo

Preprints.org is a free preprint server supported by MDPI in Basel, Switzerland.

Subscribe

© 2024 MDPI (Basel, Switzerland) unless otherwise stated