English

On the distribution of products of two primes

Number Theory 2019-08-27 v1

Abstract

For a real parameter rr, the RSA integers are integers which can be written as the product of two primes pqpq with p<qrpp<q\leq rp, which are named after the importance of products of two primes in the RSA-cryptography. Several authors obtained the asymptotic formulas of the number of the RSA integers. However, the previous results on the number of the RSA integers were valid only in a rather restricted range of the parameter rr. Dummit, Granville, and Kisilevsky found some bias in the distribution of products of two primes with congruence conditions. Moree and the first author studied some similar bias in the RSA integers, but they proved that at least for fixed rr, there is no such bias. In this paper, we provide an asymptotic formula for the number of the RSA integers available in wider ranges of rr, and give some observations of the bias of the RSA integers, by interpolating the results of Dummit, Granville, and Kisilevsky and of Moree and the first author.

Keywords

Cite

@article{arxiv.1908.09503,
  title  = {On the distribution of products of two primes},
  author = {Sumaia Saad Eddin and Yuta Suzuki},
  journal= {arXiv preprint arXiv:1908.09503},
  year   = {2019}
}

Comments

28 pages