Irreducibility of polynomials with a large gap

DOI10.4064/AA180526-12-6MaRDI QIDQ5207283zbMATH OpenOpenAlexFDO

Authors William F. Sawin, Mark Shusterman, Michael Stoll

Publication date 19 December 2019

Published in Acta Arithmetica (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1803.10811

zbMATH Keywords

irreducible polynomials

Mathematics Subject Classification ID

Polynomials in number theory (11C08) Polynomials (irreducibility, etc.) (11R09) Polynomials in general fields (irreducibility, etc.) (12E05) Polynomials, factorization in commutative rings (13P05)

Abstract: We generalize an approach from a 1960 paper by Ljunggren, leading to a practical algorithm that determines the set of $N>operatornamedeg(c)+operatornamedeg(d)$ such that the polynomial ${\displaystyle }$f_N(x) = x^N c(x^{-1}) + d(x)${\displaystyle }$ is irreducible over $mathbbQ$, where $c,dinmathbbZ[x]$ are polynomials with nonzero constant terms and satisfying suitable conditions. As an application, we show that $x^N-k{x}^2+1$ is irreducible for all $Nge5$ and $kin3,4,ldots,24setminus9,16$. We also give a complete description of the factorization of polynomials of the form $x^N+k{x}^{N-1}pm(lx+1)$ with $k,linmathbbZ$, $keql$.

Recommendations

• On the irreducibility of some polynomials in two variables
• An extension of a theorem by Ljunggren
• Practical aspects of testing the irreducibility of the non-reciprocal part of a 0,1-polynomial
• scientific article; zbMATH DE number 888819
• Irreducibility criteria of Schur-type and Pólya-type

Cited in

(8)

• On a class of lacunary almost Newman polynomials modulo p and density theorems
• On the Irreducibility of Polynomials with Leading Coefficient Divisible by a Large Prime Power
• The Irreducibility of Polynomials That Have One Large Coefficient and Take a Prime Value
• Polynomials whose coefficients are Stern numbers
• Practical aspects of testing the irreducibility of the non-reciprocal part of a 0,1-polynomial
• On the irreducibility of the non-reciprocal part of polynomials of the form \(f(x)x^n+g(x)\)
• On the factorization of lacunary polynomials
• On two conjectures of irreducible polynomials

This page was built for publication: Irreducibility of polynomials with a large gap

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5207283)