Skip to main content

Polynomials

The canonical form of a polynomial with complex (respectively real) coefficients is P=anXn + an-1Xn-1 + … + a0, with a0, a1,…,an∈C{{a}_{n}}\in \mathbb{C} (respectively a0, a1, …, an∈R\in \mathbb{R}) and an ≠0. In short we write P = ∑k=0nakXk\displaystyle \sum\limits_{k=0}^{n}{{{a}_{k}}{{X}^{k}}}.

If f = anXn + … + a0, with an≠0, we say the polynomial f has degree n.

1) Let f∈\in R[X]\mathbb{R}[X ] and z∈\in C\mathbb{C}. Then f(zˉ\bar{z}) = f(z)‾\overline{f(z)}

2) Let f∈\in Q[X]\mathbb{Q}[X ], a,b ∈Q\in \mathbb{Q} such that b\sqrt{b} ∈R\Q\in \mathbb{R}\backslash \mathbb{Q}, b>0

Then f(a±b\sqrt{b}) has the form A±Bb\sqrt{b}, A, B ∈Q\in \mathbb{Q}

Operations with polynomials

Let f,g ∈C[X]\in \mathbb{C}[X ], f = ∑i=0maiXi\displaystyle \sum\limits_{i=0}^{m}{{{a}_{i}}{{X}^{i}}} and g = ∑j=0nbjXj\displaystyle \sum\limits_{j=0}^{n}{{{b}_{j}}{{X}^{j}}}, m<n.

The sum of the polynomials f and g is the polynomial written f +g, defined by:

f+g = g+f = ∑k=0nckXk\displaystyle \sum\limits_{k=0}^{n}{{{c}_{k}}{{X}^{k}}}, where ck = {ak+bk,k≤mbk,m<k≤n\left\{ \begin{aligned} & {{a}_{k}}+{{b}_{k}},k\le m \\ & {{b}_{k}},m<k\le n \\ \end{aligned} \right..

The product of the polynomials f and g is the polynomial f⋅g=g⋅f=cm+nXm+n+...+c0f\cdot g=g\cdot f={{c}_{m+n}}{{X}^{m+n}}+...+{{c}_{0}}, where ck=∑k=0aibj\displaystyle {{c}_{k}}=\sum\limits_{k=0}^{{}}{{{a}_{i}}{{b}_{j}}}, k=0,n+m‾\overline{0,n+m}.

Let f and g be polynomials. Then deg(fg)=degf + degg.

For any polynomials f,g ∈C[X]\in \mathbb{C}\left[ X \right], g≠0, there exist unique polynomials

c, r ∈C[X]\in \mathbb{C}\left[ X \right] with the properties:

(1) f=g⋅c+rf=g\cdot c+r;

(2) deg r < deg g.

*Let f,g ∈C[X]\in \mathbb{C}\left[ X \right]. The polynomial f is divisible by the polynomial g if there is a polynomial h∈C[X]\in \mathbb{C}\left[ X \right] such that f=gh. We write f⋮\vdotsg or g∣f\left| f \right..

The remainder theorem. The remainder on dividing a polynomial f by the binomial X-a is equal to the value f(a) of the polynomial at a.

Roots of polynomials

Bézout's theorem. Let f∈C[X]\in \mathbb{C}\left[ X \right] be a non-zero polynomial and a∈\in C\mathbb{C}. Then a is a root of the polynomial f if and only if X-a divides f.

Let f∈R[X]\in \mathbb{R}\left[ X \right], deg f=2, f=aX2+bX+c. Then:

  1. f is reducible over C\mathbb{C}

  2. f is reducible over R\mathbb{R} if and only if Δ\Delta=b2-4ac≥0.

The fundamental theorem of algebra (the d'Alembert–Gauss theorem). Every polynomial equation of degree greater than or equal to 1 has at least one complex root.

Let f ∈C[X]\in \mathbb{C}\left[ X \right]. If degf=n, then f has exactly n complex roots (not necessarily distinct).

Let f = a0+a1X+...+anXn{{a}_{0}}+{{a}_{1}}X+...+{{a}_{n}}{{X}^{n}} ∈C[X]\in \mathbb{C}\left[ X \right], n≥1, with roots x1, x2,...,xn. We have

f=an(X−x1)(X−x2)...(X−xn)f={{a}_{n}}(X-{{x}_{1}})(X-{{x}_{2}})...(X-{{x}_{n}}) and the factorisation of f into linear factors is unique.

Viète's relations. Let f=a0+a1X+...+anXnf={{a}_{0}}+{{a}_{1}}X+...+{{a}_{n}}{{X}^{n}} ∈C[X]\in \mathbb{C}\left[ X \right] with roots x1, x2 ,...,xn; we have:

x1+x2+,...,+xn=−an−1an{{x}_{1}} + {{x}_{2}}+,...,+{{x}_{n}} =-\frac{{{a}_{n-1}}}{{{a}_{n}}};

x1x2+x1x3+...+xn−1xn = an−2an{{x}_{1}}{{x}_{2}} + {{x}_{1}}{{x}_{3}} + ... + {{x}_{n-1}}{{x}_{n}}\text{ = }\frac{{{a}_{n-2}}}{{{a}_{n}}};

x1x2...xn=(−1)na0an{{x}_{1}}{{x}_{2}}...{{x}_{n}}={{\left( -1 \right)}^{n}}\frac{{{a}_{0}}}{{{a}_{n}}}.

Let α1,α2,...,αn{{\alpha }_{1}},{{\alpha }_{2}},...,{{\alpha }_{n}} ∈\in C\mathbb{C}, n∈\in N\mathbb{N}, n≥2 and

S1=α1+α2+...+αn;{{S}_{1}}={{\alpha }_{1}}+{{\alpha }_{2}}+...+{{\alpha }_{n}};

S2=α1α2+...+α1αn+...+αn−1αn;...{{S}_{2}}={{\alpha }_{1}}{{\alpha }_{2}}+...+ {{\alpha }_{1}}{{\alpha }_{n}}+...+ {{\alpha }_{n-1}}{{\alpha }_{n}};...

Sn=α1⋅α2⋅...⋅αn;{{S}_{n}}={{\alpha }_{1}}\cdot {{\alpha }_{2}}\cdot ...\cdot {{\alpha }_{n}};

Then α1,α2,...,αn{{\alpha }_{1}},{{\alpha }_{2}},...,{{\alpha }_{n}} are the solutions of the equation

xn−S1xn−1+S2xn−2+...+(−1)nSn=0.{{x}^{n}}-{{S}_{1}}{{x}^{n-1}}+{{S}_{2}}{{x}^{n-2}}+...+{{(-1)}^{n}}{{S}_{n}}=0.

We say that α∈\alpha \in C\mathbb{C} is a root of multiplicity p of the polynomial f∈C[X]\in \mathbb{C}\left[ X \right] if (X−α)p{{\left( X-\alpha \right)}^{p}} divides f and (X−α)p+1{{\left( X-\alpha \right)}^{p+1}} does not divide f.

Let f ∈R[X]\in \mathbb{R}\left[ X \right] be a non-zero polynomial with real coefficients and α a root of f.

1) αˉ\bar{\alpha } is also a root of f.

2) α and αˉ\bar{\alpha } have the same multiplicity.

Every polynomial f = a0+a1X+...+anXn{{a}_{0}}+{{a}_{1}}X+...+{{a}_{n}}{{X}^{n}} of degree n≥1 with real coefficients can be decomposed into a product of first- or second-degree polynomials with real coefficients.

Let f be a non-zero polynomial with rational coefficients and a+bd\sqrt{d}

(a,b,d ∈Q\in \mathbb{Q}, d>0, d\sqrt{d} ∈Q\in \mathbb{Q}) a root of f. Then:

1) a-bd\sqrt{d} is also a root of f.

2) a+bd\sqrt{d} and a-bd\sqrt{d} have the same multiplicity.

Let f = a0+a1X+...+anXn{{a}_{0}}+{{a}_{1}}X+...+{{a}_{n}}{{X}^{n}} be a polynomial of degree n≥1 with integer coefficients, and α=pq\frac{p}{q} a rational root of f, with p and q∈Z\in \mathbb{Z}, q≠0, (p,q)=1. Then:

  1. p divides the constant term a0

  2. q divides the leading coefficient an.