Next Article in Journal
An HRA Model Based on the Cognitive Stages for a Human-Computer Interface in a Spacecraft Cabin
Previous Article in Journal
Poisson Stability in Symmetrical Impulsive Shunting Inhibitory Cellular Neural Networks with Generalized Piecewise Constant Argument
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

A Symmetric Form of the Mean Value Involving Non-Isomorphic Abelian Groups

Department of Mathematics, China University of Mining and Technology, Beijing 100083, China
*
Author to whom correspondence should be addressed.
Symmetry 2022, 14(9), 1755; https://doi.org/10.3390/sym14091755
Submission received: 23 July 2022 / Revised: 17 August 2022 / Accepted: 19 August 2022 / Published: 23 August 2022

Abstract

:
Let a ( n ) be the number of non-isomorphic abelian groups of order n. In this paper, we study a symmetric form of the average value with respect to a ( n ) and prove an asymptotic formula. Furthermore, we study an analogue of the well-known Titchmarsh divisor problem involving a ( n ) .

1. Introduction

Let a ( n ) denote the number of non-isomorphic abelian groups of order n. The Dirichlet series of a ( n ) is
n = 1 a ( n ) n s = ζ ( s ) ζ ( 2 s ) ζ ( 3 s ) ( R s > 1 ) ,
where ζ ( s ) is the Riemann zeta function. It is well-known that the arithmetical function a ( n ) is multiplicative and satisfies the equality a ( p α ) = P ( α ) for any prime p and integer α 1 , where P ( α ) is the number of partitions of α . Hence, for each prime number p , we have a ( p ) = 1 , a ( p 2 ) = 2 , a ( p 3 ) = 3 , a ( p 4 ) = 5 , a ( p 5 ) = 7 .
A vast amount of literature exists on the asymptotic properties of a ( n ) . See, e.g., refs. [1,2] for historical surveys. The classical problem is to study the summatory function
A ( x ) : = n x a ( n ) .
In 1935, Erdös and Szekeres [3] proved that
A ( x ) = A 1 x + O ( x 1 / 2 ) ,
where A 1 = v = 2 ζ ( v ) . Schwarz [4] showed that
A ( x ) = A 1 x + A 2 x 1 / 2 + A 3 x 1 / 3 + R ( x ) ,
with R ( x ) x 3 10 7 30 · 23 ( log x ) 21 / 23 and A j = v j ζ ( v / j ) ( j = 1 , 2 , 3 ) . Many authors have investigated the upper bound of R ( x ) . For later improvements, see [5,6,7]. The best result to date is
R ( x ) x 1 / 4 + ε
for every ε > 0 , proved by O. Robert and P. Sargos [8].
For an arithmetic function f : N N , and any integer r > 1 , one can define
f ( r ) ( n ) = f ( f ( f ( n ) ) )
as the r-th iterate of f. If r 2 is fixed, then two among the most natural problems concerning f ( r ) ( n ) are an evaluation of the sums of f ( r ) ( n ) and the determination of the maximal order of f ( r ) ( n ) . In the case of f ( n ) = d ( n ) , representing the Dirichlet divisor function, these problems were investigated by Erdös and Kátai [9,10]. In [10] it was shown that
n x d ( r ) ( n ) = ( 1 + o ( 1 ) ) D r x log r x ( D r > 0 , x )
holds for r = 4 , which was proved earlier by I. Kátai to also be true for r = 2 , 3 . Additionally, there has been work on the analogue of this problem for a ( n ) . A. Ivić [11] considered the 2nd iterate of a ( n ) and proved that
n x a ( a ( n ) ) = C x + O ( x 1 / 2 log 4 x ) .
for a suitable C > 0 .
In 1986, C. Spiro [12] studied a new iteration problem involving the divisor function and obtained
n x , d ( n + d ( n ) ) = d ( n ) 1 x ( log x ) 7 .
In view of the work of C. Spiro, one can conjecture that, for some D > 0 ,
n x d ( n + d ( n ) ) = D x log x + O ( x ) .
However, it seems very difficult at present to determine the rationality of (4). A result analogous to (4) is much less difficult if d ( n ) is replaced by a ( n ) , or a suitable prime-independent multiplicative function f ( n ) such that f ( p ) = 1 . This is roughly due to the fact that d ( p ) = 2 and a ( p ) = 1 .
Inspired by (3), A. Ivić [13] pointed out an asymptotic formula for the symmetric sum
Q ( x ) : = n x a ( n + a ( n ) ) ,
and derived that the result
Q ( x ) = C 1 x + O ( x 11 / 12 + ε )
holds, for a positive constant C 1 . Recently, Fan and Zhai [14] improved Ivić’s result (5) and got
Q ( x ) = C 1 x + O ( x 3 / 4 + ε ) .
In this paper, we shall use a different approach to improve (6).
Let
D k ( x ) = p x d ( p k ) ,
where p runs through all prime numbers greater than k , and k 1 is a fixed integer. The Titchmarsh divisor problem is to understand the behavior of D k ( x ) as x . So far we know very little concerning the properties of p k , such as whether p 2 contains an infinity of primes; therefore, a problem regarding p k for which we can give some sort of answer makes some sense.
Assuming the generalized Riemann hypothesis, Titchmarsh [15] showed that
D k ( x ) E 1 x
with
E 1 = ζ ( 2 ) ζ ( 3 ) ζ ( 6 ) p k 1 p p 2 p + 1 .
In 1963, Linik [16] proved (8) unconditionally. Subsequently, Fouvry [17] and Bombieri et al. [18] gave a secondary term,
D k ( x ) = E 1 x + E 2 L i x + O x ( log x ) c ,
for all c > 1 and
E 2 = E 1 γ p log p p 2 p + 1 + p a p 2 log p ( p 1 ) ( p 2 p + 1 ) ,
where γ denotes the Euler–Mascheroni constant and L i ( x ) is the logarithmic integral function. Motivated by the above results, we shall study an analogue of the Titchmarsh divisor problem for the symmetric form with regard to a ( n ) .
Our main plan is as follows. In Section 2, we state some important lemmas, and in Section 3, we prove the symmetric form of the mean value concerning non-isomorphic abelian groups. The analogue of the Titchmarsh divisor problem for a ( n + a ( n ) ) is given in Section 4, with the help of the well-known Bombieri–Vinogradov theorem. We note that the proofs of the two results are analogous; however, there are also differences in some details.
Notation. In this paper, P denotes the set of all prime numbers, ε always denotes a small enough positive constant. μ ( n ) denotes the Möbius function, φ ( n ) denotes Euler’s totient function, and d ( n ) denotes the Dirichlet divisor function.

2. Some Preliminary Lemmas

In this section, we quote some lemmas used in this paper.
Lemma 1.
We have
lim sup n log a ( n ) · log log n log n = log 5 4 .
Proof. 
See, for example, Krätzel [2].  □
Lemma 2.
For a positive number u > 0 , let S ( u ) denote the number of square-full numbers not exceeding u , then we have
S ( u ) u 1 / 2 .
Proof. 
P. T. Bateman and E. Grosswald [19] proved that
S ( u ) = ζ ( 3 2 ) ζ ( 3 ) u 1 2 + ζ ( 2 3 ) ζ ( 2 ) u 1 3 + O ( u 1 6 ) ,
then Lemma 2 follows from (10) immediately.  □
Suppose m 1 , ( a , m ) = 1 , and 1 a < m . In the next Lemma, we care about the average distribution of primes in arithmetic progressions. Define
π ( x ; m , a ) = p a ( m o d m ) p x 1
and
E ( x ; m , a ) = π ( x ; m , a ) L i x φ ( m ) .
Lemma 3.
Suppose x 3 . For any given positive number A > 1 , we have the estimate
m M d 4 ( m ) a ( m ) max y x max ( a , m ) = 1 E ( y ; m , a ) x ( log x ) A ,
where M = x 1 / 2 ( log x ) B with B = 2 A + 272 , the implied constant depending on A .
Proof. 
Let λ = A + 257 . We write
m M d 4 ( m ) a ( m ) max y x max ( a , m ) = 1 E ( y ; m , a ) = S 1 + S 2 ,
where
S 1 : = d 4 ( m ) a ( m ) > ( log x ) λ m M d 4 ( m ) a ( m ) max y x max ( a , m ) = 1 E ( y ; m , a ) , S 2 : = d 4 ( m ) a ( m ) ( log x ) λ m M d 4 ( m ) a ( m ) max y x max ( a , m ) = 1 E ( y ; m , a ) .
We estimate S 1 first. Trivially we have (note y x )
| E ( y ; m , a ) | L i x φ ( m ) + n a ( m o d m ) n x 1 x φ ( m ) log x + x m x m ,
where we used the estimate φ ( m ) m / log m . Inserting the above bound into S 1 , we see that
S 1 x ( log x ) λ 1 m M d 8 ( m ) a 2 ( m ) m .
Suppose s = σ + i t with σ > 1 . Since d 8 ( m ) a 2 ( m ) is multiplicative, we have the following expression
m = 1 d 8 ( m ) a 2 ( m ) m s = p 1 + 256 p s + 3 8 · 2 2 p 2 s + = ζ 256 ( s ) G ( s ) ,
where G ( s ) can be written as an infinite product, which is absolutely convergent for σ > 1 / 2 . By the standard method of analytic number theory, we can obtain from (14) that
m M d 8 ( m ) a 2 ( m ) m ( log M ) 256 ( log x ) 256 .
From (13) and (15), we obtain
S 1 x ( log x ) λ 257 x ( log x ) A .
Now, we estimate S 2 . Let A 1 > 1 be any fixed real number. Then we have the estimate
m x 1 / 2 ( log x ) B 1 max y x max ( a , m ) = 1 E ( y ; m , a ) x ( log x ) A 1 ,
where B 1 = A 1 + 15 . This is the well-known Bombieri–Vinogradov theorem. See Theorem 8.1 of [20].
Take A 1 = 2 A + 257 and B 1 = B = 2 A + 272 in (17). We have
S 2 ( log x ) λ m M max y x max ( a , m ) = 1 E ( y ; m , a ) x ( log x ) A 1 λ x ( log x ) A .
Now, Lemma 3 follows from (12), (16) and (18).  □

3. A Symmetric Form of Mean Value Concerning a ( n )

In this section, we propose a symmetric form of mean value concerning a ( n ) . We have the following theorem.
Theorem 1.
For any ε > 0 , we have the asymptotic formula
Q ( x ) = C 1 x + O ( x 2 / 3 + ε ) ,
where the O-constant relies only on ε .
Proof. 
We begin by noting that each natural number n can be uniquely written as n = q s such that ( q , s ) = 1 . We use this fact to obtain
Q ( x ) = k 1 W ( x ) q 1 s 1 x , a ( s 1 ) = k 1 , ( q 1 , s 1 ) = 1 a ( q 1 s 1 + k 1 ) ,
where q 1 is square-free, s 1 is square-full, and W ( x ) : = max n x a ( n ) ; the property that a ( n ) = a ( s ( n ) ) is also utilized, where s ( n ) is the square-full part of n . Functions with this property were named s-functions; one can see [21] for more details. Taking advantage of the fact again, we have
Q ( x ) = k 1 W ( x ) k 2 W ( x + W ( x ) ) k 2 q 1 s 1 + k 1 = q 2 s 2 , a ( s 2 ) = k 2 , ( q 2 , s 2 ) = 1 q 1 s 1 x , a ( s 1 ) = k 1 , ( q 1 , s 1 ) = 1 1
where q 2 is square-free and s 2 is square-full.
For convenience, we abbreviate the innermost sum of (21) as S ( k 1 , k 2 ) . Therefore the estimation of Q ( x ) can be reduced to estimate S ( k 1 , k 2 ) .

3.1. Evaluation of the Sum S ( k 1 , k 2 )

In this subsection, we shall study the sum S ( k 1 , k 2 ) . From the elementary relations
μ 2 ( n ) = d 2 | n μ ( d ) , d | n μ ( d ) = 1 n = 1 0 n > 1 ,
we have
S ( k 1 , k 2 ) = q 1 s 1 x , a ( s 1 ) = k 1 , ( q 1 , s 1 ) = 1 1 q 1 s 1 + k 1 = q 2 s 2 , a ( s 2 ) = k 2 , ( q 2 , s 2 ) = 1 1 = ( d 1 , s 1 ) = ( n 1 , s 1 ) = 1 d 1 2 n 1 s 1 x , a ( s 1 ) = k 1 μ ( d 1 ) ( d 2 , s 2 ) = ( n 2 , s 2 ) = 1 d 1 2 n 1 s 1 + k 1 = d 2 2 n 2 s 2 , a ( s 2 ) = k 2 μ ( d 2 ) = ( d 1 , s 1 ) = 1 , d 1 * s 1 d 1 2 d 1 * n 1 * s 1 x , a ( s 1 ) = k 1 μ ( d 1 ) μ ( d 1 * ) ( d 2 , s 2 ) = 1 , d 2 * s 2 d 1 2 d 1 * n 1 * s 1 + k 1 = d 2 2 d 2 * n 2 * s 2 , a ( s 2 ) = k 2 μ ( d 2 ) μ ( d 2 * ) .
It follows that
S ( k 1 , k 2 ) = m 1 n 1 * x f 1 ( m 1 ) m 1 n 1 * + k 1 = m 2 n 2 * f 2 ( m 2 ) ,
where
f 1 ( m 1 ) : = a ( s 1 ) = k 1 , ( d 1 , s 1 ) = 1 , d 1 * | s 1 m 1 = d 1 2 d 1 * s 1 μ ( d 1 ) μ ( d 1 * ) ,
and
f 2 ( m 2 ) : = a ( s 2 ) = k 2 , ( d 2 , s 2 ) = 1 , d 2 * | s 2 m 2 = d 2 2 d 2 * s 2 μ ( d 2 ) μ ( d 2 * ) .
Suppose x ε y x is a parameter to be determined later, we split the sum S ( k 1 , k 2 ) into four parts:
S ( k 1 , k 2 ) = S 1 + S 2 + S 3 + S 4 ,
where
S 1 = m 1 n 1 * x , m 1 n 1 * + k 1 = m 2 n 2 * m 1 y , m 2 y f 1 ( m 1 ) f 2 ( m 2 ) , S 2 = m 1 n 1 * + k 1 = m 2 n 2 * y < m 1 x n 1 * , m 2 y f 1 ( m 1 ) f 2 ( m 2 ) S 3 = m 1 n 1 * x , m 1 n 1 * + k 1 = m 2 n 2 * m 1 y , y < m 2 x + k 1 n 2 * f 1 ( m 1 ) f 2 ( m 2 ) , S 4 = m 1 n 1 * + k 1 = m 2 n 2 * y < m 1 x n 1 * , y < m 2 x + k 1 n 2 * f 1 ( m 1 ) f 2 ( m 2 ) .
Consider first the sum S 2 . It is obviously seen that in the sum S ( k 1 , k 2 ) m 1 and m 2 are both square-full; by noting that if d 1 * and d 2 * are not square-full, then d i * s i ( i = 1 , 2 ) is square-full due to d i * | s i ( i = 1 , 2 ) . Let d ( a , b , c ; n ) denote the number of representations of an integer n in the form n = n 1 a n 2 b n 3 c . We know from the property of the 3-dimensional divisor problem
d ( a , b , c ; n ) n ε .
Using (26) and the the definition of f i ( m i ) ( i = 1 , 2 ) , we obtain
f i ( m i ) d ( 2 , 1 , 1 ; m i ) m i ε x ε ( i = 1 , 2 ) .
From (27), Lemma 2, and partial summation, the sum S 2 can be estimated by
x ε m 1 n 1 * + k 1 = m 2 n 2 * y < m 1 x n 1 * , m 2 y 1 x 1 + ε y 1 / 2 .
Similar to the sum S 2 , we can obtain
S i x 1 + ε y 1 / 2 ( i = 3 , 4 ) .
Next, we evaluate the sum S 1 . Recalling the definition of S 1 , we have
S 1 = m 2 y m 1 y f 1 ( m 1 ) f 2 ( m 2 ) m 1 n 1 * + k 1 = m 2 n 2 * m 1 n 1 * x 1 .
By observation, the innermost sum of (30) is equal to the solution of the following set of congruent equations
n 0 ( m o d m 1 ) n k 1 ( m o d m 2 )
for n x . The Chinese remainder theorem (for example, see [22]) reveals that (31) has a solution
n l ( m o d [ m 1 , m 2 ] )
for some l if and only if ( m 1 , m 2 ) | k 1 . Let
δ ( k 1 ; m 1 , m 2 ) = 1 , ( m 1 , m 2 ) k 1 , 0 , ( m 1 , m 2 ) k 1 .
From (30) to (32),
S 1 = m 2 y m 1 y f 1 ( m 1 ) f 2 ( m 2 ) δ ( k 1 ; m 1 , m 2 ) n l ( m o d [ m 1 , m 2 ] ) n x 1 .
As for the innermost sum of (33), obviously we obtain
n l ( m o d [ m 1 , m 2 ] ) n x 1 = x [ m 1 , m 2 ] + O ( 1 ) .
From (33) and (34), we have by applying the fact both m 1 and m 2 are square-full and by using Lemma 2 that
S 1 = x m 2 y m 1 y f 1 ( m 1 ) f 2 ( m 2 ) [ m 1 , m 2 ] δ ( k 1 ; m 1 , m 2 ) + O ( y x ε ) .
Substituting (28), (29) and (35) into (25), we obtain
S ( k 1 , k 2 ) = x m 2 y m 1 y f 1 ( m 1 ) f 2 ( m 2 ) [ m 1 , m 2 ] δ ( k 1 ; m 1 , m 2 ) + O ( y x ε ) + O ( x 1 + ε y 1 / 2 ) : = x B ( y ) + O ( x 2 / 3 + ε ) ,
for y = x 2 / 3 with
B ( y ) = m 2 y m 1 y f 1 ( m 1 ) f 2 ( m 2 ) [ m 1 , m 2 ] δ ( k 1 ; m 1 , m 2 )
Now, we treat the sum B ( y ) . Unfolding variables, we obtain
B ( y ) = ( d 1 , s 1 ) = 1 , d 1 * | s 1 d 1 2 d 1 * s 1 y , a ( s 1 ) = k 1 ( d 2 , s 2 ) = 1 , d 2 * | s 2 d 2 2 d 2 * s 2 y , a ( s 2 ) = k 2 μ ( d 1 ) μ ( d 1 * ) μ ( d 2 ) μ ( d 2 * ) δ ( k 1 ; d 1 2 d 1 * s 1 , d 2 2 d 2 * s 2 ) [ d 1 2 d 1 * s 1 , d 2 2 d 2 * s 2 ] = ( d 1 , s 1 ) = 1 , d 1 * | s 1 d 1 2 d 1 * s 1 y , a ( s 1 ) = k 1 ( d 2 , s 2 ) = 1 , d 2 * | s 2 d 2 2 d 2 * s 2 y , a ( s 2 ) = k 2 ( d 1 2 d 1 * s 1 , d 2 2 d 2 * s 2 ) μ ( d 1 ) μ ( d 1 * ) μ ( d 2 ) μ ( d 2 * ) d 1 2 d 1 * s 1 d 2 2 d 2 * s 2 × δ ( k 1 ; d 1 2 d 1 * s 1 , d 2 2 d 2 * s 2 ) = d 1 * | s 1 d 1 * s 1 y , a ( s 1 ) = k 1 μ ( d 1 * ) d 1 * s 1 d 2 * | s 2 d 2 * s 2 y , a ( s 2 ) = k 2 μ ( d 2 * ) d 2 * s 2 ( d 1 , s 1 ) = 1 d 1 y d 1 * s 1 μ ( d 1 ) d 1 2 × ( d 2 , s 2 ) = 1 d 2 y d 2 * s 2 ( d 1 2 d 1 * s 1 , d 2 2 d 2 * s 2 ) μ ( d 2 ) δ ( k 1 ; d 1 2 d 1 * s 1 , d 2 2 d 2 * s 2 ) d 2 2 = B 1 + O ( B 2 x ε ) + O ( B 3 x ε ) ,
where
B 1 : = d 1 * | s 1 d 1 * s 1 y , a ( s 1 ) = k 1 μ ( d 1 * ) d 1 * s 1 d 2 * | s 2 d 2 * s 2 y , a ( s 2 ) = k 2 μ ( d 2 * ) d 2 * s 2 ( d 1 , s 1 ) = 1 d 1 = 1 μ ( d 1 ) d 1 2 × ( d 2 , s 2 ) = 1 d 2 = 1 ( d 1 2 d 1 * s 1 , d 2 2 d 2 * s 2 ) μ ( d 2 ) δ ( k 1 ; d 1 2 d 1 * s 1 , d 2 2 d 2 * s 2 ) d 2 2 B 2 : = d 1 * | s 1 d 1 * s 1 y , a ( s 1 ) = k 1 | μ ( d 1 * ) | d 1 * s 1 d 2 * | s 2 d 2 * s 2 y , a ( s 2 ) = k 2 | μ ( d 2 * ) | d 2 * s 2 d 1 > y d 1 * s 1 | μ ( d 1 ) | d 1 2 d 2 = 1 | μ ( d 2 ) | d 2 2 B 3 : = d 1 * | s 1 d 1 * s 1 y , a ( s 1 ) = k 1 | μ ( d 1 * ) | d 1 * s 1 d 2 * | s 2 d 2 * s 2 y , a ( s 2 ) = k 2 | μ ( d 2 * ) | d 2 * s 2 d 1 = 1 | μ ( d 1 ) | d 1 2 d 2 > y d 2 * s 2 | μ ( d 2 ) | d 2 2 ,
and where in the last sum in B 2 and B 3 , we use the fact ( d 1 2 d 1 * s 1 , d 2 2 d 2 * s 2 ) < x ε , which follows from ( d 1 2 d 1 * s 1 , d 2 2 d 2 * s 2 ) k 1 .
Consider the sum B 2 . From Lemma 2 and partial summation, we deduce that
B 2 d 1 * s 1 y 1 d 1 * s 1 y d 2 * s 2 y 1 d 2 * s 2 y 1 2 + ε .
Consider B 3 . Following the same argument as (39), we obtain
B 3 y 1 2 + ε .
We combine (37), (39) and (40), then
B ( y ) = B 1 + O ( y 1 2 ε ) .
On substituting (41) into (36), the result is
S ( k 1 , k 2 ) = x B 1 + O ( x y 1 2 + ε ) + O ( x 2 3 + ε ) = x B 1 + O ( x 2 3 + ε ) .

3.2. Proof of Theorem 1

It follows from (21) and (42) that
Q ( x ) = x Q 1 ( x , y ) + O ( x 2 / 3 + ε Q 2 ( x , y ) ) ,
where
Q 1 ( x , y ) : = k 1 W ( x ) k 2 W ( x + W ( x ) ) k 2 B 1 Q 2 ( x , y ) : = k 1 W ( x ) k 2 W ( x + W ( x ) ) k 2 .
It is easy to prove
Q 2 ( x , y ) x ε .
Hence, it remains to estimate Q 1 ( x , y ) . Since d i * s i y ( i = 1 , 2 ) , it holds that s i y ( i = 1 , 2 ) and k i W ( y ) ( i = 1 , 2 ) , from which and also from (44), Q 1 ( x , y ) can be rewritten as
Q 1 ( x , y ) : = k 1 W ( y ) k 2 W ( y ) k 2 B 1 .
Lemma 4.
Let y be a natural number, and W ( y ) = max n y a ( n ) . Denote by y 0 the smallest natural number not exceeding y such that W ( y ) = a ( y 0 ) , then
y 0 > y 1 ε .
Proof. 
From Lemma 1, we know that for any small positive constant ε > 0 , the inequality
( 1 0.1 ε ) log 5 4 · log y log log y < log W ( y ) < ( 1 + 0.1 ε ) log 5 4 · log y log log y
holds for y 0 > y 1 ε . If y 0 y 1 ε , then
log W ( y ) < ( 1 + 0.1 ε ) log 5 4 log y 1 ε log log y 1 ε = ( 1 0.9 ε 0.1 ε 2 ) log 5 4 log y log log y + log ( 1 ε ) .
The above two formulas imply that
( 1 0.1 ε ) log 5 4 · log y log log y < ( 1 0.9 ε 0.1 ε 2 ) log 5 4 log y log log y .
This is a contradiction if ε > 0 is small enough. So, we have y 0 > y 1 ε .  □
Inserting (38) into (44) and expanding the range of k 1 and k 2 to infinity, we obtain
Q 1 ( x , y ) = C 1 + O ( Σ 1 ) + O ( Σ 2 ) ,
where
C 1 = k 1 = 1 k 2 = 1 k 2 d 1 * | s 1 d 1 * s 1 = 1 , a ( s 1 ) = k 1 μ ( d 1 * ) d 1 * s 1 d 2 * | s 2 d 2 * s 2 = 1 , a ( s 2 ) = k 2 μ ( d 2 * ) d 2 * s 2 ( d 1 , s 1 ) = 1 d 1 = 1 μ ( d 1 ) d 1 2 × ( d 2 , s 2 ) = 1 d 2 = 1 ( d 1 2 d 1 * s 1 , d 2 2 d 2 * s 2 ) μ ( d 2 ) δ ( k 1 ; d 1 2 d 1 * s 1 , d 2 2 d 2 * s 2 ) d 2 2 Σ 1 = k 1 > W ( y ) k 2 = 1 k 2 d 1 * s 1 > y 0 | μ ( d 1 * ) | d 1 * s 1 d 2 * s 2 = 1 | μ ( d 2 * ) | d 2 * s 2 d 1 = 1 | μ ( d 1 ) | d 1 2 d 2 = 1 | μ ( d 2 ) | d 2 2 , Σ 2 = k 1 = 1 k 2 > W ( y ) k 2 d 1 * s 1 = 1 | μ ( d 1 * ) | d 1 * s 1 d 2 * s 2 > y 0 | μ ( d 2 * ) | d 2 * s 2 d 1 = 1 | μ ( d 1 ) | d 1 2 d 2 = 1 | μ ( d 2 ) | d 2 2 .
We consider Σ 1 . By using Lemma 4, we have
Σ 1 k 1 > W ( y ) k 2 = 1 k 2 d 1 * s 1 > y 1 ε 1 d 1 * s 1 d 2 * s 2 = 1 1 d 2 * s 2 = k 1 > W ( y ) d 1 * s 1 > y 1 ε 1 d 1 * s 1 · k 2 = 1 k 2 d 2 * s 2 = 1 1 d 2 * s 2 = Σ 11 · Σ 12 ,
say. In view of the well-known upper bound a ( n ) n ε and recalling that d i * s i ( i = 1 , 2 ) is square-full, by partial summation, we have
Σ 12 d 2 * s 2 = 1 s 2 ε d 2 * s 2 1 .
However, we have by applying summation by parts and by using Lemma 2 that
Σ 11 y 1 2 + ε .
Gathering the three estimates above, we arrive at
Σ 1 y 1 2 + ε .
As for Σ 2 , we repeat the above argument to obtain
Σ 2 y 1 2 + ε .
From (47), (52) and (53), we obtain
Q 1 ( x , y ) = C 1 + O ( y 1 2 + ε ) ,
and by combining (43) and (45), we obtain
Q ( x ) = C 1 x + O ( x y 1 2 + ε ) + O ( x 2 / 3 + ε ) = C 1 x + O ( x 2 / 3 + ε )
on recalling y = x 2 / 3 . This completes the proof of Theorem 1.  □

4. An Analogue of the Titchmarsh Divisor Problem

Let
P ( x ) : = p x a ( p 1 + a ( p 1 ) ) .
Motivated by the work of [18], we shall study the asymptotic behavior of P ( x ) . As an analogue of (9), we have the following.
Theorem 2.
Let A > 1 be any fixed constant. We have
P ( x ) = C 2 L i x + O x ( log x ) A ,
where C 2 is a constant defined by (75)
Proof. 
We start from the definition of P ( x ) . Since p 1 can be uniquely written as p 1 = q 1 s 1 such that ( q 1 , s 1 ) = 1 , we obtain
P ( x ) = k 1 W ( x ) q 1 s 1 + 1 P q 1 s 1 x 1 , a ( s 1 ) = k 1 , ( q 1 , s 1 ) = 1 a ( q 1 s 1 + k 1 ) ,
where q 1 is square-free, s 1 is square-full, W ( x ) : = max p x a ( p 1 ) , and P denotes the set of all primes. Here, the important property that a ( n ) is an s-function is used. Using the fact that q 1 s 1 + k 1 can be uniquely written as q 1 s 1 + k 1 = q 2 s 2 such that ( q 2 , s 2 ) = 1 , we obtain
P ( x ) = k 1 W ( x ) k 2 W ( x + W ( x ) ) k 2 q 1 s 1 + k 1 = q 2 s 2 , a ( s 2 ) = k 2 , ( q 2 , s 2 ) = 1 q 1 s 1 x 1 , a ( s 1 ) = k 1 , ( q 1 , s 1 ) = 1 , q 1 s 1 + 1 P 1 ,
where q 2 is square-free and s 2 is square-full.
It suffices to consider the innermost sum of (58). For convenience, we abbreviate it as T ( k 1 , k 2 ) . By (22), we have
T ( k 1 , k 2 ) = q 1 s 1 + 1 P q 1 s 1 x 1 , a ( s 1 ) = k 1 , ( q 1 , s 1 ) = 1 1 q 1 s 1 + k 1 = q 2 s 2 , a ( s 2 ) = k 2 , ( q 2 , s 2 ) = 1 1 = ( d 1 , s 1 ) = ( n 1 , s 1 ) = 1 , d 1 2 n 1 s 1 + 1 P d 1 2 n 1 s 1 x 1 , a ( s 1 ) = k 1 μ ( d 1 ) ( d 2 , s 2 ) = ( n 2 , s 2 ) = 1 d 1 2 n 1 s 1 + k 1 = d 2 2 n 2 s 2 , a ( s 2 ) = k 2 μ ( d 2 ) = ( d 1 , s 1 ) = 1 , d 1 * s 1 , d 1 2 d 1 * n 1 * s 1 + 1 P d 1 2 d 1 * n 1 * s 1 x 1 , a ( s 1 ) = k 1 μ ( d 1 ) μ ( d 1 * ) ( d 2 , s 2 ) = 1 , d 2 * s 2 d 1 2 d 1 * n 1 * s 1 + k 1 = d 2 2 d 2 * n 2 * s 2 , a ( s 2 ) = k 2 μ ( d 2 ) μ ( d 2 * ) .
There holds that
T ( k 1 , k 2 ) = m 1 n 1 * + 1 P m 1 n 1 * x 1 f 1 ( m 1 ) m 1 n 1 * + k 1 = m 2 n 2 * f 2 ( m 2 ) .
where f 1 ( m 1 ) and f 2 ( m 2 ) were defined by (23) and (24), respectively.
Suppose x ε z x is a parameter to be determined later. We can write T ( k 1 , k 2 ) as
T ( k 1 , k 2 ) = T 1 + T 2 + T 3 + T 4 ,
where
T 1 = m 1 n 1 * + 1 P , m 1 n 1 * + k 1 = m 2 n 2 * m 1 z , m 2 z , m 1 n 1 * x 1 f 1 ( m 1 ) f 2 ( m 2 ) , T 2 = m 1 n 1 * + 1 P , m 1 n 1 * + k 1 = m 2 n 2 * z < m 1 x 1 n 1 * , m 2 z f 1 ( m 1 ) f 2 ( m 2 ) , T 3 = m 1 n 1 * + 1 P , m 1 n 1 * + k 1 = m 2 n 2 * m 1 z , z < m 2 x 1 + k 1 n 2 * , m 1 n 1 * x 1 f 1 ( m 1 ) f 2 ( m 2 ) , T 4 = m 1 n 1 * + 1 P , m 1 n 1 * + k 1 = m 2 n 2 * z < m 1 x 1 n 1 * , z < m 2 x 1 + k 1 n 2 * f 1 ( m 1 ) f 2 ( m 2 ) .
By the same arguments as (28), we have
T i x 1 + ε z 1 / 2 ( i = 2 , 3 , 4 ) .
From (61) and (62), we obtain
T ( k 1 , k 2 ) = T 1 + O x 1 + ε z 1 / 2 .
Now, we evaluate the sum T 1 . We have
T 1 = m 2 z m 1 z f 1 ( m 1 ) f 2 ( m 2 ) m 1 n 1 * + k 1 = m 2 n 2 * m 1 n 1 * x 1 , m 1 n 1 * + 1 P 1 .
Note that the innermost sum in (64) is equal to the number of solutions of the following congruence equations
p 1 0 ( m o d m 1 ) p 1 k 1 ( m o d m 2 )
for p x . By the Chinese remainder theorem, (65) has a solution
p t ( m o d [ m 1 , m 2 ] )
for some t satisfying ( t , [ m 1 , m 2 ] ) = 1 if and only if ( m 1 , m 2 ) | k 1 . Let
δ ( k 1 ; m 1 , m 2 ) = 1 , ( m 1 , m 2 ) k 1 0 , ( m 1 , m 2 ) k 1 .
and
λ ( t ; m 1 , m 2 ) = 1 , ( t , [ m 1 , m 2 ] ) = 1 0 , ( t , [ m 1 , m 2 ] ) 1 .
Whence by (64)–(66) and (11), we have
T 1 = m 2 z m 1 z f 1 ( m 1 ) f 2 ( m 2 ) δ ( k 1 ; m 1 , m 2 ) λ ( t ; m 1 , m 2 ) p t ( m o d [ m 1 , m 2 ] ) p x 1 = m 2 z m 1 z f 1 ( m 1 ) f 2 ( m 2 ) δ ( k 1 ; m 1 , m 2 ) λ ( t ; m 1 , m 2 ) π ( x ; [ m 1 , m 2 ] , t ) = m 2 z m 1 z f 1 ( m 1 ) f 2 ( m 2 ) δ ( k 1 ; m 1 , m 2 ) λ ( t ; m 1 , m 2 ) L i x φ ( [ m 1 , m 2 ] ) + m 2 z m 1 z f 1 ( m 1 ) f 2 ( m 2 ) δ ( k 1 ; m 1 , m 2 ) λ ( t ; m 1 , m 2 ) E ( x ; [ m 1 , m 2 ] , t ) : = T 11 + T 12 ,
say.
First, we consider the contribution of T 11 . We can write
T 11 = L i x × G ( z ) ,
where
G ( z ) = m 2 z m 1 z f 1 ( m 1 ) f 2 ( m 2 ) φ ( [ m 1 , m 2 ] ) δ ( k 1 ; m 1 , m 2 ) λ ( t ; m 1 , m 2 ) .
Using the familiar bound φ ( q ) q log q for any q > 0 , we compare (69) and (37) to obtain
G ( z ) = G 1 + O ( G 2 x ε ) + O ( G 3 x ε ) ,
where
G 1 : = d 1 * | s 1 , d 1 2 d 1 * s 1 n 1 * + 1 P d 1 * s 1 z , a ( s 1 ) = k 1 μ ( d 1 * ) d 2 * | s 2 d 2 * s 2 z , a ( s 2 ) = k 2 μ ( d 2 * ) ( d 1 , s 1 ) = 1 d 1 = 1 μ ( d 1 ) ( d 2 , s 2 ) = 1 d 2 = 1 μ ( d 2 ) δ ( k 1 ; d 1 2 d 1 * s 1 , d 2 2 d 2 * s 2 ) φ ( [ d 1 2 d 1 * s 1 , d 2 2 d 2 * s 2 ] ) G 2 : = d 1 * | s 1 , d 1 2 d 1 * s 1 n 1 * + 1 P d 1 * s 1 z , a ( s 1 ) = k 1 | μ ( d 1 * ) | d 1 * s 1 d 2 * | s 2 d 2 * s 2 z , a ( s 2 ) = k 2 | μ ( d 2 * ) | d 2 * s 2 d 1 > z d 1 * s 1 | μ ( d 1 ) | d 1 2 d 2 = 1 | μ ( d 2 ) | d 2 2 , G 3 : = d 1 * | s 1 , d 1 2 d 1 * s 1 n 1 * + 1 P d 1 * s 1 z , a ( s 1 ) = k 1 | μ ( d 1 * ) | d 1 * s 1 d 2 * | s 2 d 2 * s 2 z , a ( s 2 ) = k 2 | μ ( d 2 * ) | d 2 * s 2 d 1 = 1 | μ ( d 1 ) | d 1 2 d 2 > z d 2 * s 2 | μ ( d 2 ) | d 2 2 .
We now have the following result by applying the same arguments as (39) and (40)
G i z 1 / 2 + ε ( i = 2 , 3 ) .
Combining (68), (70) and (72),
T 11 = L i x × G 1 + O ( x z 1 / 2 + ε ) .
From (58), (63), (67) and (73), we see that the contribution of T 11 to P ( x ) is
= L i x k 1 W ( x ) k 2 W ( x + W ( x ) ) k 2 G 1 + O ( x z 1 / 2 + ε ) .
Note that the sum k 1 W ( x ) k 2 W ( x + W ( x ) ) k 2 G 1 can be treated similarly to x Q 1 ( x , y ) in Section 3 (see (47)–(54)). So, we obtain that the contribution of T 11 to P ( x ) is
= C 2 L i x + O ( x z 1 / 2 + ε ) ,
which absorbed the effects of T i ( i = 2 , 3 , 4 ) and
C 2 = k 1 = 1 k 2 = 1 k 2 d 1 * | s 1 , d 1 2 d 1 * s 1 n 1 * + 1 P d 1 * s 1 = 1 , a ( s 1 ) = k 1 μ ( d 1 * ) d 2 * | s 2 d 2 * s 2 = 1 , a ( s 2 ) = k 2 μ ( d 2 * ) ( d 1 , s 1 ) = 1 d 1 = 1 μ ( d 1 ) × ( d 2 , s 2 ) = 1 d 2 = 1 μ ( d 2 ) δ ( k 1 ; d 1 2 d 1 * s 1 , d 2 2 d 2 * s 2 ) λ ( t ; d 1 2 d 1 * s 1 , d 2 2 d 2 * s 2 ) φ ( [ d 1 2 d 1 * s 1 , d 2 2 d 2 * s 2 ] ) .
Now, we study the contribution of T 12 . Let z = x 1 / 5 and let m = [ m 1 , m 2 ] . It is easy to see that m z 2 = x 2 / 5 and
| f 1 ( m 1 ) | d 3 ( m 1 ) d 2 ( m 1 ) d 2 ( m ) , | f 2 ( m 2 ) | d 3 ( m 2 ) d 2 ( m 2 ) d 2 ( m ) .
So, by Lemma 3, we have
| k 1 W ( x ) k 2 W ( x + W ( x ) ) k 2 T 12 | [ m 1 , m 2 ] z 2 d 3 ( m 1 ) d 3 ( m 2 ) a ( m 2 ) max y x max ( t , [ m 1 , m 2 ] ) = 1 E ( y ; [ m 1 , m 2 ] , t ) m x 2 / 5 d 4 ( m ) a ( m ) max y x max ( t , m ) = 1 E ( y ; m , t ) x ( log x ) A ,
where A > 1 is any fixed number. Now, Theorem 2 follows from (61), (67), (74) and (76).  □

5. Conclusions

In this paper, we established a symmetric form of the average value with regard to the non-isomorphic abelian groups based on the arithmetic structure of natural numbers. In addition, we studied an analogue of the Titchmarsh divisor problem for the symmetric form of a ( n ) with the help of the modified Bombieri–Vinogradov theorem. We can easily generalize the results obtained for a ( n ) to a class of functions that are “prime-independent”.

Author Contributions

Both authors contributed equally to the investigation, methodology, validation, and editing. All authors have read and agreed to the published version of the manuscript.

Funding

This research was supported by the National Natural Science Foundation of China (11971476).

Institutional Review Board Statement

Not applicable.

Informed Consent Statement

Not applicable.

Data Availability Statement

Not applicable.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Ivic, A. The Riemann Zeta-Function; John Wiley and Sons: Hoboken, NJ, USA, 1985; pp. 413–420. [Google Scholar]
  2. Kratzel, E. Die maximale Ordnung der Anzahl der wesentlich verschiedenen Abelschen Gruppen n-ter Ordnung. Quart. J. Math. Oxford Ser. 1970, 21, 273–275. [Google Scholar]
  3. Erdos, P.; Szekeres, G. Über die Anzahl der Abelschen Gruppen gegebener Ordnung und über ein verwandtes zahlentheoretisches Problem. Acta Scient. Math. Szeged. 1935, 7, 95–102. [Google Scholar]
  4. Schwarz, W. Über die Anzahl der Abelscher Gruppen gegebener Ordnung. I. Math. Z. 1966, 92, 314–320. [Google Scholar] [CrossRef]
  5. Schmidt, P.G. Zur Anzahl der Abelscher Gruppen gegebener Ordnung. J. Reine Angew. Math. 1968, 229, 34–42. [Google Scholar]
  6. Schmidt, P.G. Zur Anzahl der Abelscher Gruppen gegebener Ordnung. II. Acta Arith. 1968, 13, 405–417. [Google Scholar] [CrossRef]
  7. Kolesnik, G. On the number of Abelian groups of a given oeder. J. Reine Angew. Math. 1981, 329, 164–175. [Google Scholar]
  8. Robert, O.; Sargos, P. Three-dimensional exponential sums with monomials. J. Reine. Angew. Math. 2006, 591, 1–20. [Google Scholar] [CrossRef]
  9. Erdos, P.; Katai, I. On the growth of dk(n). Fibonacci Quart. 1969, 7, 267–274. [Google Scholar]
  10. Erdos, P.; Katai, I. On the sum d4(n). Acta Scien. Math. Szeged. 1969, 30, 313–324. [Google Scholar]
  11. Ivic, A. On the number of Abelian groups of a given order and on certain related multiplicative functions. J. Number Theory 1983, 16, 119–137. [Google Scholar] [CrossRef]
  12. Spiro, C. An iteration problem involving the divisor function. Acta Arith. 1986, 46, 215–225. [Google Scholar] [CrossRef]
  13. Ivic, A. An asymptotic formula involving the enumerating function of finite Abelian groups. Univ. Beograd. Publ. Elektrotehn. Fak. Ser. Mat. 1992, 3, 61–66. [Google Scholar]
  14. Fan, H.H.; Zhai, W.G. On some sums involving the counting function of non-isomorphic abelian groups. arXiv 2022, arXiv:2204.02576. [Google Scholar]
  15. Titchmarsh, E.C. A divisor problem. Rendiconti del Circolo Matematico di Palermo 1931, 54, 414–429. [Google Scholar] [CrossRef]
  16. Linnik, J.V. The Dispersion Method in Binary Additive Problems; American Mathematical Society: Providence, RI, USA, 1963. [Google Scholar]
  17. Fouvry, E. Sur le problème des diviseurs de Titchmarsh. J. Reine Angew. Math. 1984, 357, 51–76. [Google Scholar]
  18. Bombieri, E.; Friedlander, J.; Iwaniec, H. Primes in arithmetic progressions to large moduli. Acta Math. 1986, 156, 203–251. [Google Scholar] [CrossRef]
  19. Bateman, P.T.; Grosswald, E. On a theorem of Erdos and Szekeres. Illinois J. Math. 1958, 2, 88–98. [Google Scholar] [CrossRef]
  20. Pan, C.D.; Pan, C.B. Goldbach’s Conjecture; Science Press: Beijing, China, 1981. [Google Scholar]
  21. Ivic, A.; Tenenbaum, G. Local densities over integers free of large prime factors. Quart. J. Math. 1986, 2, 401–417. [Google Scholar] [CrossRef]
  22. Pan, C.D. Foundations of Number Theory; Higher Education Press: Beijing, China, 2012. [Google Scholar]
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Share and Cite

MDPI and ACS Style

Fan, H.; Zhai, W. A Symmetric Form of the Mean Value Involving Non-Isomorphic Abelian Groups. Symmetry 2022, 14, 1755. https://doi.org/10.3390/sym14091755

AMA Style

Fan H, Zhai W. A Symmetric Form of the Mean Value Involving Non-Isomorphic Abelian Groups. Symmetry. 2022; 14(9):1755. https://doi.org/10.3390/sym14091755

Chicago/Turabian Style

Fan, Haihong, and Wenguang Zhai. 2022. "A Symmetric Form of the Mean Value Involving Non-Isomorphic Abelian Groups" Symmetry 14, no. 9: 1755. https://doi.org/10.3390/sym14091755

APA Style

Fan, H., & Zhai, W. (2022). A Symmetric Form of the Mean Value Involving Non-Isomorphic Abelian Groups. Symmetry, 14(9), 1755. https://doi.org/10.3390/sym14091755

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop