Polynomials with a root close to an integer (Q1589833)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Polynomials with a root close to an integer
scientific article

    Statements

    Polynomials with a root close to an integer (English)
    0 references
    12 November 2001
    0 references
    Let \(P\) be a polynomial with integer coefficients and define \(\delta(P)=\min |\alpha - r|\), where the minimum is taken over the roots \(\alpha \) of \(P\) and \(r\) running over the rational integers. The aim of this paper is to give good lower bounds for \(\delta(P)\) and to describe the polynomials which minimize this function among the set of polynomials of given degree \(n\) and height bounded by \(H\). As noticed in the paper, it is very easy to show that if \(\delta(P)>0\) then \(\delta(P)>(2H+2)^{-n}\). The author proves: Theorem. Let \(H\) be a positive integer. There exists an effective constant \(n(H)\) such that if \(n\geq n(H)\) then for any polynomial with integer coefficients of degree \(n\) and height at most \(H\), either \(\delta(P)=0\) or \(\delta(P)\geq \tau\), where \(\tau\) is the smallest positive root of the equation \(x(H+1-x)^n=H\). Moreover, the equality holds if and only if \(P(X)=\pm Q(\pm X)\), where \(Q=X^n-H(X^{n-1}+\cdots+X+1)\). Moreover, the author remarks: ``We believe that the theorem holds for all \(n\geq 2\). However, our proof involves a result on uniform distribution of roots in angles and, for this reason, we need \(n\) to be sufficiently large.'' He also notices that \(H(H+1)^{-n}<\tau<2H(H+1)^{-n}\). The proof of the theorem involves a detailed study and uses tools from several origins.
    0 references
    integer polynomials
    0 references
    Diophantine approximation
    0 references
    lower bounds
    0 references
    0 references

    Identifiers