FIND ME ON

GitHub

LinkedIn

Unique Factorization Theorem for Polynomials

🌱

Theorem
NumberTheory

Theorem

Every non-constant polynomial fF[x]f\in\mathbb{F}[x] can be written as a product of a unit and irreducible polynomials. This factorization is unique up to associates. i.e. if f=l1lk=l1ltf=\mathscr{l}_{1}\dots \mathscr{l}_{k}=\mathscr{l}_{1}'\dots \mathscr{l}_{t}' are two different factorizations of ff as a product of irreducible polynomials li\mathscr{l}_{i} and lj\mathscr{l}_{j}' with 1ik1\le i\le k and 1jt1\le j \le t, then k=tk=t and (after a permutation) the irreducible factors li\mathscr{l}_{i} and li\mathscr{l}_{i}' are associates.

Corollary

We have that for any fF[x]f\in\mathbb{F}[x], ff can be factored as f(x)=ui=1kli(x)f(x)=u\prod_{i=1}^{k}\mathscr{l}_{i}(x)where uu is a unit and li\mathscr{l}_{i} irreducible. If ff is monic then f(x)=i=1kli(x)f(x)=\prod_{i=1}^{k}\mathscr{l}_{i}(x)with each li\mathscr{l}_{i} a monic irreducible polynomial.

Remark

Note that degf=i=1kdegli\deg f=\sum_{i=1}^{k}\deg \mathscr{l}_{i}