On irreducible factors of polynomials over integers

Rishu Garg 1, Jitender Singh 2,† · 2025

Read On irreducible factors of polynomials over integers by Rishu Garg 1, Jitender Singh 2,† (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2512-20262.txt.

Introduction

Rishu Garg and Jitender Singh prove new results about how polynomials with integer coefficients break into irreducible factors. Their method reads information from the values a polynomial and its derivatives take at large integer points. Prime factorizations of those values restrict what factors the polynomial itself can have.

Knowing in advance that every factor must have degree above some bound makes the required integer argument much smaller, so the tests become practical. The authors also prove such a degree bound for the polynomial classes they study, using Newton polygons. The results give number theorists cleaner tools for certifying irreducibility or pinning down factor shapes in specific families.

Catalog record

CREATORRishu Garg 1, Jitender Singh 2,†
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE36 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2512-20262

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

On irreducible factors of polynomials over integers Rishu Garg 1, Jitender Singh 2,† Abstract . In this paper, we obtain several new factorization results for certain classes of polynomials having integer coefficients. In doing so, we use the information about prime factorization of the value taken up by such polynomials and their higher order formal derivatives at sufficiently large integer arguments. If a lower bound for the minimum possible degree of a factor of such a polynomial is known a priori, then the integer argument becomes significantly smaller, which makes the underlying factorization result easier to apply. A result on explicit lower degree factor bound for the classes of polynomials considered in this paper is also proved via Newton polygons. 2 2 footnotetext: Corresponding author email(s): [email protected] 2020MSC: Primary 12E05; 11C08 Keywords : Dumas irreducibility criterion; Newton polygon; Polynomial factorization; Integer coefficients. 1. Introduction For a polynomial f=a_{0}+a_{1}z+\cdots+a_{n}z^{n}\in\mathbb{Z}[z] with a_{0}a_{n}\neq 0 , we define the polynomial s_{i}\in\mathbb{Z}[z] by \displaystyle s_{i}(z)=f^{(i)}(z)/i!,~i=0,1,\ldots,n, where f^{(0)}(z)=f(z) and f^{(i)}(z) for i\geq 1 denote the formal i th order derivative of f with respect to z . The height h_{f} of the polynomial f is defined as the number \displaystyle h_{f}:=\max_{0\leq i\leq n-1}\{|a_{i}|/|a_{n}|\}. In [ 7 ] , a well appreciated inventive fact that all the zeros of f lie in the open disc |z|<h_{f}+1 in the complex plane supported with the condition that |f| takes a prime value for an integer argument strictly exceeding h_{f}+1 impelled the irreducibility of f in \mathbb{Z}[z] . This result was further generalized by Girstmair in [ 6 ] waiving off the primality hypothesis for primitive polynomials f satisfying f(m)=\pm pd for a positive integer d a prime number p\nmid d and m strictly exceeding h_{f}+d . In [ 5 ] , Girstmair’s irreducibility criterion was further generalized and the following result was proved. Theorem A ( [ 5 ] ) . Let f=a_{0}+a_{1}z+\cdots+a_{n}z^{n}\in\mathbb{Z}[z] be a primitive polynomial with a_{0}a_{n}\neq 0 . Suppose there exist natural numbers m , d , k , j\leq n , and a prime p\nmid d such that m\geq h_{f}+1+d , f(m)=\pm p^{k}d , \gcd(k,j)=1 , p^{k} divides s_{i}(m) for each index i=1,\ldots,j-1 , and for k>1 , also p does not divide s_{j}(m) . Then the polynomial f is irreducible in \mathbb{Z}[z] . Gisrtmair’s criterion corresponds to the case k=1 of Theorem A . In fact Girstmair’s criterion has been further generalized recently in [ 4 ] and [ 8 ] enabling several classes of irreducible polynomials over integers. In this paper, we further generalize aforementioned irreducibility results by imposing conditions on one or higher order derivatives of f evaluated at sufficiently large integer argument m , where some of the criteria proved in this paper derive motivation from the classical irreducibility criterion of Dumas [ 1 ] . To proceed, we recall that for any prime p and nonzero integer a , v_{p}(a) denote the largest nonnegative integer for which p^{v_{p}(a)} divides a , and we define v_{p}(0)=\infty . We also recall that a polynomial f\in\mathbb{Z}[z] is primitive if greatest common divisor of all the coefficients of f is 1 . First of our main results is the following factorization theorem. Theorem 1 . Let f=a_{0}+a_{1}z+\cdots+a_{n}z^{n}\in\mathbb{Z}[z] be a primitive polynomial with a_{0}a_{n}\neq 0 . Suppose there exists a positive integer m\geq h_{f}+2 for which f(m)=\pm p_{1}^{k_{1}}\cdots p_{r}^{k_{r}} , where p_{1},\ldots,p_{r} are primes which are all distinct for r\geq 2 . For each i=1,\ldots,r , let j_{i}\leq n be a positive integer for which the following conditions are satisfied. (i) v_{p_{i}}(s_{j_{i}}(m))=0 , and \gcd(k_{i},j_{i})=1 , (ii) If j_{i}>1 , then \frac{k_{i}}{j_{i}}<\frac{v_{p_{i}}(s_{t}(m))}{j_{i}-t} for each t=1,\ldots,j_{i}-1 . Then f is a product of at most r irreducible polynomials in \mathbb{Z}[z] . In particular, if r=1 , then f is irreducible. Theorem 1 in particular, for r=1 , yields a generalization of Theorem A proved in [ 8 , Theorem 1] . Further, the upper bound mentioned in Theorem 1 is best possible in the sense that there exist polynomials over integers attaining the said bound. For example, the polynomial \displaystyle f=64+56z^{2}+14z^{4}+z^{6} satisfies the hypothesis of Theorem 1 for m=117>66=h_{f}+2 , since here, we have \displaystyle s_{0}(117)=13691\times 13693\times 13697, which is a product of three distinct primes p_{1}=13691 , p_{2}=13693 , and p_{3}=13697 so that r=3 and k_{1}=k_{2}=k_{3}=1 . Further, s_{i}(117) is coprime to p_{t} for each i=1,\ldots,6 and t=1,2,3 . Consequently, we have j_{1}=j_{2}=j_{3}=1 . Thus, the polynomial f is a product of at most r=3 irreducible factors in \mathbb{Z}[z] , where a direct computation reveals that \displaystyle 64+56z^{2}+14z^{4}+z^{6}=(2+z^{2})(4+z^{2})(8+z^{2}), which is a product of exactly three irreducible polynomials in \mathbb{Z}[z] . Note that none of Theorem A and [ 8 , Theorem 1] is applicable for deducing information about factorization of the polynomial 64+56z^{2}+14z^{4}+z^{6} . Theorem 2 . Let f=a_{0}+a_{1}z+\cdots+a_{n}z^{n}\in\mathbb{Z}[z] be a primitive polynomial with a_{0}a_{n}\neq 0 . Suppose there exists a positive integer m\geq h_{f}+2 for which s_{n}(m)=\pm p_{1}^{k_{1}}\cdots p_{r}^{k_{r}} , where p_{1},\ldots,p_{r} are primes which are all distinct for r\geq 2 . For each i=1,\ldots,r , let j_{i}\leq n be a positive integer for which the following conditions are satisfied. (i) v_{p_{i}}(s_{n-j_{i}}(m))=0 , and \gcd(k_{i},j_{i})=1 , (ii) If j_{i}>1 , then \frac{k_{i}}{j_{i}}<\frac{v_{p_{i}}(s_{n-t}(m))}{j_{i}-t} for each t=1,\ldots,j_{i}-1 , (iii) |s_{0}(m)/q|\leq|s_{n}(m)| , where q is the smallest prime divisor of |s_{0}(m)| . Then f is a product of at most r irreducible polynomials in \mathbb{Z}[z] . In particular, if r=1 , then f is irreducible. The upper bound on number of irreducible factors of f as mentioned in Theorem 2 is attained by the polynomial \displaystyle f=81+1782z^{2}+9797z^{4} for m=8>h_{f}+2 , since here, we have s_{0}(8)=6217\times 6473 , where 6217 and 6473 are prime numbers so that q=6217 and s_{0}(8)/q=6473<9797=s_{4}(8) holds. Further, we have s_{4}(8)=9797=97\times 101 , where p_{1}=97 and p_{2}=101 are prime numbers so that r=2 and k_{1}=1=k_{2} . Since s_{3}(8)=2^{5}\times 97\times 101 , s_{2}(8)=2\times 3\times 5\times 7\times 17923 , where 17923 is also a prime, it follows that s_{2}(8) is coprime to 97\times 101 , which shows that j_{1}=j_{2}=2 . We then have \displaystyle\frac{k_{i}}{j_{i}}=\frac{1}{2}<1=\frac{v_{p_{i}}(s_{3}(8))}{j_{i}-1},~i=1,2. We conclude that f is a product of at most two irreducible polynomials in \mathbb{Z}[z] , where we note that f factors as \displaystyle f(z)=81+1782z^{2}+9797z^{4}=(9+97z^{2})(9+101z^{2}), which is a product of exactly two irreducible polynomials in \mathbb{Z}[z] . For a nonconstant polynomial f having integer coefficients, let \Delta_{f}\leq\deg f be a natural number such that f has no factor of degree less than \Delta_{f} in \mathbb{Z}[z] . It follows that if \displaystyle\deg f\leq 2\Delta_{f}, then the polynomial f is irreducible in \mathbb{Z}[z] . The following result will be useful in computing \Delta_{f} for a large class of polynomials having integer coefficients, which also generalizes a result of the paper [ 9 , Corollary 3.8] . Theorem 3 . Let f=a_{0}+a_{1}z+\cdots+a_{n}z^{n}\in\mathbb{Z}[z] with a_{0}a_{n}\neq 0 . Suppose there exists a prime number p and a positive integer j\leq n for which the following hold. (i) v_{p}(a_{j})=0 , (ii) \frac{v_{p}(a_{0})}{j}\leq\frac{v_{p}(a_{i})}{j-i} for each i=0,1,\ldots,j-1 , (iii) If j<n , then \frac{v_{p}(a_{n})}{n-j}\leq\frac{v_{p}(a_{i})}{i-j} for each i=j+1,j+2,\ldots,n-1 . Let d_{1}=\gcd(v_{p}(a_{0}),j) , and if j<n , then we let d_{2}=\gcd(v_{p}(a_{n}),n-j) . Define \displaystyle k_{f}=\begin{cases}\min\{j/d_{1},(n-j)/d_{2}\},~&~\text{if}~j<n;\\ n/d_{1},~&~\text{if}~j=n.\end{cases} Then any irreducible factor of f in \mathbb{Z}[z] has degree at least k_{f} . Note that a polynomial f over integers which satisfies the hypothesis of

Read the complete text