Abstract
A constructive proof of the Fundamental Theorem of Algebra is given based on a labelling procedure and a combinatorial lemma applying to labelled triangulations of regions of the complex plane.
This research was supported by the National Science Foundation under Grant GP-35698X.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
References
B.H. Arnold, “A topological proof of the fundamental theorem of algebra”, American Mathematical Monthly 56 (1949) 465–466.
B.C. Eaves, “Homotopies for the computation of fixed points”, Mathematical Programming 3 (1972) 1–23.
H.W. Kuhn, “Some combinatorial lemmas in topology”, IBM Journal of Research and Development, 4 (1960) 518–24.
H.W. Kuhn, “Simplicial approximation of fixed points”, Proceedings of the National Academy of Sciences 61 (1968) 1238–42.
H.W. Kuhn, “Approximate search for fixed points”, in: Computing methods in optimization problems 2, Eds. L.A. Zadeh, L.W. Neustadt, A.V. Balakrishnan (Academic Press, New York, 1969) pp. 199–211.
H.W. Kuhn and J.G. MacKinnon, “The Sandwich Method for finding fixed points”, to appear.
Ky Fan, “Simplicial maps from an orientable n-pseudomanifold into S m with the octahedral triangulation”, Journal of Combinatorial Theory 2 (1967) 588–602.
C.E. Lemke, “Bimatrix equilibrium points and mathematical programming”, Management Science 11 (1964–5) 681–9.
C.E. Lemke and J.T. Howson, Jr., “Equilibrium points of bimatrix games”, Journal of the Society for Industrial and Applied Mathematics 12 (1964) 412–23.
P.C. Rosenbloom, “An elementary constructive proof of the fundamental theorem of algebra”, American Mathematical Monthly 52 (1945) 562–570.
H. Scarf, “The approximation of fixed points of a continuous mapping”, SIAM Journal of Applied Mathematics 15 (1967) 1328–43.
A.W. Tucker, “Some topological properties of disk and sphere”, in: Proceedings of the first Canadian mathematical congress, Montreal, 1945 (The University of Toronto Press, Toronto, 1946) pp. 285–309.
Author information
Authors and Affiliations
Editor information
Additional information
Dedicated to Al Tucker, inspired teacher, valued colleague, and treasured friend, with the hope that he will see in it the results of his instruction and example
Rights and permissions
Copyright information
© 1974 The Mathematical Programming Society
About this chapter
Cite this chapter
Kuhn, H.W. (1974). A new proof of the fundamental theorem of algebra. In: Balinski, M.L. (eds) Pivoting and Extension. Mathematical Programming Studies, vol 1. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0121246
Download citation
DOI: https://doi.org/10.1007/BFb0121246
Received:
Revised:
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-00756-9
Online ISBN: 978-3-642-00758-3
eBook Packages: Springer Book Archive