Next Article in Journal
Sequences of Groups, Hypergroups and Automata of Linear Ordinary Differential Operators
Next Article in Special Issue
On Maximal Distance Energy
Previous Article in Journal
A Neural Network-Based Approach for Approximating Arbitrary Roots of Polynomials
Previous Article in Special Issue
On Homogeneous Combinations of Linear Recurrence Sequences
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

The Mean Values of Character Sums and Their Applications

School of Mathematics, Northwest University, Xi’an 710127, China
*
Author to whom correspondence should be addressed.
Mathematics 2021, 9(4), 318; https://doi.org/10.3390/math9040318
Submission received: 29 December 2020 / Revised: 3 February 2021 / Accepted: 4 February 2021 / Published: 5 February 2021
(This article belongs to the Special Issue New Insights in Algebra, Discrete Mathematics, and Number Theory)

Abstract

:
In this paper, we use the elementary methods and properties of classical Gauss sums to study the calculation problems of some mean values of character sums of special polynomials, and obtained several interesting calculation formulae for them. As an application, we give a criterion for determining that 2 is the cubic residue for any odd prime p.

1. Introduction

Let q > 1 be an integer. For any positive integer k > 1 , an integer a with ( a , q ) = 1 is called k-th residue modulo q, if the congruence equation x k a ( mod q ) has at least an integer solution x 0 mod q . That is, x 0 k a ( mod q ) . If k = 2 and q = p , an odd prime, Legendre first introduced the quadratic character function, i.e., Legendre’s symbol modulo p, which is defined as follows:
a p = 1 , if a is a quadratic residue modulo p ; 1 , if a is not a quadratic residue modulo p ; 0 , if p a .
This function occupies a very important position in elementary number theory and analytic number theory. Many number theory problems are closely related to it. Some works can be found in references [1,2,3,4,5,6,7,8,9,10,11,12,13], which will not be listed here. For example, if p is a prime with p = 4 k + 1 , then p can be expressed as the sum of two squares of positive integers. That is, p = α 2 ( p ) + β 2 ( p ) . More precisely (see Theorem 4–11 of [14]), we have the identity
p = α 2 ( p ) + β 2 ( p ) a = 1 p 1 2 a 3 + r a p 2 + a = 1 p 1 2 a 3 + n a p 2 ,
where * p denotes the Legendre’s symbol modulo p, r and n are any two integers with ( r n , p ) = 1 , such that r n p = 1 or r p + n p = 0 .
In addition, Legendre’s symbol has many unique properties. For example,
1 p = ( 1 ) p 1 2 , 2 p = ( 1 ) p 2 1 8 and q p · p q = ( 1 ) ( p 1 ) ( q 1 ) 4 ,
where p and q are two different odd primes (see [15]).
In this paper, we concentrate our attention on the mean values of character sums of the polynomial f ( x , y ) . That is,
b = 0 p 1 a = 0 p 1 χ f ( a , b ) 4 ,
where f ( x , y ) is an integer coefficient polynomial of x and y, p is an odd prime, χ is any non-principal character modulo p.
Our aim is to give an exact formula for calculating the sum in (1). Of course, for a general polynomial f ( x , y ) , this is hard to do. However, for some special polynomials f ( x , y ) , we can still produce fairly good results. The main purpose of this paper is to illustrate this point. That is, we will use elementary methods and the properties of the classical Gauss sums to prove the following results.
Theorem 1.
Let p be an odd prime with p 1 ( mod 6 ) . Then, for any non-principal character χ mod p , we have the identity
1 p 1 · n = 1 p 1 a = 0 p 1 χ a 3 + n 4 = 6 p 2 , i f   χ 3 χ 0 ; p 2 + 4 p + 1 , i f   χ 3 = χ 0 ,
where χ 0 denotes the principal character modulo p.
Theorem 2.
Let p be an odd prime with p 1 ( mod 6 ) . Then, for any three-order character λ mod p , we have the identity
1 p 1 · n = 1 p 1 a = 0 p 1 λ a 3 + n 6 = ( p + 1 ) p 2 + 8 p + 1 d ( d 2 3 p ) ,
where 4 p = d 2 + 27 b 2 , d is uniquely determined by d 1 ( mod 3 ) (see [3]).
Theorem 3.
Let p be an odd prime with p 1 ( mod 6 ) . Then, we have
a = 0 p 1 a 3 + 2 p = 2 p · d = ( 1 ) p 2 1 8 · d ,
where * p denotes the Legendre’s symbol modulo p, d is the same as the definition in Theorem 2.
From Theorem 3, we may immediately deduce the following two corollaries.
Corollary 1.
Let p be an odd prime with p 1 ( mod 6 ) . Then, 2 is a cubic residue modulo p if and only if d is an even number.
Corollary 2.
Let p be an odd prime with p 1 ( mod 6 ) . Then, 2 is a cubic residue modulo p if and only if there are two integers d 1 and b 1 such that
p = d 1 2 + 27 · b 1 2 ,
where d 1 is uniquely determined by d 1 1 ( mod 3 ) (see G. Frei [11]).
Some notes. Our results reveal the value distribution properties of the character sums of polynomials. Although the value distribution of individual sums is very irregular, its mean value shows good distribution properties, such as Theorem 1. In addition, our results seem to be generalized, which means that we can study the mean value
n = 1 p 1 a = 0 p 1 χ a h + n 4 ,
and obtain an exact formula for it, where p is an odd prime with p 1 ( mod h ) .
For any prime p with p 1 ( mod 6 ) and any non-principal character χ modulo p, whether there is an exact calculation formula for the 2 k -th power mean
n = 1 p 1 a = 0 p 1 χ a 3 + n 2 k , k 3 .
This is an open problem. We will study it further. Of course, if χ = λ is a three-order character modulo p, then from the methods of proving Theorem 2, we can prove that this conclusion is correct.
Theorem 3 shows a close relation between the quadratic residue in the form of a 3 + 2 modulo p ( p 1 ( mod 6 ) ) and d. For example, if ( 1 ) p 2 1 8 · d > 0 , then in a complete residue system modulo p, the number of quadratic residues in the form of a 3 + 2 is greater than the number of quadratic non-residues. If we take p = 7 , 13 and 19, then ( 1 ) 49 1 8 · 1 > 0 , ( 1 ) 169 1 8 · 1 < 0 and ( 1 ) 361 1 8 · 1 < 0 , so we have
a = 0 6 a 3 + 2 p > 0 , a = 0 12 a 3 + 2 p < 0 , a = 0 18 a 3 + 2 p < 0 .
This also describes the distribution properties of the quadratic residue in the form of a 3 + 2 modulo p from a different perspective.

2. Several Lemmas

In this section, we provide several lemmas. Of course, for the proofs of these lemmas, some knowledge of analytic number theory is required. They can be found in many number theory books, such as [14,15,16]; here, we do not need to list these. Firstly, we have the following lemmas.
Lemma 1.
Let p be a prime with p 1 ( mod 6 ) . Then, for integer n with ( n , p ) = 1 and any non-principal character χ mod p , if χ 3 χ 0 , then we have the identity
a = 0 p 1 χ a 3 + n = 1 p · λ ( n ) τ ( λ ) τ χ ¯ λ ¯ + λ ¯ ( n ) τ λ ¯ τ χ ¯ λ ;
If χ = λ is a third-order character modulo p, then we have
a = 0 p 1 λ a 3 + n = λ ( n ) · τ 3 ( λ ) p λ ¯ ( n ) .
Proof. 
Let λ be any third-order character modulo p. Then, for any integer a with ( a , p ) = 1 , note that the identity 1 + λ ( a ) + λ ¯ ( a ) = 3 , if there is an integer b with ( b , p ) = 1 such that a b 3 mod p ; 1 + λ ( a ) + λ ¯ ( a ) = 0 , otherwise. So, from these and the properties of Gauss sums we have
a = 0 p 1 χ a 3 + n = χ ( n ) + a = 1 p 1 1 + λ ( a ) + λ ¯ ( a ) χ ( a + n ) = a = 0 p 1 χ ( a + n ) + a = 1 p 1 λ ( a ) + λ ¯ ( a ) χ ( a + n ) = 1 τ χ ¯ b = 1 p 1 χ ¯ ( b ) a = 1 p 1 λ ( a ) e b ( a + n ) p + b = 1 p 1 χ ¯ ( b ) a = 1 p 1 λ ¯ ( a ) e b ( a + n ) p = χ ( n ) τ χ ¯ λ ( n ) τ ( λ ) τ χ ¯ λ ¯ + λ ¯ ( n ) τ λ ¯ τ χ ¯ λ .
If χ = λ , then from (2), τ χ ¯ λ = 1 , λ 2 = λ ¯ and τ ( λ ) τ λ ¯ = p we have
a = 0 p 1 λ a 3 + n = λ ( n ) · τ 3 ( λ ) p λ ¯ ( n ) .
Now, Lemma 1 follows from (2) and (3). □
Lemma 2.
Let p be a prime with p 1 ( mod 6 ) . Then, for any third-order character λ mod p , we have the identity
τ χ 2 · τ λ ¯ = λ ¯ ( 2 ) · τ ( λ χ 2 ) · τ ( λ ) ,
where τ ( χ ) = a = 1 p 1 χ ( a ) e a p denotes the classical Gauss sums, * p = χ 2 denotes the Legendre’s symbol modulo p, e ( y ) = e 2 π i y and i 2 = 1 .
Proof. 
Let ψ = λ χ 2 , then ψ must be a sixth-order character modulo p. Note that ψ 2 = λ 2 = λ ¯ , from the properties of the classical Gauss sums, we have
a = 0 p 1 ψ a 2 1 = a = 0 p 1 ψ ( a + 1 ) 2 1 = a = 1 p 1 ψ a 2 + 2 a = a = 1 p 1 ψ ( a ) ψ a + 2 = 1 τ ψ ¯ a = 1 p 1 ψ ( a ) b = 1 p 1 ψ ¯ ( b ) e b ( a + 2 ) p = 1 τ ψ ¯ b = 1 p 1 ψ ¯ ( b ) a = 1 p 1 ψ ( a ) e b ( a + 2 ) p = τ ( ψ ) τ ψ ¯ b = 1 p 1 ψ ¯ ( b ) ψ ¯ ( b ) e 2 b p = τ ( ψ ) τ ψ ¯ b = 1 p 1 λ ( b ) e 2 b p = λ ¯ ( 2 ) τ ( λ ) τ ( ψ ) τ ψ ¯ .
On the other hand, note that for any integer b with ( b , p ) = 1 , we have the identity
a = 0 p 1 e b a 2 p = 1 + a = 1 p 1 1 + χ 2 ( a ) e b a p = a = 1 p 1 χ 2 ( a ) e b a p = χ 2 ( b ) · τ χ 2 ,
so we also have the identity
a = 0 p 1 ψ a 2 1 = 1 τ ψ ¯ a = 0 p 1 b = 1 p 1 ψ ¯ ( b ) e b ( a 2 1 ) p = 1 τ ψ ¯ b = 1 p 1 ψ ¯ ( b ) e b p a = 0 p 1 e b a 2 p = τ χ 2 τ ψ ¯ b = 1 p 1 ψ ¯ ( b ) χ 2 ( b ) e b p = τ χ 2 τ ψ ¯ b = 1 p 1 λ ¯ ( b ) e b p = τ χ 2 · τ λ ¯ τ ψ ¯ .
Now, combining identities (4) and (5), we have
τ χ 2 · τ λ ¯ = λ ¯ ( 2 ) · τ ( λ χ 2 ) · τ ( λ ) .
This proves Lemma 2. □
Lemma 3.
Let p be a odd prime with p 1 ( mod 3 ) . Then, for any third-order character λ mod p , we have
τ 3 ( λ ) + τ 3 λ ¯ = d p ,
where d is uniquely determined by 4 p = d 2 + 27 b 2 and d 1 ( mod 3 ) .
Proof. 
This result can be found in [6] or [10]. □

3. Proofs of the Theorems

In this section, we shall prove our main results. Firstly, we prove Theorem 1. If χ λ , then note that the identity
n = 1 p 1 λ ( n ) = n = 1 p 1 λ ¯ ( n ) = 0 ,
from Lemma 1, we have
a = 0 p 1 χ a 3 + n 2 = 1 p · 2 p 2 + λ ¯ ( n ) τ 2 ( λ ) τ χ ¯ λ ¯ τ χ λ ¯ + λ ( n ) τ 2 λ ¯ τ χ λ τ ( χ ¯ λ )
and
n = 1 p 1 a = 0 p 1 χ a 3 + n 4 = 1 p 2 · n = 1 p 1 2 p 2 + λ ¯ ( n ) τ 2 ( λ ) τ χ ¯ λ ¯ τ χ λ ¯ + λ ( n ) τ 2 λ ¯ τ χ λ τ ( χ ¯ λ ) 2 = 4 p 2 ( p 1 ) + 2 p 2 ( p 1 ) = 6 p 2 ( p 1 ) .
If χ = λ , then from Lemma 1, we have
n = 1 p 1 a = 0 p 1 λ a 3 + n 4 = n = 1 p 1 p + 1 λ ¯ ( n ) · τ 3 ( λ ) p λ ( n ) · τ 3 λ ¯ p 2 = ( p + 1 ) 2 ( p 1 ) + 2 p ( p 1 ) = ( p 1 ) p 2 + 4 p + 1 .
Now, Theorem 1 follows from (6) and (7).
Now, we prove Theorem 2. From (3) and Lemma 3, we have
n = 1 p 1 a = 0 p 1 λ a 3 + n 6 = n = 1 p 1 p + 1 λ ¯ ( n ) · τ 3 ( λ ) p λ ( n ) · τ 3 λ ¯ p 3 = ( p + 1 ) 3 ( p 1 ) 3 ( p + 1 ) 2 n = 1 p 1 λ ¯ ( n ) · τ 3 ( λ ) p + λ ( n ) · τ 3 λ ¯ p + 3 ( p + 1 ) n = 1 p 1 λ ¯ ( n ) · τ 3 ( λ ) p + λ ( n ) · τ 3 λ ¯ p 2 n = 1 p 1 λ ¯ ( n ) · τ 3 ( λ ) p + λ ( n ) · τ 3 λ ¯ p 3 = ( p + 1 ) 3 ( p 1 ) + 6 ( p + 1 ) p ( p 1 ) ( p 1 ) τ 9 ( λ ) p 3 + τ 9 λ ¯ p 3 = p 2 1 p 2 + 8 p + 1 p 1 p 3 τ 3 ( λ ) + τ 3 λ ¯ 3 3 p 3 τ 3 ( λ ) + τ 3 λ ¯ = p 2 1 p 2 + 8 p + 1 ( p 1 ) d 3 3 p d .
This proves Theorem 2.
To prove Theorem 3, we let λ be a third-order character modulo p, then from the properties of Gauss sums (see Theorem 8.19 of [15]) and the identity
a = 0 p 1 χ 2 ( a + m ) = b = 0 p 1 χ 2 ( b ) = 0
we have
a = 0 p 1 a 3 + 2 p = χ 2 ( 2 ) + a = 1 p 1 1 + λ ( a ) + λ ¯ ( a ) χ 2 a + 2 = a = 0 p 1 χ 2 ( a + 2 ) + a = 1 p 1 λ ( a ) + λ ¯ ( a ) χ 2 ( a + 1 ) = 1 τ ( χ 2 ) a = 1 p 1 λ ( a ) b = 1 p 1 χ 2 ( b ) e b ( a + 2 ) p + 1 τ ( χ 2 ) a = 1 p 1 λ ¯ ( a ) b = 1 p 1 χ 2 ( b ) e b ( a + 2 ) p = χ 2 ( 2 ) · λ ( 2 ) · τ ( λ ) · τ χ 2 λ ¯ + χ 2 ( 2 ) · λ ¯ ( 2 ) · τ ( λ ¯ ) · τ χ 2 λ τ ( χ 2 ) .
From Lemma 2, we have
τ χ 2 λ τ ( χ 2 ) = λ ( 2 ) · τ λ ¯ τ ( λ ) and τ χ 2 λ ¯ τ ( χ 2 ) = λ ¯ ( 2 ) · τ λ τ λ ¯ .
Note that 2 p = ( 1 ) p 2 1 8 and τ ( λ ) τ λ ¯ = p , from (8), (9) and Lemma 3, we have
a = 0 p 1 a 3 + 2 p = χ 2 ( 2 ) · λ ( 2 ) · τ ( λ ) · τ χ 2 λ ¯ + χ 2 ( 2 ) · λ ¯ ( 2 ) · τ ( λ ¯ ) · τ χ 2 λ τ ( χ 2 ) = 2 p · τ 3 λ + τ 3 λ ¯ p = ( 1 ) p 2 1 8 · d .
This proves Theorem 3.
Now, we prove Corollary 1. If 2 is a cubic residue modulo p, then the congruence equation x 3 + 2 0 ( mod p ) has three solutions. So from Theorem 2, we know that d is an even number. Since from Theorem 2, we have
a = 0 p 1 a 3 + 2 p = ( 1 ) p 2 1 8 · d ,
and the left-hand side in (10) is an even number, so d must be an even number.
If d is an even number, then the left hand side in (10) must be an even number. So there is an integer a such that a 3 + 2 0 ( mod p ) . Note that p 1 ( mod 3 ) , so the congruence equations x 3 2 ( mod p ) and x 3 2 ( mod p ) must have three integer solutions. Thus, 2 must be a cubic residue modulo p.
This proves Corollary 1.
Now, we prove Corollary 2. From (1) we know that
4 p = d 2 + 27 b 2 .
If 2 is a cubic residue modulo p, then d is an even number. From (11), we know that b must be an even number. Let d = 2 d 1 and b = 2 b 1 , since d 1 ( mod 3 ) , so d 1 1 ( mod 3 ) . Thus, from (11), we have the identity
p = d 1 2 + 27 · b 1 2 ,
where d 1 1 ( mod 3 ) .
This completes the proofs of our main results.

4. Conclusions

If p is a prime with p 1 ( mod 6 ) , then there must be two integers d and b such that the equation 4 p = d 2 + 27 b 2 , where d is uniquely determined by d 1 ( mod 3 ) . The main result of this paper is to give an exact calculation formula for the fourth power mean of one kind of character sum and an exact representation of d by the Legendre’s symbol modulo p. That is, we proved the identities
1 p 1 · n = 1 p 1 a = 0 p 1 χ a 3 + n 4 = 6 p 2 , if χ 3 χ 0 ; p 2 + 4 p + 1 , if χ 3 = χ 0
and
a = 0 p 1 a 3 + 2 p = ( 1 ) p 2 1 8 · d .
From Theorem 3, we can deduce that 2 is a cubic residue modulo p if and only if d is an even number. This gives us a criterion for knowing that 2 is a cubic residue modulo p.
These results not only give the exact values of the character sums, they are also some new contribution to the research in related fields.

Author Contributions

Writing—original draft preparation, J.Z.; methodology, Y.M. All authors have read and agreed to the published version of the manuscript.

Funding

This research was funded by the N. S. F. (11771351) of P. R. China.

Acknowledgments

The authors would like to thank the editors and referees for their helpful suggestions and comments.

Conflicts of Interest

The authors declare that there are no conflict of interest regarding the publication of this paper.

References

  1. Chen, L.; Chen, Z.Y. Some new hybrid power mean formulae of trigonometric sums. Adv. Differ. Equ. 2020, 2020, 220. [Google Scholar] [CrossRef]
  2. Chen, L.; Hu, J.Y. A linear Recurrence Formula Involving Cubic Gauss Sums and Kloosterman Sums. Acta Math. Sin. Chin. Ser. 2018, 61, 67–72. [Google Scholar]
  3. Chowla, S.; Cowles, J.; Cowles, M. On the number of zeros of diagonal cubic forms. J. Number Theory 1977, 9, 502–506. [Google Scholar] [CrossRef] [Green Version]
  4. Zhang, W.P.; Yi, Y. On Dirichlet characters of polynomials. Bull. Lond. Math. Soc. 2002, 34, 469–473. [Google Scholar]
  5. Zhang, W.P.; Yao, W.L. A note on the Dirichlet characters of polynomials. Acta Arith. 2004, 115, 225–229. [Google Scholar] [CrossRef] [Green Version]
  6. Zhang, W.P.; Hu, J.Y. The number of solutions of the diagonal cubic congruence equation mod p. Math. Rep. 2018, 20, 70–76. [Google Scholar]
  7. Chen, L. On the classical Gauss sums and their some properties. Symmetry 2018, 10, 625. [Google Scholar] [CrossRef] [Green Version]
  8. Bourgain, J.; Garaev, Z.M.; Konyagin, V.S. On the hidden shifted power problem. SIAM J. Comput. 2012, 41, 1524–1557. [Google Scholar] [CrossRef]
  9. Granville, A.; Soundararajan, K. Large character sums: Pretentious characters and the Pólya-Vinogradov theorem. J. Am. Math. Soc. 2007, 20, 357–384. [Google Scholar] [CrossRef]
  10. Berndt, B.C.; Evans, R.J. The determination of Gauss sums. Bull. Am. Math. Soc. 1981, 5, 107–128. [Google Scholar] [CrossRef] [Green Version]
  11. Frei, G. The Reciprocity Law from Euler to Eisenstein. In The Intersection of History and Mathematics; Birkhäuser Verlag, 1994; pp. 67–90. Available online: https://sci-hub.ren/10.1007/978-3-0348-7521-9_6 (accessed on 10 January 2021). [CrossRef]
  12. Shen, S.; Zhang, W.P. The Generalized Quadratic Gauss Sum and Its Fourth Power Mean. Mathematics 2019, 7, 258. [Google Scholar] [CrossRef] [Green Version]
  13. Zhang, W.P.; Samad, A.; Chen, Z.Y. New Identities Dealing with Gauss Sums. Symmetry 2020, 12, 1416. [Google Scholar] [CrossRef]
  14. Zhang, W.P.; Li, H.L. Elementary Number Theory; Shaanxi Normal University Press: Xi’an, China, 2008. [Google Scholar]
  15. Apostol, T.M. Introduction to Analytic Number Theory; Springer: New York, NY, USA, 1976. [Google Scholar]
  16. Ireland, K.; Rosen, M. A Classical Introduction to Modern Number Theory; Springer: New York, NY, USA, 1982. [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

Zhang, J.; Meng, Y. The Mean Values of Character Sums and Their Applications. Mathematics 2021, 9, 318. https://doi.org/10.3390/math9040318

AMA Style

Zhang J, Meng Y. The Mean Values of Character Sums and Their Applications. Mathematics. 2021; 9(4):318. https://doi.org/10.3390/math9040318

Chicago/Turabian Style

Zhang, Jiafan, and Yuanyuan Meng. 2021. "The Mean Values of Character Sums and Their Applications" Mathematics 9, no. 4: 318. https://doi.org/10.3390/math9040318

APA Style

Zhang, J., & Meng, Y. (2021). The Mean Values of Character Sums and Their Applications. Mathematics, 9(4), 318. https://doi.org/10.3390/math9040318

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