• Abstract and Figures
• Public Full-text

On the counting function of semiprimes Dragos, Cris,an and Radek Erban Abstract A semiprime is a natural number which can be written as the product of two primes. The asymptotic behaviour of the function π2(x), the number of semiprimes less than or equal to x, is studied. Using a combinatorial argument, asymptotic series of π2(x) is determined, with all the terms explicitly given. An algorithm for the calculation of the constants involved in the asymptotic series is presented and the constants are computed to 20 significant digits. The errors of the partial sums of the asymptotic series are investigated. A generalization of this approach to products of k primes, for k ≥ 3, is also proposed. 1. Introduction For a positive integer k and a positive integer (or real number) x, let πk(x) be the number of integers less than or equal x which can be written as the product of k prime factors. The behaviour of πk(x) has been extensively studied during last two centuries, with the main focus on the case k = 1, where π1(x) is the prime counting function, denoted π(x) in the rest of this paper. The prime number theorem states that π(x) li(x), where the x 1 ∼ logarithmic integral function li(x)= 0 log− t dt can be written as an asymptotic expansion x n! li(x) ∞ n . Bounds onR the error term have been established in the literature, ∼ log x n=0 (log x) including the recent work of Trudgian [22], who proved that, for sufficiently large x, P x log x π(x) li(x) 0.2795 3/4 exp . − ≤ (log x) −r6.455! This implies the existence of constants d1 and d2 such that x π(x) li(x) d exp d log x , for all x 2. (1.1) − ≤ 1 (log x)3/4 − 2 ≥ p Assuming the Riemann hypothesis, Rosser and Schoenfeld [19, 20] established even sharper arXiv:2006.16491v2 [math.NT] 8 Jul 2020 bounds on the error term, including √x log x π(x) li(x) < | − | 8π for large enough x. Other explicit estimates of π(x), in terms of x and log x are achievable, as proved by Axler [1]. In this paper, we focus on the case k = 2, where the numbers written as products of two (not necessarily distinct) primes are called semiprimes. In this case, Ishmukhametov and Sharifullina [14] recently used probabilistic arguments to approximate the behaviour of π2(x) as x log(log x) x x π (x) + 0.265 1.540 . (1.2) 2 ≈ log x log x − (log x)2 2000 Mathematics Subject Classification 11N37 (primary), 11K65, 11Y60 (secondary). Page 2 of 13 DRAGOS, CRIS, AN AND RADEK ERBAN The first term of (1.2) has already been known to Landau [15, 56], with his result stated, for general k N, as § ∈ 1 x (log(log x))k 1 π (x) − . (1.3) k ∼ (k 1)! log x − Delange [6, Theorem 1] obtained the asymptotic expansion of πk(x) in the form x ∞ P (log(log x)) π (x) n,k , (1.4) k ∼ log x (log x)n n=0 X where Pn,k are polynomials of degree k 1, with the leading coefficient equal to n!/(k 1)! . Tenenbaum [21] proved a similar result,− giving an expression for the coefficients in− the z polynomial P in terms of the derivatives of 1 1+ z 1 1 evaluated at z = 0. 0,k Γ(z+1) p p 1 − p Considering k = 2 in (1.4), we can write an asymptotic expansion− for π (x) as Q 2 ∞ x log(log x) ∞ x π2(x) (n 1)! + Cn 1 . (1.5) ∼ − (log x)n − (log x)n n=1 n=1 X X In Theorem 2.3, we prove that C0 = M, where M =0.261497... is the Meissel–Mertens constant defined by 1 M = lim log(log x) , (1.6) x p − →∞ p x ! X≤ where we sum over all primes such that p x. In Section 3, we calculate the rest of constants ≤ Cn appearing in equation (1.5). They are given in Table 1 and obtained by the formula n B n 1 n B C = n! i = n! i H , (1.7) n i! − i i! − i i=0 i=1 ! i=0 ! X X X where Hi is the i-th harmonic number, B0 = M and constants Bi are defined using the asymptotic behaviour of sums [15, 56] § i i (log p) (log x) 14√log x = + B + e− , for i N. (1.8) p i i O ∈ p x X≤ Constants Bi are given as limits (3.1) in Section 3, where we present an algorithm to efficiently calculate them to a desired accuracy. They are computed in Table 1 to 20 significant digits. Rosser and Schoenfeld [18] prove that the error term in (1.8) can be given explicitly in terms of an integral, which contains the error terms in the prime number theorem. For the case i =1 in equation (1.8), explicit estimates of this sum and, in particular, of the constant B1 involved, were recently obtained by Dusart [8]. A related arithmetic function, Ω(m), is defined to be the number of prime divisors of m N, where prime divisors are counted with their multiplicity. Considering fixed x in equation (1.3),∈ we can view this approximation of πk(x)/x as the probability mass function of the Poisson distribution with mean log(log(x)). Erd˝os and Kac [9] showed that the distribution of Ω(x) is Gaussian with mean log(log(x)) (see also R´enyi and Tur´an [17] and Harper [13] for generalizations and better bounds). Diaconis [7] obtained the asymptotic expansions for the average number of prime divisors as (see also Finch [11, Section 1.4.3]) n 1 1 ∞ − γ (n 1)! Ω(m) log(log x)+1.0346538818 + 1+ i − , (1.9) x ∼ ··· − i! logn x m x n=1 i=0 ! X≤ X X where the constants γi are the Stieltjes constants, numerically computed in [3] to 20 significant digits. An asymptotic series for the variance of Ω have also been obtained [11, Section 1.4.3]. ON THE COUNTING FUNCTION OF SEMIPRIMES Page 3 of 13 The Stieltjes constants γi are used in Section 3 during our calculation of the values of constants Bn and Cn, for n N. This paper is organized∈ as follows. Section 2 begins with a counting lemma for expressing the semiprime counting function π2 in terms of the prime counting function π. Using this lemma, the main results on the asymptotic behaviour of π2 are stated and proved in Section 2 as Theorem 2.3 and Theorem 2.5. While Theorem 2.3 only gives the first two terms, its proof is more coincise than the proof of Theorem 2.5, which gives the full asymptotic series of π2. The constants Cn which appear in this asymptotic series are computed in Section 3, where we present an efficient approach to calculate both constants Bn and Cn, based on the differentiation of the prime zeta function. In Section 4, we investigate the behaviour of the error terms given by the partial sums of the asymptotic series of π2. We conclude with a generalization of the counting argument in Section 5, discussing the extensions of the presented results to the general case of counting functions π for k 3. k ≥ 2. Asymptotic behaviour of the counting function of semiprimes As in equation (1.6), we denote primes by p and the sums over p shall be understood as sums over all primes satisfying the given condition. In the case of summing over primes twice, we denote the corresponding prime summation indices by p1 and p2. We begin with a simple counting formula [14], that gives a way of computing π2(x). Lemma 2.1. For a positive integer x, the following holds π(√x) π(√x)2 x π (x)= − + π . (2.1) 2 2 p p √x X≤ Proof. By the definition of counting functions π2 and π, we have x π2(x)= 1 = 1 = π π(p1)+1 x p1 − 1 2 1 2 p p p1 √x p p p1 p1 √x p1Xp≤2 x X≤ ≤X≤ X≤ ≤ and formula (2.1) follows by renaming p1 to p in the first term and observing that the rest of the right hand side is the sum of all natural numbers from 1 up to π(√x) 1. − Formula (2.1) gives an expression of π2(x) in terms of the prime counting function π(x), which can be approximated using the prime number theorem [21] as x π(x)= α (x)+ , (2.2) n O (log x)n+1 where n N and ∈ n 1 x − i! α (x)= . (2.3) n log x (log x)i i=0 ! X Using Landau [15, 56], we can rewrite equation (1.6) for any integer n N as § ∈ 1 1 = log(log x) log 2 + M + o , (2.4) p − (log x)n p √x X≤ where we use the little o asymptotic notation [5], as opposed to the big asymptotic notation used in the prime number theorem (2.2). First we use this result to apOproximate the sum on the right hand side of equation (2.1). Page 4 of 13 DRAGOS, CRIS, AN AND RADEK ERBAN Lemma 2.2. Let n N and α (x) be defined by (2.3). Then we have ∈ n x x x log(log x) π = α + .

Load more

  13

Copy Link