A polynomial is an expression of the form
k=0∑nan−kxk,a=0
with coefficients defined over a field (such as
,
or
). Polynomial algebra itself forms a ring. In a nutshell, it's a sum of powers of
where every power has is multiplied by a number coefficient
P=a0xn+a1xn−1+⋯+an−1x+an
Solving polynomial equations means finding values of
such that when the value is substituted the polynomial evaluates to zero
k=0∑nan−kxk=0
Second degree polynomial equation
a0x2+a1x+a2=0
is called a quadratic equation and can be solved using a quadratic formula
x1,2=2a0−a1±a12−4a0a2
Cubic and quartic formulas also exist but they are much more involved while formulas for degree five or higher have been proven not to exist by the Abel-Ruffini theorem.
Solutions to a polynomial equation are called roots, which may or may not exist depending on the polynomial equation and field the polynomial is defined over, but according to the fundamental theorem of algebra solutions always exist for polynomial equations over the field of complex numbers
. Knowing roots allows us to factor a polynomial:
k=0∑nan−kxk=a0k=0∏n(x−xk)
Polynomial coefficients and roots are also linked via Vieta's formulas.
Generally finding solutions to or factoring a polynomial is an NP-hard problem (hard even for computers) but, of course, numeric approximation methods exist (like Newton's method).
While finding solutions to a polynomial equation is hard, evaluating a polynomial for any given
is extremely easy (it's just multiplication and addition). Many functions can be represented by a polynomial via Taylor series (or a special case called Maclaurin series) and thus be computed easily by a computer or by hand with as much precision as you'd like. For example:
sinx=k=0∑∞(2k+1)!(−1)kx2k+1=x−3⋅2⋅1x3+5⋅4⋅3⋅2⋅1x5−…
For small
,
sinx≈x
is a good approximation.
https://en.wikipedia.org/wiki/Polynomial
https://en.m.wikipedia.org/wiki/Abel%E2%80%93Ruffini_theorem
https://en.wikipedia.org/wiki/Fundamental_theorem_of_algebra
https://en.wikipedia.org/wiki/Vieta%27s_formulas
https://en.wikipedia.org/wiki/Root-finding_algorithms
https://mathworld.wolfram.com/MaclaurinSeries.html