scientific article; zbMATH DE number 1182952
For a polynomial \(P\) with rational integral coefficients, denote by \(| P| \) the sum of the absolute values of its coefficients. For \(n=1,2,\dots\) let \(c_n\) be the smallest integer with the property that for every polynomial \(P\in {\mathbb Z}[X]\) of degree \(n\) there exists an irreducible polynomial \(Q\in {\mathbb Z}[X]\) of degree \(\leq n\) such that \(| P-Q| \leq c_n\). P. Turán asked whether the sequence \(c_1,c_2,\dots\) is bounded. The authors show that \(c_1=0\), \(c_2=1\), for \(3\leq n\leq 6\) one has \(c_n=2\), for \(7\leq n\leq 12\) one has \(c_n\leq 3\) and for \(13\leq n\leq 24\) one has \(c_n\leq 4\). For the entire collection see [Zbl 0887.00013].
- Is every polynomial with integer coefficients near an irreducible polynomial?
- The distance to an irreducible polynomial. II
- On a polynomial conjecture of Pál Turán
- The number of non-zero coefficients of a polynomial -- solved and unsolved problems
- Norms of factors of polynomials
- The distance to square-free polynomials
- Combinatorial computations on an extension of a problem by Pál Turán
- On an application of the abc-theorem for polynomials to the squarefree neighbour problem
- On the nearest irreducible lacunary neighbour to an integer polynomial
- Covering systems with large moduli associated with reducible shifts of integer polynomials
- Towards Turán's polynomial conjecture
- The Brun-Hooley sieve for \(\mathbb{F}_2[X]\) and squarefree shifts of integer polynomials
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3837784)