English

Products of two proportional primes

Number Theory 2020-08-27 v1

Abstract

In RSA cryptography numbers of the form pqpq, with pp and qq two distinct proportional primes play an important role. For a fixed real number r>1r>1 we formalize this by saying that an integer pqpq is an RSA-integer if pp and qq are primes satisfying p<qrpp<q\le rp. Recently Dummit, Granville and Kisilevsky showed that substantially more than a quarter of the odd integers of the form pqpq up to xx, with p,qp, q both prime, satisfy pq3(mod4)p\equiv q\equiv 3\pmod{4}. In this paper we investigate this phenomenon for RSA-integers. We establish an analogue of a strong form of the prime number theorem with the logarithmic integral replaced by a variant. From this we derive an asymptotic formula for the number of RSA-integers x\le x which is much more precise than an earlier one derived by Decker and Moree in 2008.

Keywords

Cite

@article{arxiv.1606.07727,
  title  = {Products of two proportional primes},
  author = {Pieter Moree and Sumaia Saad Eddin},
  journal= {arXiv preprint arXiv:1606.07727},
  year   = {2020}
}

Comments

11 pages, 1 Table