The distance to square-free polynomials
Abstract
In this paper, we consider a variant of Turán's problem on the distance from an integer polynomial in $\mathbb{Z}[x]$ to the nea\-rest irreducible polynomial in $\mathbb{Z}[x]$. We prove that for any polynomial $f \in \mathbb{Z}[x]$, there exist infinitely many square-free polynomials $g\in \mathbb{Z}[x]$ such that $L(f-g) \le 2$, where $L(f-g)$ denotes the sum of the absolute values of the coefficients of $f-g$. On the other hand, we show that this inequality cannot be replaced by $L(f-g) \le 1$. For this, for each integer $d \geq 16$ we construct infinitely many polynomials $f \in \mathbb{Z}[x]$ of degree $d$ such that neither $f$ itself nor any $f(x) \pm x^k$, where $k$ is a non-negative integer, is square-free. Polynomials over prime fields and their distances to square-free polynomials are also considered.
- Publication:
-
arXiv e-prints
- Pub Date:
- January 2018
- DOI:
- 10.48550/arXiv.1801.01240
- arXiv:
- arXiv:1801.01240
- Bibcode:
- 2018arXiv180101240D
- Keywords:
-
- Mathematics - Number Theory
- E-Print:
- 16 pages