Faktorizace polynomů s celočíselnými koeficienty

Abstract

Seznámíme se s metodou pro hledání celočíselných kořenů polynomu a volitelně i s Hornerovým schématem. To postačuje pro hledání lineárních faktorů. Někdy lze nalézt i kvadratické faktory elementárními metodami (příklad). Z druhé strany tzv. Eisensteinovo kritérium ireducibility umožňuje ukázat, že daný polynom s celočíselnými koeficienty je nerozložitelný.

We will get acquainted with the method for finding integer roots of a polynomial and optionally with the Horner scheme. This is sufficient for the search for linear factors. Sometimes quadratic factors can also be found by elementary methods (example). On the other hand, the so-called Eisenstein criterion of irreducibility makes it possible to show that a given polynomial with integer coefficients is irreducible.