English

The distribution of $k$-free numbers

Number Theory 2020-06-25 v2

Abstract

Let Rk(x)R_k(x) denote the error incurred by approximating the number of kk-free integers less than xx by x/ζ(k)x/\zeta(k). It is well known that Rk(x)=Ω(x12k)R_k(x)=\Omega(x^{\frac{1}{2k}}), and widely conjectured that Rk(x)=O(x12k+ϵ)R_k(x)=O(x^{\frac{1}{2k}+\epsilon}). By establishing weak linear independence of some subsets of zeros of the Riemann zeta function, we establish an effective proof of the lower bound, with significantly larger bounds on the constant compared to those obtained in prior work. For example, we show that Rk(x)/x1/2k>3R_k(x)/x^{1/2k} > 3 infinitely often and that Rk(x)/x1/2k<3R_k(x)/x^{1/2k} < -3 infinitely often, for k=2k=2, 33, 44, and 55. We also investigate R2(x)R_2(x) and R3(x)R_3(x) in detail and establish that our bounds far exceed the oscillations exhibited by these functions over a long range: for 0<x10180<x\leq10^{18} we show that R2(x)<1.12543x1/4|R_2(x)| < 1.12543x^{1/4} and R3(x)<1.27417x1/6|R_3(x)| < 1.27417x^{1/6}. We also present some empirical results regarding gaps between square-free numbers and between cube-free numbers.

Keywords

Cite

@article{arxiv.1912.04972,
  title  = {The distribution of $k$-free numbers},
  author = {Michael J. Mossinghoff and Tomás Oliveira e Silva and Tim Trudgian},
  journal= {arXiv preprint arXiv:1912.04972},
  year   = {2020}
}