English

A sieve problem and its application

Number Theory 2016-05-18 v1

Abstract

Let θ\theta be an arithmetic function and let B\mathcal{B} be the set of positive integers n=p1α1pkαkn=p_1^{\alpha_1} \cdots p_k^{\alpha_k}, which satisfy pj+1θ(p1α1pjαj)p_{j+1} \le \theta ( p_1^{\alpha_1}\cdots p_{j}^{\alpha_{j}}) for 0j<k0\le j < k. We show that B\mathcal{B} has a natural density, provide a criterion to determine whether this density is positive, and give various estimates for the counting function of B\mathcal{B}. When θ(n)/n\theta(n)/n is non-decreasing, the set B\mathcal{B} coincides with the set of integers nn whose divisors 1=d1<d2<<dτ(n)=n1=d_1< d_2 < \ldots <d_{\tau(n)}=n satisfy dj+1θ(dj)d_{j+1} \le \theta( d_j ) for 1j<τ(n)1\le j <\tau(n).

Keywords

Cite

@article{arxiv.1605.05204,
  title  = {A sieve problem and its application},
  author = {Andreas Weingartner},
  journal= {arXiv preprint arXiv:1605.05204},
  year   = {2016}
}

Comments

17 pages, 1 figure

R2 v1 2026-06-22T14:02:50.894Z