The distance to a squarefree polynomial over $\mathbb F_2[x]$
Michael A. Filaseta, Richard A. Moy · Acta Arithmetica · 2020
We examine how far a polynomial in $\mathbb {F}_2[x]$ can be from a squarefree polynomial. For any $\epsilon \gt 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