On the BCSS Proof of the Fundamental Theorem of Algebra

J. Maurice Rojas
2024-06-20
Abstract:Section 10.4 of the 1998 Springer-Verlag book {\em Complexity and Real Computation}, by Blum, Cucker, Shub, and Smale, contains a particularly elegant proof of the Fundamental Theorem of Algebra: The central idea of the proof naturally leads to a homotopy continuation algorithm for finding the roots of univariate polynomials, and extends naturally to a proof of Bézout's Theorem (on the number of roots of systems of $n$ equations in $n$ unknowns). We present a more detailed version of the BCSS Proof which is hopefully useful for students and researchers not familiar with algebraic geometry. So while there are no new results in this paper, the exposition is arguably more elementary. Any errors here are solely the responsibility of the current author.
Algebraic Geometry
What problem does this paper attempt to address?
The problem that this paper attempts to solve is to provide a more detailed and easy - to - understand proof of the Fundamental Theorem of Algebra (FTA). Specifically, the goals of the paper include: 1. **Provide a detailed BCSS proof**: Based on Section 10.4 in the book "Complexity and Real Computation" published by Blum, Cucker, Shub, and Smale (BCSS) in 1998, the paper provides a detailed version of the Fundamental Theorem of Algebra. This version aims to be understandable to students and researchers who are not familiar with algebraic geometry. 2. **Naturally lead to the homotopy continuation algorithm**: The proof method in the paper naturally leads to a homotopy continuation algorithm for finding the roots of a univariate polynomial. This not only provides an effective method for numerically solving polynomial equations but also shows the connection between theory and practical applications. 3. **Extend to the proof of Bézout's theorem**: The proof method in the paper can also be naturally extended to the proof of Bézout's theorem, which describes the number of roots of a system of \(n\) polynomial equations in \(n\) variables. ### Main contributions of the paper - **Detailed and elementary proof**: Although the paper does not present new results, the proof it provides is more detailed and elementary, which helps non - professional readers understand complex mathematical concepts. - **Homotopy continuation algorithm**: Through the proof process, the paper shows how to use the homotopy continuation method to approximately solve the roots of polynomials, which is of great significance in numerical analysis and engineering applications. - **Generalization of Bézout's theorem**: The natural extension of the proof method makes the proof of Bézout's theorem more intuitive, further enriching the theoretical basis of algebraic geometry. ### Relevant background - **Fundamental Theorem of Algebra**: The Fundamental Theorem of Algebra states that any polynomial \(f\in\mathbb{C}[x]\) of degree \(d\) with complex coefficients has exactly \(d\) complex roots (counting multiplicities). - **Historical background**: The first statement of the Fundamental Theorem of Algebra can be traced back to Girard in 1629, and the first correct proof was given by D'Alembert in 1746. The rigorous proof under modern standards is attributed to Motzkin and Ostrowski in 1933. ### Conclusion By providing a detailed and easy - to - understand proof of the Fundamental Theorem of Algebra, the paper not only helps students and researchers better master this important theorem but also shows its application value in numerical solution and algebraic geometry.