English

The distance to square-free polynomials

Number Theory 2018-08-16 v2

Abstract

In this paper, we consider a variant of Tur\'an's problem on the distance from an integer polynomial in Z[x]\mathbb{Z}[x] to the nea\-rest irreducible polynomial in Z[x]\mathbb{Z}[x]. We prove that for any polynomial fZ[x]f \in \mathbb{Z}[x], there exist infinitely many square-free polynomials gZ[x]g\in \mathbb{Z}[x] such that L(fg)2L(f-g) \le 2, where L(fg)L(f-g) denotes the sum of the absolute values of the coefficients of fgf-g. On the other hand, we show that this inequality cannot be replaced by L(fg)1L(f-g) \le 1. For this, for each integer d16d \geq 16 we construct infinitely many polynomials fZ[x]f \in \mathbb{Z}[x] of degree dd such that neither ff itself nor any f(x)±xkf(x) \pm x^k, where kk is a non-negative integer, is square-free. Polynomials over prime fields and their distances to square-free polynomials are also considered.

Keywords

Cite

@article{arxiv.1801.01240,
  title  = {The distance to square-free polynomials},
  author = {Artūras Dubickas and Min Sha},
  journal= {arXiv preprint arXiv:1801.01240},
  year   = {2018}
}

Comments

16 pages

R2 v1 2026-06-22T23:36:04.687Z