Journal "Software Engineering"
a journal on theoretical and applied science and technology
ISSN 2220-3397

Issue N4 2021 year

DOI: 10.17587/prin.12.200-208
Algorithms for Factorization of Polynomials of Low Degree
N. S. Astapov, e-mail:, 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:
Received on March 03, 2021
Accepted on March 29, 2021

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