DOI: 10.17587/prin.12.200-208

Algorithms for Factorization of Polynomials of Low Degree

N. S. Astapov, e-mail: nika@hydro.nsc.ru, Lavrentyev Institute of Hudrodynamics of Siberian Branch of Russian Academy of Sciences, Novosibirsk, 630090, Russian Federation, Novosibirsk State University, Novosibirsk-90, 630090, Russian Federation

Corresponding author: Astapov Nikolay S., Senior Researcher, Lavrentyev Institute of Hudrodynamics SB RAS, Novosibirsk, 630090, Russian Federation, E-mail: nika@hydro.nsc.ru

For polynomials of the third degree of a special type, expansions into linear factors are found. Various methods of factorization of fourth-degree polynomials of general and particular types are proposed. For polynomials of the sixth degree of a special kind, representations are given in the form of a product of polynomials of lower degrees. Special attention is paid to representations through square trinomials. The decomposition of the generalized reciprocal polynomial of the sixth degree into square trinomials is given.

Keywords: software, polynomial multipliers, resolvent, reciprocal polynomials

pp. 200–208

For citation:
Astapov N. S. Algorithms for Factorization of Polynomials of Low Degree, Programmnaya Ingeneria, 2021, vol. 12, no. 4, pp. 200—208