Abstract
We consider a variant of Turán’s problem on the distance from a polynomial in Z[x] to the nearest irreducible polynomial in Z[x]. We prove that for any f∈Z[x], there exist infinitely many square-free polynomials g∈Z[x] such that L(f−g)≤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)≤1. For this, for each integer d≥15 we construct infinitely many polynomials f∈Z[x] of degree d such that neither f itself nor any f(x)±xk, where k is a non-negative integer, is square-free. Polynomials over prime fields and their distances to square-free polynomials are also considered.
| Original language | English |
|---|---|
| Pages (from-to) | 243-256 |
| Number of pages | 14 |
| Journal | Acta Arithmetica |
| Volume | 186 |
| Issue number | 3 |
| DOIs | |
| Publication status | Published - 1 Jan 2018 |
Keywords
- Integer polynomial
- Square-free polynomial
- Turán’s problem
Fingerprint
Dive into the research topics of 'The distance to square-free polynomials'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver