Products of two proportional primes
Number Theory
2020-08-27 v1
Abstract
In RSA cryptography numbers of the form , with and two distinct proportional primes play an important role. For a fixed real number we formalize this by saying that an integer is an RSA-integer if and are primes satisfying . Recently Dummit, Granville and Kisilevsky showed that substantially more than a quarter of the odd integers of the form up to , with both prime, satisfy . 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 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