English

On the Distribution of Integers with Restricted Prime Factors I

Number Theory 2015-12-14 v2

Abstract

Let E0,,EnE_0,\ldots,E_n be a partition of the set of prime numbers, and define Ej(x):=pEjpx1pE_j(x) := \sum_{p \in E_j \atop p \leq x} \frac{1}{p}. Define π(x;E,k)\pi(x;\mathbf{E},\mathbf{k}) to be the number of integers nxn \leq x with kjk_j prime factors in EjE_j for each jj. Basic probabilistic heuristics suggest that x1π(x;E,k)x^{-1}\pi(x;\mathbf{E},\mathbf{k}), modelled as the distribution function of a random variable, should satisfy a joint Poisson law with parameter vector (E0(x),,En(x))(E_0(x),\ldots,E_n(x)), as xx \rightarrow \infty. We prove an asymptotic formula for π(x;E,k)\pi(x;\mathbf{E},\mathbf{k}) which contradicts these heuristics in the case that for each jj, Ej(x)2kjlog23ϵxE_j(x)^2 \leq k_j \leq \log^{\frac{2}{3}-\epsilon} x for each jj under mild hypotheses. As a particular application, we prove an asymptotic formula regarding integers with prime factors from specific arithmetic progressions, which generalizes a result due to Delange.

Keywords

Cite

@article{arxiv.1511.08038,
  title  = {On the Distribution of Integers with Restricted Prime Factors I},
  author = {Alexander P. Mangerel},
  journal= {arXiv preprint arXiv:1511.08038},
  year   = {2015}
}

Comments

38 pages