On asymptotic behavior of composite integers n = pq

HANDLE Web Site Open Access

Search this article

Abstract

In this paper, we study the asymptotic behavior of the number of composite integers written by products of two primes. Such integers are sometimes called by the RSA integers, because these are used in the RSA cryptosystems. The number of all such integers has been already studied by Landau, Sathe, Selberg etc. Furthermore, the number of integers with n = pq and p < q < cp for a fi xed c > 1 was recently studied by Decker and Moree. The aim of this paper is to extend Decker-Moree's result, and the main theorem describes the asymptotic formula of the number of integers with p < q < f(p) for a xed increasing function f.

MI: Global COE Program Education-and-Research Hub for Mathematics-for-Industry

Journal

Keywords

Details 詳細情報について

Report a problem

Back to top