English

A lower bound on the number of rough numbers

Number Theory 2017-05-17 v2

Abstract

Conceptually, a rough number is a positive integer with no small prime factors. Formally, for real numbers xx and yy, let Φ(x,y)\Phi(x,y) denote the number of positive integers at most xx with no prime factors less than yy. In this paper we establish the lower bound Φ(n,p)2n/p+1\Phi(n,p)\geq \lfloor 2n/p \rfloor +1 when p11p\geq 11 is prime and n2pn\geq 2p.

Keywords

Cite

@article{arxiv.1705.04831,
  title  = {A lower bound on the number of rough numbers},
  author = {J. Z. Schroeder},
  journal= {arXiv preprint arXiv:1705.04831},
  year   = {2017}
}

Comments

16 pages, appendix with 11 tables