Abstract
Corollary 15.10 assures that there is at most one polynomial of degree n and assuming preassigned values in n + 1 given complex numbers. What we still do not know is whether such a polynomial actually exists. For instance, does there exists a polynomial f with rational coefficients, degree 3 and such that f(0) = 1, f(1) = 2, f(2) = 3 and f(3) = 0? In this chapter we study a bunch of techniques that allow us to answer this and alike questions, and which are generically referred to as interpolation of polynomials. In particular, we shall study in detail the class of Lagrange interpolating polynomials, which will then be used to solve Vandermonde’ linear systems with no Linear Algebra. In turn, the knowledge of the solutions of such linear systems will allow us to study, in Sect. 21.1, an important particular class of linear recurrence relations, thus partially extending the methods of Section 3.2 of [8].
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
Leopold Kronecker , German mathematician of the nineteenth century.
- 2.
For another approach to this problem, see Problem 4, page 450.
- 3.
For other approaches to this problem, see Problem 11, page 24, and Problem 3, page 450.
- 4.
For other approaches to this problem, see Problem 11, page 24, and Problem 4, page 444.
- 5.
For another approach to this problem, see Problem 3, page 444.
References
A. Caminha, An Excursion Through Elementary Mathematics I - Real Numbers and Functions (Springer, New York, 2017)
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG, part of Springer Nature
About this chapter
Cite this chapter
Caminha Muniz Neto, A. (2018). Interpolation of Polynomials. In: An Excursion through Elementary Mathematics, Volume III. Problem Books in Mathematics. Springer, Cham. https://doi.org/10.1007/978-3-319-77977-5_18
Download citation
DOI: https://doi.org/10.1007/978-3-319-77977-5_18
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-77976-8
Online ISBN: 978-3-319-77977-5
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)