Next Article in Journal
On Study of the Occurrence of Earth-Size Planets in Kepler Mission Using Spatial Poisson Model
Next Article in Special Issue
A New Semi-Inner Product and pn-Angle in the Space of p-Summable Sequences
Previous Article in Journal
The Upper Bound of the Edge Mostar Index with Respect to Bicyclic Graphs
Previous Article in Special Issue
Density of Some Special Sequences Modulo 1
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

A Bound for a Sum of Products of Two Characters and Its Application

Department of Mathematics, Faculty of Science, Kasetsart University, Bangkok 10900, Thailand
Mathematics 2023, 11(11), 2507; https://doi.org/10.3390/math11112507
Submission received: 31 March 2023 / Revised: 10 May 2023 / Accepted: 26 May 2023 / Published: 30 May 2023

Abstract

:
Using the exponent pair method, a bound is derived for the sum m a n b x χ 1 a ( m ) χ 2 b ( n ) , where a , b are fixed positive integers, χ 1 , χ 2 are primitive Dirichlet characters modulo q 1 and q 2 , respectively, and χ 1 a , χ 2 b are not principal characters. As an application, an estimate for the error term in an asymptotic formula for the number of square-full integers simultaneously belonging to two arithmetic progressions is obtained.
MSC:
11A07; 11L40; 11N37

1. Introduction

The technique of character sums has proved useful in various fields of mathematics, particularly in dealing with counting problems in analytic number theory (see, for example, [1,2,3,4] (Chapter 8 in [3])). Character sums over products of more than one character have also proved useful in deriving a number of asymptotic estimates (see, for example, [5,6,7,8,9,10,11]). Because of such versatile applications, in [12], the problem of finding good bounds for character sums of the form
S χ 1 , χ 2 ( x ) = m n x χ 1 ( m ) χ 2 ( n )
were investigated. In the present work, we proceed further to derive a good bound for more general sums than those found in (1). As a possible application, we look at the problem of finding the number of square-full integers simultaneously belonging to two arithmetic progressions and use our main theorem to obtain a good bound for the error term for its asymptotic estimate.
Our main result is:
Theorem 1.
Let a , b be two fixed positive integers with 1 a < b . Let q 1 , q 2 be two distinct positive integers. Let χ 1 , χ 2 be two primitive Dirichlet characters modulo q 1 and q 2 , respectively, which are subject to the condition that both χ 1 a and χ 2 b are not principal characters. For a positive real x, define
V a , b ( χ 1 , χ 2 ; x ) = m a n b x χ 1 ( m a ) χ 2 ( n b ) .
Then, for 2 q 1 < q 2 and q 1 10 / 3 q 2 13 / 3 < x 1 / ( a + b ) , we have
V a , b ( χ 1 , χ 2 ; x ) = O x 2 / ( 3 a + 3 b ) q 1 5 / 9 q 2 7 / 9 if 2 a > b , O x 2 / 9 a q 1 7 / 9 q 2 5 / 9 log x if 2 a = b , O x 2 / ( 5 a + 2 b ) q 1 ( 3 a + 2 b ) / ( 5 a + 2 b ) q 2 5 a / ( 5 a + 2 b ) if 2 a < b .
Before embarking upon the proof of Theorem 1, let us consider some of its special cases that indicate its origin and importance.
  • The work in [12] deals with the case a = b = 1 .
  • When χ 1 = χ 2 = : χ is a character modulo q and a = 1 , b = 2 , Theorem 1 yields
    V 1 , 2 ( χ , χ ; x ) = O ( x 2 / 9 q 4 / 3 log x ) ,
    which appears as a bound in Equation (64) of [2].
  • When χ 1 = χ 2 = : χ is a character modulo q and a = 2 , b = 3 , Theorem 1 yields
    V 2 , 3 ( χ , χ ; x ) = O ( x 2 / 15 q 4 / 3 ) ,
    which is an improvement of the bound in Equation (15) of [4].
To begin our proof, let
ψ ( x ) = x x 1 2 .
We need the following lemmas.
Lemma 1.
Let χ be a primitive character modulo q , q 2 . For a real z > 1 , we have
a z χ ( a ) = j q χ ( j ) z q j q + 1 .
Proof. 
From the periodicity of the primitive character modulo q, we find that
a z χ ( a ) = j q a z a j mod q χ ( a ) = j q a z a j mod q χ ( j ) = j q χ ( j ) a z a j mod q 1 = j q χ ( j ) z q j q + 1 .
As elaborated in [13] (Section 2.3, Chapter 2), the notion of an exponent pair, which is crucial in our analysis, is defined as follows. Let A > 1 / 2 , B 1 , 1 < h B , and suppose that
B < n B + h e 2 π i f ( n ) = O ( A κ B λ )
for some pair ( κ , λ ) of real numbers satisfying 0 κ 1 / 2 λ 1 , and for any differentiable real-valued function f satisfying
A f ( x ) A when x [ B , 2 B ] .
Then, we call ( κ , λ ) an exponent pair.
The next lemma is Lemma 17 from [2].
Lemma 2.
Let x , η , α , ω be real numbers, j and q be positive integers with x 1 , α > 0 , η 1 , 1 j q , ( k , ) be an exponent pair with k > 0 , and let
R ( x , η , α ; q , j ; ω ) = n η n j mod q ψ x n α + ω ,
where ω is independent of n. Then,
R ( x , η , α ; q , j ; ω ) = O ( 1 ) + O ( x 1 2 η 1 + α 2 q 1 ) + O ( x k k + 1 η α k k + 1 q k + 1 ) if > α k , O ( x k k + 1 log η q α k k + 1 ) if = α k , O ( ( x q α ) k 1 + ( 1 + α ) k ) if < α k ,
where the O-constants only depend on α.

2. Proof of Theorem 1

Proof. 
For x > 1 , we have
V a , b ( χ 1 , χ 2 ; x ) = m x 1 / ( a + b ) χ 1 ( m a ) n ( x / m a ) 1 / b χ 2 ( n b ) + n x 1 / ( a + b ) χ 2 ( n b ) m ( x / n b ) 1 / a χ 1 ( m a ) m x 1 / ( a + b ) χ 1 ( m a ) n x 1 / ( a + b ) χ 2 ( n b ) .
In view of Lemma 1, we obtain
V a , b ( χ 1 , χ 2 ; x ) = j q 2 χ 2 b ( j ) m x 1 / ( a + b ) χ 1 a ( m ) x 1 / b q 2 m a / b j q 2 + 1 + h q 1 χ 1 a ( h ) n x 1 / ( a + b ) χ 2 b ( n ) x 1 / a q 1 n b / a h q 1 + 1 h q 1 j q 2 χ 1 a ( h ) χ 2 b ( j ) x 1 / ( a + b ) q 2 j q 2 + 1 x 1 / ( a + b ) q 1 h q 1 + 1
Because x = x ψ ( x ) 1 2 , j q χ ( j ) = 0 for non-principal characters χ and ψ ( x ) = ψ ( x + 1 ) , we have
V a , b ( χ 1 , χ 2 ; x ) = j q 2 χ 2 b ( j ) m x 1 / ( a + b ) χ 1 a ( m ) x 1 / b q 2 m a / b j q 2 + 1 2 ψ x 1 / b q 2 m a / b j q 2 + h q 1 χ 1 a ( h ) n x 1 / ( a + b ) χ 2 b ( n ) x 1 / a q 1 n b / a h q 1 + 1 2 ψ x 1 / a q 1 n b / a h q 1 j q 2 h q 1 χ 1 a ( h ) χ 2 b ( j ) x 1 / ( a + b ) q 2 j q 2 + 1 2 ψ x 1 / ( a + b ) q 2 j q 2 × x 1 / ( a + b ) q 1 h q 1 + 1 2 ψ x 1 / ( a + b ) q 1 h q 1 = j q 2 χ 2 b ( j ) m x 1 / ( a + b ) χ 1 a ( m ) j q 2 + ψ x 1 / b q 2 m a / b j q 2 h q 1 χ 1 a ( h ) n x 1 / ( a + b ) χ 2 b ( n ) h q 1 + ψ x 1 / a q 1 n b / a h q 1 j q 2 h q 1 χ 1 a ( h ) χ 2 b ( j ) j q 2 + ψ x 1 / ( a + b ) q 2 j q 2 h q 1 + ψ x 1 / ( a + b ) q 1 h q 1 = : T 1 T 2 T 3 .
We separately analyze each of the three terms T 1 , T 2 , T 3 , which appear in (3). It is easy to see that
T 3 = j q 2 h q 1 χ 1 a ( h ) χ 2 b ( j ) j q 2 + ψ x 1 / ( a + b ) q 2 j q 2 h q 1 + ψ x 1 / ( a + b ) q 1 h q 1 = O ( q 1 q 2 ) .
As for T 1 , by applying Lemma 1 to the first part of the second sum, and applying the periodicity of character to the second part, we get
T 1 = j q 2 χ 2 b ( j ) j q 2 h q 1 χ 1 a ( h ) x 1 / ( a + b ) q 1 h q 1 + 1 + j q 2 χ 2 b ( j ) h q 1 χ 1 a ( h ) m x 1 / ( a + b ) m h mod q 1 ψ x 1 / a q 2 m a / b j q 2 .
Repeating the above steps to the first part, i.e, replacing x = x ψ ( x ) 1 / 2 , using j q χ ( j ) = 0 for non-principal characters, and ψ ( x ) = ψ ( x + m ) , m Z , the first part is equal to
j q 2 χ 2 b ( j ) j q 2 h q 1 χ 1 a ( h ) h q 1 + ψ x 1 / ( a + b ) q 1 h q 1 = O ( q 1 q 2 )
yielding
T 1 = j q 2 χ 2 b ( j ) h q 1 χ 1 a ( h ) m x 1 / ( a + b ) m h mod q 1 ψ x 1 / a q 2 m a / b j q 2 + O ( q 1 q 2 ) .
Proceeding with T 2 in the same manner as that of T 1 , we get
T 2 = h q 1 χ 1 a ( h ) j q 2 χ 2 b ( j ) n x 1 / ( a + b ) n j mod q 2 ψ x 1 / a q 1 n b / a h q 1 + O ( q 1 q 2 ) .
Thus,
V a , b ( χ 1 , χ 2 ; x ) = j q 2 h q 1 χ 2 b ( j ) χ 1 a ( h ) m x 1 / ( a + b ) m h mod q 1 ψ x 1 / b q 2 m a / b j q 2 j q 2 h q 1 χ 2 b ( j ) χ 1 a ( h ) n x 1 / ( a + b ) n j mod q 2 ψ x 1 / a q 1 n b / a h q 1 + O ( q 1 q 2 ) = : S 1 S 2 + O ( q 1 q 2 ) .
To estimate S 1 and S 2 , we use the exponent pair ( k , ) = ( 2 / 7 , 4 / 7 ) in Lemma 2; we note that from a < b we have k a / b = 2 a / 7 b < 4 / 7 = and keep in mind for the rest of the proof that 2 q 1 < q 2 < q 1 10 / 3 q 2 13 / 3 < x 1 / ( a + b ) . Using Lemma 2, we have
S 1 = j q 2 h q 1 χ 2 b ( j ) χ 1 a ( h ) R x 1 / b q 2 , x 1 / ( a + b ) , a b , q 1 , h , j q 2 j q 2 h q 1 x 1 / ( 2 a + 2 b ) q 1 1 q 2 1 / 2 + x 2 / ( 3 a + 3 b ) q 1 4 / 9 q 2 2 / 9 + O ( q 1 q 2 ) , = O x 1 / ( 2 a + 2 b ) q 2 3 / 2 + x 2 / ( 3 a + 3 b ) q 1 5 / 9 q 2 7 / 9 + O ( q 1 q 2 ) = O x 2 / ( 3 a + 3 b ) q 1 5 / 9 q 2 7 / 9 ,
and
S 2 = j q 2 h q 1 χ 2 b ( j ) χ 1 a ( h ) R x 1 / a q 1 , x 1 / ( a + b ) , b a , q 2 , j , h q 1 O ( q 1 q 2 ) + O x 1 / ( 2 a + 2 b ) q 1 3 / 2 + O x 2 / ( 3 a + 3 b ) q 1 7 / 9 q 2 5 / 9 if 2 a > b , O x 2 / 9 a q 1 7 / 9 q 2 5 / 9 log x if 2 a = b , O x 2 / ( 5 a + 2 b ) q 1 ( 3 a + 2 b ) / ( 5 a + 2 b ) q 2 5 a / ( 5 a + 2 b ) if 2 a < b = O x 2 / ( 3 a + 3 b ) q 1 7 / 9 q 2 5 / 9 if 2 a > b , O x 2 / 9 a q 1 7 / 9 q 2 5 / 9 log x if 2 a = b , O x 2 / ( 5 a + 2 b ) q 1 ( 3 a + 2 b ) / ( 5 a + 2 b ) q 2 5 a / ( 5 a + 2 b ) if 2 a < b .
Combining these estimates, the theorem follows. □

3. Application

In this section, we illustrate a possible use of our theorem to derive a good error term in the problem of finding an asymptotic estimate of the number of square-full integers belonging simultaneously to two arithmetic progressions. An integer n > 1 is called square-full if in its canonical prime representation each prime appears with exponent 2 ; the integer 1 is square-full by convention. For n N , let
g ( n ) : = 1 if n is square - full , 0 otherwise ,
denote the characteristic function of square-full integers. Let q 1 , q 2 be two relatively prime positive integers and let i { 1 , 2 , , q i 1 } with gcd ( i , q i ) = 1 ( i = 1 , 2 ) . For x > 1 , define
G ( x ; 1 , 2 ; q 1 , q 2 ) : = n x n 1 mod q 1 n 2 mod q 2 g ( n ) ,
which counts the number of square-full integers ( x ) simultaneously belonging to two arithmetic progressions. As evidenced from the proof of the Chinese remainder theorem ([14] Theorem 5.26), the set of solutions of the system of two congruences n 1 mod q 1 , n 2 mod q 2 is contained in an arithmetic progression; as the number of square-full integers belonging to an arithmetic progression has a substantial proportion over N [1,4], the problem of seeking for an asymptotic estimate for G ( x ; 1 , 2 ; q 1 , q 2 ) is non-trivial.
The orthogonality relation for Dirichlet characters mod q 1 , q 2 , Theorem 6.16 from [14] shows that
G ( x ; 1 , 2 ; q 1 , q 2 ) = 1 ϕ ( q 1 ) ϕ ( q 2 ) χ 1 mod q 1 χ 2 mod q 2 χ 1 ¯ ( 1 ) χ 2 ¯ ( 2 ) n x g ( n ) χ 1 ( n ) χ 2 ( n ) .
For brevity, let
T ( x ; χ 1 , χ 2 ) : = n x g ( n ) χ 1 ( n ) χ 2 ( n ) .
Because each positive integer is square-full if and only if it can be written uniquely as r 2 m 3 , with m being square-free ([3] Lemma 8.3.1), we have
T ( x ; χ 1 , χ 2 ) = r 2 m 3 x μ 2 ( m ) χ 1 ( r 2 m 3 ) χ 2 ( r 2 m 3 ) .
Because μ 2 ( m ) = d 2 m μ ( d ) , we get
T ( x ; χ 1 , χ 2 ) = r 2 m 3 x d 2 m μ ( d ) χ 1 ( r 2 m 3 ) χ 2 ( r 2 m 3 ) = r 2 ( d 2 t ) 3 x μ ( d ) χ 1 ( r 2 ( d 2 t ) 3 ) χ 2 ( r 2 ( d 2 t ) 3 ) = d x 1 / 6 μ ( d ) χ 1 6 ( d ) χ 2 6 ( d ) r 2 t 3 x / d 6 χ 1 ( r 2 t 3 ) χ 2 ( r 2 t 3 ) .
Using α ( n ) to denote the number of representations of each n N in the form n = r 2 t 3 , we get
T ( x ; χ 1 , χ 2 ) = d x 1 / 6 μ ( d ) χ 1 6 ( d ) χ 2 6 ( d ) n x / d 6 α ( n ) χ 1 ( n ) χ 2 ( n ) .
Our immediate task now is to bound the sum n α ( n ) χ 1 ( n ) χ 2 ( n ) . It is easily checked using the Euler product formula, of which the Dirichlet series of the function α ( n ) χ 1 ( n ) χ 2 ( n ) is
n = 1 α ( n ) χ 1 ( n ) χ 2 ( n ) n s = L ( 2 s , χ 1 2 χ 2 2 ) L ( 3 s , χ 1 3 χ 2 3 ) .
Perron’s formula ([15] Theorem, p. 13) tells us that the main term of n x α ( n ) χ 1 ( n ) χ 2 ( n ) is
Res s = 1 / 2 , 1 / 3 L ( 2 s , χ 1 2 χ 2 2 ) L ( 3 s , χ 1 3 χ 2 3 ) x s s ,
with contribution from the cases where either χ 1 2 χ 2 2 or χ 1 3 χ 2 3 is a principal character. The dominating error term of n x α ( n ) χ 1 ( n ) χ 2 ( n ) is obtained by considering the cases where χ 1 2 χ 2 2 and χ 1 3 χ 2 3 are non-principal characters. As an example, let us complete the calculation when χ 1 is a cubic character mod q 1 and χ 2 is a quadratic character mod q 2 . In this case, we obtain
n = 1 α ( n ) χ 1 ( n ) χ 2 ( n ) n s = L ( 2 s , χ 1 2 χ 2 2 ) L ( 3 s , χ 1 3 χ 2 3 ) = p ( 1 χ 1 2 ( p ) χ 2 2 ( p ) p 2 s ) 1 ( 1 χ 1 3 ( p ) χ 2 3 ( p ) p 3 s ) 1 = p p q 1 q 2 ( 1 χ 1 2 ( p ) p 2 s ) 1 ( 1 χ 2 3 ( p ) p 3 s ) 1 = p ( 1 χ 1 2 ( p ) p 2 s ) 1 ( 1 χ 2 3 ( p ) p 3 s ) 1 p p q 1 q 2 ( 1 χ 1 2 ( p ) p 2 s ) ( 1 χ 2 3 ( p ) p 3 s ) = L ( 2 s , χ 1 2 ) L ( 3 s , χ 2 3 ) C ( q 1 , q 2 ) ,
where
C ( q 1 , q 2 ) : = p p q 1 q 2 ( 1 χ 1 2 ( p ) p 2 s ) ( 1 χ 2 3 ( p ) p 3 s )
is a constant depending only on q 1 , q 2 . Putting
L ( 2 s , χ 1 2 ) L ( 3 s , χ 2 3 ) = n = 1 β ( n ) n s ,
we have
β ( n ) = n = n 1 2 n 2 3 χ 1 2 ( n 1 ) χ 2 3 ( n 2 ) .
Applying Theorem 1 with a = 2 , b = 3 , for 2 q 1 < q 2 < q 1 10 / 3 q 2 13 / 3 < x 1 / 5 , we have
1 C ( q 1 , q 2 ) n x α ( n ) χ 1 ( n ) χ 2 ( n ) = n x β ( n ) = n 1 2 n 2 3 x χ 1 3 ( n 1 ) χ 2 2 ( n 2 ) = O ( x 2 / 15 q 1 5 / 9 q 2 7 / 9 ) .
In view of (5)–(7), the error term in the estimation of G ( x ; 1 , 2 ; q 1 , q 2 ) is O ( x 1 / 6 q 1 5 / 9 q 2 7 / 9 / | C ( q 1 , q 2 ) | ) .

Funding

This research was supported by the Faculty of Science (International SciKU Branding, ISB), Kasetsart University, Thailand.

Data Availability Statement

The data that support the findings of this study are available from the corresponding author upon reasonable request.

Acknowledgments

The author would like to thank the support from the Faculty of Science (International SciKU Branding, ISB), Kasetsart University, Thailand.

Conflicts of Interest

The author declares no conflict of interest.

References

  1. Munsch, M. Character sums over squarefree and squarefull numbers. Arch. Math. 2014, 102, 555–563. [Google Scholar] [CrossRef]
  2. Richert, H.E. Uber die Anzahl Abelscher Gruppen gegebener Ordnung II. Math. Z. 1953, 58, 71–84. [Google Scholar] [CrossRef]
  3. Shapiro, H.N. Introduction to the Theory of Numbers; Wiley: New York, NY, USA, 1983. [Google Scholar]
  4. Srichan, T. Square-full and cube-full numbers in arithmetic progressions. Šiaulai Math. Sem. 2013, 8, 223–248. [Google Scholar]
  5. Banks, W.D.; Shparlinski, I.E. Sums with convolutions of Dirichlet characters. Manuscr. Math. 2010, 133, 105–144. [Google Scholar] [CrossRef]
  6. Friedlander, J.B.; Iwaniec, H. Summation formulae for coefficients of L-functions. Canad. J. Math. 2005, 57, 494–505. [Google Scholar] [CrossRef]
  7. Iwaniec, H.; Kowalski, E. Analytic Number Theory; American Mathematical Society: Providence, RI, USA, 2004. [Google Scholar]
  8. Laohakosol, V.; Srichan, T.; Tangsupphathawat, P. Square-full primitive roots in arithmetic progressions. Mosc. J. Comb. Number Theory 2020, 9, 187–202. [Google Scholar] [CrossRef]
  9. Müller, C. Eine Formel der analytische Zahlentheorie. Abh. Hambg. Univ. 1954, 19, 62–65. [Google Scholar] [CrossRef]
  10. Redmond, D. A generalization of a theorem of Ayoub and Chowla. Proc. Am. Math. Soc. USA 1982, 88, 574–580. [Google Scholar] [CrossRef]
  11. Zhang, J.; Lv, X. On the primitive roots and the generalized Golomb’s conjecture. AIMS Math. 2020, 5, 5654–5663. [Google Scholar] [CrossRef]
  12. Srichan, T. A bound of sums with convolutions of Dirichlet characters. Notes Number Theory Discret. Math. 2020, 26, 70–74. [Google Scholar] [CrossRef]
  13. Ivić, A. The Theory of the Riemann Zeta Function; Wiley: New York, NY, USA, 1985. [Google Scholar]
  14. Apostol, T.M. Introduction to Analytic Number Theory; Springer: New York, NY, USA, 1976. [Google Scholar]
  15. Karatsuba, A.A. Complex Analysis in Number Theory; CRC Press: Boca Raton, FL, USA, 1995. [Google Scholar]
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.

Share and Cite

MDPI and ACS Style

Srichan, T. A Bound for a Sum of Products of Two Characters and Its Application. Mathematics 2023, 11, 2507. https://doi.org/10.3390/math11112507

AMA Style

Srichan T. A Bound for a Sum of Products of Two Characters and Its Application. Mathematics. 2023; 11(11):2507. https://doi.org/10.3390/math11112507

Chicago/Turabian Style

Srichan, Teerapat. 2023. "A Bound for a Sum of Products of Two Characters and Its Application" Mathematics 11, no. 11: 2507. https://doi.org/10.3390/math11112507

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