The Distance to a Squarefree Polynomial Over ${\mathbb{F}}_2[x]$

Michael Filaseta, Richard A. Moy

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]$ wi…