RUS  ENG
Full version
JOURNALS // Zhurnal Vychislitel'noi Matematiki i Matematicheskoi Fiziki // Archive

Zh. Vychisl. Mat. Mat. Fiz., 2020 Volume 60, Number 1, Pages 120–121 (Mi zvmmf11022)

Computational aspects of irreducible polynomials

D. M. Stefanescu

Department of Theoretical Physics and Mathematics University of Bucharest, Bucharest, 050107 Romania

Abstract: We present results on testing the computation of bounds for polynomial divisors and give estimates for their heights. There are also given results on the irreducibility of polynomials and some methods for constructing irreducible polynomials. They are based on properties of Newton's polygon. Finally we give applications to the irreducibility of univariate polynomials $F(X)=\sum\limits_{i = 0}^d{{a}_{i}}{{X}^{d- i}}$ over a discrete valuation domain. We give applications to bivariate polynomials.

Key words: computer polynomial algebra, polynomial divisors, irreducible polynomials.

UDC: 512.62

Received: 31.07.2019
Revised: 15.08.2019
Accepted: 18.09.2019

DOI: 10.31857/S0044466920010160


 English version:
Computational Mathematics and Mathematical Physics, 2020, 60:1, 128–133

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2026