pith. sign in

arxiv: 1906.07904 · v1 · pith:567URQ25new · submitted 2019-06-19 · 🧮 math.NT

The Distance to a Squarefree Polynomial Over mathbb{F}₂[x]

classification 🧮 math.NT
keywords mathbbpolynomialsquarefreeepsilonanalogousconsequencedefineddegree
0
0 comments X
read the original abstract

In this paper, we examine how far a polynomial in $\mathbb{F}_2[x]$ can be from a squarefree polynomial. For any $\epsilon>0$, we prove that for any polynomial $f(x)\in\mathbb{F}_2[x]$ with degree $n$, there exists a squarefree polynomial $g(x)\in\mathbb{F}_2[x]$ such that $\mathrm{deg} (g) \le n$ and $L_{2}(f-g)<(\ln n)^{2\ln(2)+\epsilon}$ (where $L_{2}$ is a norm to be defined). As a consequence, the analogous result holds for polynomials $f(x)$ and $g(x)$ in $\mathbb{Z}[x]$.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.