Research Article | Open Access
Suchada Pongprasert, Kanyarat Chaengsisai, Wuttichai Kaewleamthong, Puttarawadee Sriphrom, "Real Root Polynomials and Real Root Preserving Transformations", International Journal of Mathematics and Mathematical Sciences, vol. 2021, Article ID 5585480, 5 pages, 2021. https://doi.org/10.1155/2021/5585480
Real Root Polynomials and Real Root Preserving Transformations
Polynomials can be used to represent real-world situations, and their roots have real-world meanings when they are real numbers. The fundamental theorem of algebra tells us that every nonconstant polynomial with complex coefficients has a complex root. However, no analogous result holds for guaranteeing that a real root exists to if we restrict the coefficients to be real. Let and be the vector space of all polynomials of degree or less with real coefficients. In this article, we give explicit forms of polynomials in such that all of their roots are real. Furthermore, we present explicit forms of linear transformations on which preserve real roots of polynomials in a certain subset of .
Polynomials are the simplest and most commonly used in mathematics. We can approximate functions from real-world situation models by polynomials, and they give us results that are “close enough” to what we would get by using the actual functions and are a lot easier to use. The roots of a polynomial which are also the -intercepts of the graph are key information when it comes to draw the polynomial graph, and they have real-world meaning when they are real numbers. Numerous approaches to compute the roots of polynomials have been developed (for example, [1–3]), and various efficient algorithms have been proposed (for example, [4, 5]). It is natural to ask which forms of polynomials guarantee all real roots and when we map a polynomial to another polynomial, how linear transformations that preserve real roots of polynomials look like. The obvious result is proved in  that only nonzero multiples of the identity transformation preserve roots of all polynomials in the vector space of all polynomials of degree or less with real coefficients, .
The aim of this article is to provide explicit forms of polynomials in such that all of their roots are real as well as give explicit forms of linear transformations on that preserve real roots of polynomials in a certain subset of .
The organization of this article is as follows. In Section 2, we review some basic definitions and properties about -factorial as well as polynomials and their applications. In Section 3, we present explicit forms of polynomials and show that they always have all real roots. In Section 4, we define a subset of and linear transformations on . Then, we prove that they preserve real roots of all polynomials in . In Section 5, we give a conclusion of our results.
In this section, we introduce -factorial and recall basic theorems of polynomials and their applications.
Definition 1. For nonnegative integers and , the number of combinations of objects, taken at a time, is given byBy convention, is defined to be 1, and is defined to be 0 for .
Definition 2. For a nonnegative integer , the -analog of is defined to beBy convention, is defined to be 0. Note that .
Definition 3. For a nonnegative integer , the -factorial of denoted by is defined to beBy convention, is defined to be 1. Note that , and
Example 1. Consider ; we have
Definition 4. An element in is said to be a root of a given polynomial over if . The set of all roots of is denoted by .
Theorem 1. (the fundamental theorem of algebra; see ). Every nonconstant polynomial with complex coefficients has a complex root.
This is a remarkable statement; however, no analogous result holds for guaranteeing that a real root exists to if we restrict the coefficients to be real numbers.
The following theorem which we use to prove throughout our main results provides a sufficient condition for the existence of all real roots.
Theorem 2 (see ). Let be a polynomial of degree with positive real coefficients. Ifthen .
There are a variety of different applications of polynomials that we can look at. The following examples show real roots of polynomials apply to real-world situations.
Example 2. Gravity is roughly constant on the earth’s surface with an acceleration of feet/, and the height of a rigid object in free fall at time is modeled by Newton’s equation of motion:where is the elapsed time in seconds, is the initial velocity in feet/second, and is the initial height of the object above the ground level in feet. When and are known, we have if is a root of . This means that the object will take seconds to hit the ground. Note that since represents time, only nonnegative real roots apply.
In , the special case is used to translate height measurements of the moving object in the image to metric units in 3D world coordinates and derive relations for the case of rigid objects and then for articulated motion to estimate a person’s height from the video.
Example 3. Chemical equilibrium is a state in which the rate of the forward reaction equals the rate of the backward reaction. Consider chemical equilibrium in the gaseous system Cl2 + 2NO 2NOCl described byIn , if bar and the equilibrium constant bar at 500 K, the expression for can be written in the equationwhere is the number of moles of reacted at equilibrium from an initial state consisting of 1 mol of , 2 mol of , and 2 mol of . Since has two complex roots and one real root , only the real root is a chemical root of .
3. Real Root Polynomials
Fisk  observed that if the coefficients of a polynomial are decreasing sufficiently rapidly, then all of the roots of the polynomial are real numbers. Motivated by this observation, we construct polynomials in the following forms and use Theorem 2 to show that they have all real roots.
Proposition 1. Let be a polynomial in one of the following forms. Then, .(1)(2)(3)
Proof. First, note that if , then for ,Similarly, if , then for ,Also, if , then for , , and hence,Therefore, by Theorem 2, all roots of in the above forms are real.
Example 4. By Proposition 1,have all real roots.
4. Real Root Preserving Transformations
Let and be the set of polynomials satisfying conditions in Theorem 2, i.e., for for }. Clearly, is a subset of , and all of the roots of polynomials in are real numbers.
Proposition 2. The following linear transformations on preserve real roots of polynomials in .(1) for (2)(3)(4)(5)(6)(7) for
Proof. Suppose is in . Then, for , we have .
For each linear transformation, we show that it preserves real roots of using Theorem 2.(1)Let . Define . It is obvious that preserves real roots of all polynomials in .(2)Define for . Then, for , Since , we have , and hence, .(3)Define for . Then, for , and hence, .(4)Define for . Then, for , and hence, .(5)Define for . Then, for , we have Thus, .(6)Define for . Then, for , Since , we have that , and hence, . Therefore, .(7)Let . Define for . Then, for , Since , we have . Hence, .
Real-world situations that cannot be modeled using a linear function can be approximated using polynomials, and this article gives three explicit forms of real root polynomials and seven explicit forms of real root preserving linear transformations of polynomials that guarantee real-world interpretations and understanding.
No data were used to support this study.
Conflicts of Interest
The authors declare that they have no conflicts of interest.
- J. M. McNamee, Numerical Methods for Roots of Polynomials - Part I, Studies in Computational Mathematics, Elsevier Science, Amsterdam, Netherlands, 2007.
- J. M. McNamee and V. Y. Pan, Numerical Methods for Roots of Polynomials - Part II, Studies in Computational Mathematics, Elsevier Science, Amsterdam, Netherlands, 2013.
- V. Y. Pan, “Solving a polynomial equation: some history and recent progress,” SIAM Review, vol. 39, no. 2, pp. 187–220, 1997.
- V. Y. Pan, “Univariate polynomials: nearly optimal algorithms for numerical factorization and root-finding,” Journal of Symbolic Computation, vol. 33, no. 5, pp. 701–733, 2002.
- D. A. Bini and G. Fiorentino, “Design, analysis, and implementation of a multiprecision polynomial rootfinder,” Numerical Algorithms, vol. 23, no. 2/3, pp. 127–173, 2000.
- B. Curgus and V. Mascioni, “Root preserving transformations of polynomials,” Mathematics Magazine, vol. 80, pp. 136–138, 2007.
- M. Artin, Algebra, Prentice-Hall, Massachusetts, MA, USA, 2011.
- D. C. Kurtz, “A sufficient condition for all the roots of a polynomial to be real,” The American Mathematical Monthly, vol. 99, no. 3, pp. 259–263, 1992.
- D. Bieler, S. G. Günel, P. Fua, and H. Rhodin, “Gravity as a reference for estimating a person’s height from video,” in Proceedings of the 2019 IEEE/CVF International Conference on Computer Vision (ICCV), pp. 8568–8576, Seoul, South Korea, November 2019.
- W. R. Smith and R. W. Missen, “Chemical equilibrium and polynomial equations: beware of roots,” Journal of Chemical Education, vol. 66, no. 6, pp. 489-490, 1989.
- S. Fisk, “Polynomials, roots, and interlacing,” 2006, https://arxiv.org/abs/math/0612833.
Copyright © 2021 Suchada Pongprasert et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.