Abstract
Let 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 and prove an asymptotic formula. Furthermore, we study an analogue of the well-known Titchmarsh divisor problem involving
1. Introduction
Let denote the number of non-isomorphic abelian groups of order n. The Dirichlet series of is
where is the Riemann zeta function. It is well-known that the arithmetical function is multiplicative and satisfies the equality for any prime p and integer , where is the number of partitions of . Hence, for each prime number we have
A vast amount of literature exists on the asymptotic properties of See, e.g., refs. [,] for historical surveys. The classical problem is to study the summatory function
In 1935, Erdös and Szekeres [] proved that
where Schwarz [] showed that
with and Many authors have investigated the upper bound of . For later improvements, see [,,]. The best result to date is
for every proved by O. Robert and P. Sargos [].
For an arithmetic function and any integer one can define
as the r-th iterate of f. If is fixed, then two among the most natural problems concerning are an evaluation of the sums of and the determination of the maximal order of In the case of , representing the Dirichlet divisor function, these problems were investigated by Erdös and Kátai [,]. In [] it was shown that
holds for which was proved earlier by I. Kátai to also be true for . Additionally, there has been work on the analogue of this problem for . A. Ivić [] considered the 2nd iterate of and proved that
for a suitable
In 1986, C. Spiro [] studied a new iteration problem involving the divisor function and obtained
In view of the work of C. Spiro, one can conjecture that, for some
However, it seems very difficult at present to determine the rationality of (4). A result analogous to (4) is much less difficult if is replaced by , or a suitable prime-independent multiplicative function such that This is roughly due to the fact that and
Inspired by (3), A. Ivić [] pointed out an asymptotic formula for the symmetric sum
and derived that the result
holds, for a positive constant . Recently, Fan and Zhai [] improved Ivić’s result (5) and got
In this paper, we shall use a different approach to improve (6).
Let
where p runs through all prime numbers greater than and is a fixed integer. The Titchmarsh divisor problem is to understand the behavior of as So far we know very little concerning the properties of such as whether contains an infinity of primes; therefore, a problem regarding for which we can give some sort of answer makes some sense.
Assuming the generalized Riemann hypothesis, Titchmarsh [] showed that
with
In 1963, Linik [] proved (8) unconditionally. Subsequently, Fouvry [] and Bombieri et al. [] gave a secondary term,
for all and
where denotes the Euler–Mascheroni constant and 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 .
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 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, denotes the set of all prime numbers, always denotes a small enough positive constant. denotes the Möbius function, denotes Euler’s totient function, and denotes the Dirichlet divisor function.
2. Some Preliminary Lemmas
In this section, we quote some lemmas used in this paper.
Lemma 1.
We have
Proof.
See, for example, Krätzel []. □
Lemma 2.
For a positive number let denote the number of square-full numbers not exceeding then we have
Proof.
P. T. Bateman and E. Grosswald [] proved that
then Lemma 2 follows from (10) immediately. □
Suppose and In the next Lemma, we care about the average distribution of primes in arithmetic progressions. Define
and
Lemma 3.
Suppose For any given positive number we have the estimate
where with the implied constant depending on
Proof.
Let We write
where
We estimate first. Trivially we have (note )
where we used the estimate Inserting the above bound into we see that
Suppose with . Since is multiplicative, we have the following expression
where can be written as an infinite product, which is absolutely convergent for By the standard method of analytic number theory, we can obtain from (14) that
Now, we estimate Let be any fixed real number. Then we have the estimate
where This is the well-known Bombieri–Vinogradov theorem. See Theorem 8.1 of [].
Take and in (17). We have
3. A Symmetric Form of Mean Value Concerning
In this section, we propose a symmetric form of mean value concerning . We have the following theorem.
Theorem 1.
For any we have the asymptotic formula
where the O-constant relies only on
Proof.
We begin by noting that each natural number n can be uniquely written as such that We use this fact to obtain
where is square-free, is square-full, and the property that is also utilized, where is the square-full part of Functions with this property were named s-functions; one can see [] for more details. Taking advantage of the fact again, we have
where is square-free and is square-full.
For convenience, we abbreviate the innermost sum of (21) as Therefore the estimation of can be reduced to estimate
3.1. Evaluation of the Sum
In this subsection, we shall study the sum From the elementary relations
we have
It follows that
where
and
Suppose is a parameter to be determined later, we split the sum into four parts:
where
Consider first the sum It is obviously seen that in the sum and are both square-full; by noting that if and are not square-full, then is square-full due to . Let denote the number of representations of an integer n in the form We know from the property of the 3-dimensional divisor problem
Using (26) and the the definition of , we obtain
From (27), Lemma 2, and partial summation, the sum can be estimated by
Similar to the sum , we can obtain
Next, we evaluate the sum Recalling the definition of , we have
By observation, the innermost sum of (30) is equal to the solution of the following set of congruent equations
for The Chinese remainder theorem (for example, see []) reveals that (31) has a solution
for some l if and only if Let
As for the innermost sum of (33), obviously we obtain
Now, we treat the sum Unfolding variables, we obtain
where
and where in the last sum in and we use the fact which follows from
Consider the sum From Lemma 2 and partial summation, we deduce that
Consider Following the same argument as (39), we obtain
3.2. Proof of Theorem 1
It is easy to prove
Hence, it remains to estimate Since it holds that and from which and also from (44), can be rewritten as
Lemma 4.
Let y be a natural number, and Denote by the smallest natural number not exceeding y such that then
Proof.
From Lemma 1, we know that for any small positive constant the inequality
holds for If then
The above two formulas imply that
This is a contradiction if is small enough. So, we have . □
We consider By using Lemma 4, we have
say. In view of the well-known upper bound and recalling that is square-full, by partial summation, we have
However, we have by applying summation by parts and by using Lemma 2 that
Gathering the three estimates above, we arrive at
As for we repeat the above argument to obtain
4. An Analogue of the Titchmarsh Divisor Problem
Let
Motivated by the work of [], we shall study the asymptotic behavior of . As an analogue of (9), we have the following.
Theorem 2.
Proof.
We start from the definition of Since can be uniquely written as such that we obtain
where is square-free, is square-full, , and denotes the set of all primes. Here, the important property that is an s-function is used. Using the fact that can be uniquely written as such that , we obtain
where is square-free and is square-full.
It suffices to consider the innermost sum of (58). For convenience, we abbreviate it as By (22), we have
Suppose is a parameter to be determined later. We can write as
where
By the same arguments as (28), we have
Now, we evaluate the sum We have
Note that the innermost sum in (64) is equal to the number of solutions of the following congruence equations
for By the Chinese remainder theorem, (65) has a solution
for some t satisfying if and only if Let
and
First, we consider the contribution of We can write
where
Note that the sum can be treated similarly to in Section 3 (see (47)–(54)). So, we obtain that the contribution of to is
which absorbed the effects of and
Now, we study the contribution of . Let and let . It is easy to see that and
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 with the help of the modified Bombieri–Vinogradov theorem. We can easily generalize the results obtained for 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
- Ivic, A. The Riemann Zeta-Function; John Wiley and Sons: Hoboken, NJ, USA, 1985; pp. 413–420. [Google Scholar]
- 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]
- 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]
- Schwarz, W. Über die Anzahl der Abelscher Gruppen gegebener Ordnung. I. Math. Z. 1966, 92, 314–320. [Google Scholar] [CrossRef]
- Schmidt, P.G. Zur Anzahl der Abelscher Gruppen gegebener Ordnung. J. Reine Angew. Math. 1968, 229, 34–42. [Google Scholar]
- Schmidt, P.G. Zur Anzahl der Abelscher Gruppen gegebener Ordnung. II. Acta Arith. 1968, 13, 405–417. [Google Scholar] [CrossRef]
- Kolesnik, G. On the number of Abelian groups of a given oeder. J. Reine Angew. Math. 1981, 329, 164–175. [Google Scholar]
- Robert, O.; Sargos, P. Three-dimensional exponential sums with monomials. J. Reine. Angew. Math. 2006, 591, 1–20. [Google Scholar] [CrossRef]
- Erdos, P.; Katai, I. On the growth of dk(n). Fibonacci Quart. 1969, 7, 267–274. [Google Scholar]
- Erdos, P.; Katai, I. On the sum d4(n). Acta Scien. Math. Szeged. 1969, 30, 313–324. [Google Scholar]
- 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]
- Spiro, C. An iteration problem involving the divisor function. Acta Arith. 1986, 46, 215–225. [Google Scholar] [CrossRef]
- 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]
- 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]
- Titchmarsh, E.C. A divisor problem. Rendiconti del Circolo Matematico di Palermo 1931, 54, 414–429. [Google Scholar] [CrossRef]
- Linnik, J.V. The Dispersion Method in Binary Additive Problems; American Mathematical Society: Providence, RI, USA, 1963. [Google Scholar]
- Fouvry, E. Sur le problème des diviseurs de Titchmarsh. J. Reine Angew. Math. 1984, 357, 51–76. [Google Scholar]
- Bombieri, E.; Friedlander, J.; Iwaniec, H. Primes in arithmetic progressions to large moduli. Acta Math. 1986, 156, 203–251. [Google Scholar] [CrossRef]
- Bateman, P.T.; Grosswald, E. On a theorem of Erdos and Szekeres. Illinois J. Math. 1958, 2, 88–98. [Google Scholar] [CrossRef]
- Pan, C.D.; Pan, C.B. Goldbach’s Conjecture; Science Press: Beijing, China, 1981. [Google Scholar]
- Ivic, A.; Tenenbaum, G. Local densities over integers free of large prime factors. Quart. J. Math. 1986, 2, 401–417. [Google Scholar] [CrossRef]
- 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. |
© 2022 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).