On $\mathcal I(<q)$- and $\mathcal I(\leq q)$-convergence of arithmetic functions
J\'anos T. T\'oth, J\'ozsef Bukor, Ferdin\'and Filip, L\'aszl\'o, Zsilinszky

TL;DR
This paper refines the understanding of convergence of arithmetic functions related to specific ideals defined by the convergence exponent, introducing new methods for characterizations based on $ ext{I}(<q)$ and $ ext{I}( ext{leq} q)$ convergence.
Contribution
It sharpens previous results on $ ext{I}_c^{(q)}$-convergence by developing new criteria and methods using $ ext{I}(<q)$ and $ ext{I}( ext{leq} q)$ convergence.
Findings
Characterization of $ ext{I}_c^{(q)}$-convergence in terms of new criteria.
Development of novel methods for analyzing $ ext{I}(<q)$ and $ ext{I}( ext{leq} q)$ convergence.
Sharpened results on the structure of admissible ideals related to convergence exponents.
Abstract
Let be the set of positive integers, and denote by the convergence exponent of . For , , respectively, the admissible ideals , of all subsets with , , respectively, satisfy , where . In this note we sharpen the results of Bal\'az, Gogola and Visnyai from [2], and of others papers, concerning characterizations of -convergence of various arithmetic functions in terms of . This is achieved by utilizing - and -convergence, for which new methods and criteria are developed.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsComputability, Logic, AI Algorithms · Mathematics and Applications
∎
11institutetext: János T. Tóth 22institutetext: 22email: [email protected] 33institutetext: Ferdinánd Filip 44institutetext: 44email: [email protected] 55institutetext: József Bukor 66institutetext: 66email: [email protected]
Department of Mathematics and Informatics
J. Selye University
945 01 Komárno, Slovakia 77institutetext: László Zsilinszky 88institutetext: 88email: [email protected]
Department of Mathematics and Computer Science
University of North Carolina at Pembroke
Pembroke, NC 28304, U. S. A.
On and convergence of arithmetic functions
János T. Tóth
Ferdinánd Filip
József Bukor
László Zsilinszky
(Received: date / Accepted: date)
Abstract
Let be the set of positive integers, and denote by
[TABLE]
the convergence exponent of . For , , respectively, the admissible ideals , of all subsets with , , respectively, satisfy , where
[TABLE]
In this note we sharpen the results of Baláž, Gogola and Visnyai from 2 , and other papers, concerning characterizations of -convergence of various arithmetic functions in terms of . This is achieved by utilizing - and -convergence, for which new methods and criteria are developed.
Keywords:
-convergencearithmetic functionsconvergence exponent
MSC:
MSC 40A35, 11A25
††journal: Periodica Mathematica Hungarica
1 Introduction
Denote by the set of positive integers, and let be the convergence exponent function on the power set of , i.e. for put
[TABLE]
If then , and when ; if , the convergence of is inconclusive. It follows from [13, p.26, Exercises 113, 114] that the range of is the interval , moreover for ,
[TABLE]
It is easy to see that is monotonic, i.e. whenever , furthermore, for all . Define the following sets:
[TABLE]
Clearly, , and . Since when is finite, then \mathcal{I}_{f}=\{A\subset\mathbb{N}:\textrm{A is finite}\}\subset\mathcal{I}_{0}, moreover, also considering the well-known set
[TABLE]
we get that whenever ,
[TABLE]
In what follows, we will use the following definitions.
The set is a so-called admissible ideal, provided is additive (i.e. implies ), hereditary (i.e. implies ), it contains the singletons, and .
Given an ideal , we say that a sequence -converges to a number , and write , if for each the set
[TABLE]
belongs to the ideal . One can see 7 , 9 for a general treatment of -convergence; a useful property is as follows:
Lemma 1** (9 )**
If , then implies .
We will study -convergence in the case when stands for , , , respectively. We will establish necessary and sufficient conditions for a set to belong to , , respectively; as well as for the set so that , resp. hold. Note that analogous criteria were not known for .
In this paper, we embed the ideals and into the structure of ideals . We show that theses ideals are essentially distinct. Then we refine a known statement concerning the -convergence of some arithmetic functions. A new method is introduced and can be applied widely for consideration of and -convergence of sequences.
2 On ideals enveloping the ideal
Theorem 1
Let . Then
[TABLE]
Proof
The inclusions follow from the definitions of the sets. We can show that the difference of successive sets in (3) is infinite, so equality does not hold in any of the inclusions, by considering the following four cases (as usual, is the integer part of the real ):
Case 1. : let , and take the set , where for all ,
[TABLE]
Then for some , and by Lagrange’s Mean Value Theorem for on we get that for all . Since
[TABLE]
then ; thus, A\in\mathcal{I}_{<q}\mathbin{\mathchoice{\mspace{-4.0mu}\raisebox{0.8pt}{\rotatebox[origin={c}]{-20.0}{\displaystyle\smallsetminus}}\mspace{-4.0mu}}{\mspace{-4.0mu}\raisebox{0.8pt}{\rotatebox[origin={c}]{-20.0}{\textstyle\smallsetminus}}\mspace{-4.0mu}}{\mspace{-4.0mu}\raisebox{0.6pt}{\rotatebox[origin={c}]{-20.0}{\scriptstyle\smallsetminus}}\mspace{-4.0mu}}{\mspace{-4.0mu}\raisebox{0.45pt}{\rotatebox[origin={c}]{-20.0}{\scriptscriptstyle\smallsetminus}}\mspace{-4.0mu}}}\mathcal{I}_{0}. It is also clear that \mathcal{I}_{<q}\mathbin{\mathchoice{\mspace{-4.0mu}\raisebox{0.8pt}{\rotatebox[origin={c}]{-20.0}{\displaystyle\smallsetminus}}\mspace{-4.0mu}}{\mspace{-4.0mu}\raisebox{0.8pt}{\rotatebox[origin={c}]{-20.0}{\textstyle\smallsetminus}}\mspace{-4.0mu}}{\mspace{-4.0mu}\raisebox{0.6pt}{\rotatebox[origin={c}]{-20.0}{\scriptstyle\smallsetminus}}\mspace{-4.0mu}}{\mspace{-4.0mu}\raisebox{0.45pt}{\rotatebox[origin={c}]{-20.0}{\scriptscriptstyle\smallsetminus}}\mspace{-4.0mu}}}\mathcal{I}_{0} is infinite, since for any the sets satisfy
[TABLE]
Case 2. : let , and take the set , where for all ,
[TABLE]
One can easily show that is increasing sequence, and,
[TABLE]
On the other hand
[TABLE]
hence, . Similarly to Case 1 we can see that \mathcal{I}_{c}^{(q)}\mathbin{\mathchoice{\mspace{-4.0mu}\raisebox{0.8pt}{\rotatebox[origin={c}]{-20.0}{\displaystyle\smallsetminus}}\mspace{-4.0mu}}{\mspace{-4.0mu}\raisebox{0.8pt}{\rotatebox[origin={c}]{-20.0}{\textstyle\smallsetminus}}\mspace{-4.0mu}}{\mspace{-4.0mu}\raisebox{0.6pt}{\rotatebox[origin={c}]{-20.0}{\scriptstyle\smallsetminus}}\mspace{-4.0mu}}{\mspace{-4.0mu}\raisebox{0.45pt}{\rotatebox[origin={c}]{-20.0}{\scriptscriptstyle\smallsetminus}}\mspace{-4.0mu}}}\mathcal{I}_{<q} is actually infinite.
Case 3. : let , define , where for all . Then
[TABLE]
so , but , since . Analogously to Case 1, one can show that \mathcal{I}_{\leq q}\mathbin{\mathchoice{\mspace{-4.0mu}\raisebox{0.8pt}{\rotatebox[origin={c}]{-20.0}{\displaystyle\smallsetminus}}\mspace{-4.0mu}}{\mspace{-4.0mu}\raisebox{0.8pt}{\rotatebox[origin={c}]{-20.0}{\textstyle\smallsetminus}}\mspace{-4.0mu}}{\mspace{-4.0mu}\raisebox{0.6pt}{\rotatebox[origin={c}]{-20.0}{\scriptstyle\smallsetminus}}\mspace{-4.0mu}}{\mspace{-4.0mu}\raisebox{0.45pt}{\rotatebox[origin={c}]{-20.0}{\scriptscriptstyle\smallsetminus}}\mspace{-4.0mu}}}\mathcal{I}_{c}^{(q)} is infinite.
Case 4. : it suffices to choose the set such that for all , where . Then , so , however, . Moreover, again, \mathcal{I}_{<q^{\prime}}\mathbin{\mathchoice{\mspace{-4.0mu}\raisebox{0.8pt}{\rotatebox[origin={c}]{-20.0}{\displaystyle\smallsetminus}}\mspace{-4.0mu}}{\mspace{-4.0mu}\raisebox{0.8pt}{\rotatebox[origin={c}]{-20.0}{\textstyle\smallsetminus}}\mspace{-4.0mu}}{\mspace{-4.0mu}\raisebox{0.6pt}{\rotatebox[origin={c}]{-20.0}{\scriptstyle\smallsetminus}}\mspace{-4.0mu}}{\mspace{-4.0mu}\raisebox{0.45pt}{\rotatebox[origin={c}]{-20.0}{\scriptscriptstyle\smallsetminus}}\mspace{-4.0mu}}}\mathcal{I}_{\leq q} is infinite. ∎
It is worth noting by (3), that in order to decide if a given belongs to , it may be easier, or more advantageous to first determine the convergence exponent of . Indeed, if , then , or, if then for every . This view is important, since in what follows, we will establish criteria for , membership, respectively.
Theorem 2
Let . Then each of the sets , , forms an admissible ideal, except for .
Proof
Follows from properties of listed in the Introduction, along with (3). ∎
Theorem 3
We have
[TABLE]
hence,
[TABLE]
Proof
Follows from the definitions of , , , and (3). ∎
3 Conditions for a set to belong to ,
Given , define the counting function of as
[TABLE]
We have
Theorem 4
Let be a real number, and . Then if and only if for every
[TABLE]
Proof
Let , and . Then
[TABLE]
so for any there is an so that for all
[TABLE]
If is sufficiently large, we can find with , hence, . Consequently,
[TABLE]
which implies (4) for every .
Conversely, let , and (4) be true for some . Then
[TABLE]
so there is such that for all , , thus,
[TABLE]
Then for all , , hence, letting , we get , so, . ∎
The definition of -convergence immediately yields
Corollary 1
Let , , and be real numbers for all , and . Then if and only if for every and
[TABLE]
Theorem 5
Let be a real number, and . Then if and only if there exists such that
[TABLE]
Proof
Let . Then
[TABLE]
For each with there is so that for all ,
[TABLE]
hence, for all ,
[TABLE]
If is large enough, there exists some with , so . This implies
[TABLE]
and (5) follows.
Conversely, let be such that (5) is true. Then by Theorem 1 and Theorem 4
[TABLE]
∎
The definition of -convergence immediately yields
Corollary 2
Let , , and be real numbers for all , and . Then if and only if for every there exists such that
[TABLE]
As an application of the above results, we will show that an important number-theoretic set belongs to the smallest element of (3), namely :
Lemma 2
Given , and arbitrary primes , denote
[TABLE]
Then
[TABLE]
Proof
For a number denote
[TABLE]
Then by [11, p.37, Exercise 15] we have
[TABLE]
From this, by Theorem 4 for we get
[TABLE]
4 On - and -convergence of arithmetic functions
First we recall some arithmetic functions, which we will investigate with respect to - and -convergence. We refer to the papers 2 , 6 , 10 , 12 , 14 , 16 , 17 , 18 for definitions and properties of these functions.
Let be the canonical representation of . Define
- the number of distinct prime factors of (i.e. ),
- the number of prime factors of counted with multiplicities (i.e. ),
for ,
[TABLE]
and , ,
, and ,
as follows: , and if , then is the unique integer satisfying , but i. e., .
- the number of all representations of a natural number in the form , where are positive integers (see 10 ). Let
[TABLE]
be all such representations of a given , where .
for ,
[TABLE]
- the number of times the positive integer occurs in Pascal’s triangle (see 1 and 17 ).
Recall that -convergence of the following sequences has been established in 2 , 3 , 5 :
- I.
For we have (see (2, , Th.8)),
- II.
Only for we have (see (2, , Th.10, Th.11)),
- III.
For a prime number the sequence \big{(}(\log p)\frac{a_{p}(n)}{\log n}\big{)}_{n=2}^{\infty} is -convergent to [math] only for (see (3, , Th.2.3)),
- IV.
For we have , and for the sequence is not -convergent (see (3, , Cor.3.5)),
- V.
For we have , and for the sequence is not -convergent (see (3, , Cor.3.8)),
- VI.
For we have , and for the sequence \big{(}N(n)\big{)}_{t=1}^{\infty} is not -convergent (see (5, , Th.2.2)),
- VII.
The sequences \big{(}\frac{\omega(n)}{\log\log n}\big{)}_{n=2}^{\infty} and \big{(}\frac{\Omega(n)}{\log\log n}\big{)}_{n=2}^{\infty} are not -convergent for all (see (2, , Th.12)),
- VIII.
The sequences \big{(}\frac{\log\log f(n)}{\log\log n}\big{)} and \big{(}\frac{\log\log f^{*}(n)}{\log\log n}\big{)} are not -convergent for all (see (2, , Th.13, Th.14)).
In what follows, we will improve and sharpen all the statements I–VIII via the best convergences one can obtain from the ideals in (3) that are within , .
The next theorem, which is readily implied by Theorem 3 and (2, , Th.8), gives statement I. using Theorem 1 and Lemma 1. We will, however, provide another simpler proof based on Lemma 2:
Theorem 6
We have
[TABLE]
Proof
Take a small , and the largest prime for which . Then whenever , so if is such that for some prime , then . It follows that
[TABLE]
thus,
[TABLE]
This implies , so, by Lemma 2 and the hereditary property, . ∎
Statement II. has the following strengthening:
Theorem 7
We have
[TABLE]
Proof
Let . Then, according to (2), we have
[TABLE]
We will show that : every positive integer can be uniquely represented as , where is a square-free number. Hence and . For any we have and from this
[TABLE]
If then for we get
[TABLE]
thus,
[TABLE]
Furthermore, if , then
[TABLE]
which is equivalent to
[TABLE]
therefore,
[TABLE]
If , and for , then and . Consequently,
[TABLE]
hence, for , we have
[TABLE]
Using and arbitrary in Theorem 5, the above estimate gives . ∎
The next result strengthens statement III:
Theorem 8
For any prime number , we have
[TABLE]
Proof
Let . Then, according to (2), we have
[TABLE]
We have
[TABLE]
Clearly, for , and if , then
[TABLE]
This implies, in case , that
[TABLE]
hence,
[TABLE]
Using in Theorem 4 and using Theorem 1, the above estimate gives
[TABLE]
∎
The statements IV., V., VI. are consequences of the following:
Theorem 9
We have
- i)
**
- ii)
**
- iii)
**
Proof
i) Let . Then, according to (2), we have . Clearly,
[TABLE]
Given some , , there is a k\in\mathbb{N}\mathbin{\mathchoice{\mspace{-4.0mu}\raisebox{0.8pt}{\rotatebox[origin={c}]{-20.0}{\displaystyle\smallsetminus}}\mspace{-4.0mu}}{\mspace{-4.0mu}\raisebox{0.8pt}{\rotatebox[origin={c}]{-20.0}{\textstyle\smallsetminus}}\mspace{-4.0mu}}{\mspace{-4.0mu}\raisebox{0.6pt}{\rotatebox[origin={c}]{-20.0}{\scriptstyle\smallsetminus}}\mspace{-4.0mu}}{\mspace{-4.0mu}\raisebox{0.45pt}{\rotatebox[origin={c}]{-20.0}{\scriptscriptstyle\smallsetminus}}\mspace{-4.0mu}}}\{1\} with . Then , and
[TABLE]
thus, for all ,
[TABLE]
For in Theorem 4, we get .
ii) Similar to i).
iii) Let . Then, according to (2), we have . If we take , where , then . It has been proved in 1 , that , thus, there is a so that for all ,
[TABLE]
It now follows, by Theorem 4, that . ∎
Remark 1
We note, that the set containing all subsets of with zero asymptotic density forms an admissible ideal. The corresponding -convergence is the wellknown statistical convergence. The following results were proved in 16 and 15 :
[TABLE]
[TABLE]
We note, that .
If is false for every , then does not -converge for any , so whenever ; thus, is the only option. Then by VII. and VIII. it follows that for all and for every , , and we have
- i)
\lambda\Big{(}\big{\{}n\in\mathbb{N}:\big{|}\frac{a_{n}}{\log\log n}-1\big{|}\geq\varepsilon\big{\}}\Big{)}=1,**
- ii)
\lambda\Big{(}\big{\{}n\in\mathbb{N}:\big{|}\frac{\log\log b_{n}}{\log\log n}-(1+\log 2)\big{|}\geq\varepsilon\big{\}}\Big{)}=1.**
As a consequence, say of i) for , we have that if
[TABLE]
then
[TABLE]
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1(1) H. L. Abbot, P. Erdős, D. Hanson, On the number of times an integer occurs as a binomial coefficient. Amer. Math. Monthly 81 , 256–260 (1974)
- 2(2) V. Baláž, J. Gogola, T. Visnyai, ℐ c ( q ) superscript subscript ℐ 𝑐 𝑞 \mathcal{I}_{c}^{(q)} -convergence of arithmetical functions. J. Number Theory 183 , 74–83 (2018)
- 3(3) Z. Fehér, B. László, M. Mačaj, T. Šalát, Remarks on arithmetical functions a p ( n ) , γ ( n ) , τ ( n ) subscript 𝑎 𝑝 𝑛 𝛾 𝑛 𝜏 𝑛 a_{p}(n),\ \gamma(n),\ \tau(n) . Ann. Math. Inform. 33 , 35–43 (2006)
- 4(4) J. Gogola, M. Mačaj, T. Visnyai, On ℐ c ( q ) superscript subscript ℐ 𝑐 𝑞 \mathcal{I}_{c}^{(q)} -convergence. Ann. Math. Inform. 38 , 27–36 (2011)
- 5(5) Š. Gubo, M. Mačaj, T. Šalát, J. Tomanová, On binomial coefficients. Acta Math.(Nitra) 6 , 33–42 (2003)
- 6(6) G. H. Hardy, E. M. Wright, An Introduction to the Theory of Numbers (Oxford Univ. Press, Oxford, 6th edition, 2008)
- 7(7) P. Kostyrko, M. Mačaj, T. Šalát, M. Sleziak, ℐ ℐ \mathcal{I} -convergence and extremal ℐ ℐ \mathcal{I} -limit poits. Math. Slovaca 55 , 443–464 (2005)
- 8(8) P. Kostyrko, M. Mačaj, T. Šalát, O. Strauch, On statistical limit points. Proc. Amer. Math. Soc. 129 , 2647–2654 (2001)
