Abstract

Let p be an odd prime and {χ(m) = (m/p)}, m = 0, 1, …, p − 1 be a finite arithmetic sequence with elements the values of a Dirichlet character χ modp which are defined in terms of the Legendre symbol (m/p), (m, p) = 1. We study the relation between the Gauss and the quadratic Gauss sums. It is shown that the quadratic Gauss sums G(k; p) are equal to the Gauss sums G(k, χ) that correspond to this particular Dirichlet character χ. Finally, using the above result, we prove that the quadratic Gauss sums G(k; p), k = 0, 1, …, p − 1are the eigenvalues of the circulant p × p matrix X with elements the terms of the sequence {χ(m)}.

Highlights

  • The notions of Gauss and quadratic Gauss sums play an important role in number theory with many applications [10]

  • We study the relation between the quadratic Gauss sums and the Gauss sums related to a particular Dirichlet character defined in terms of the Legendre symbol and prove that the Gauss sums G(k, χ), k = 0, 1, . . . , p −1 which correspond to the Dirichlet character χ(m) = (m/p) are the quadratic Gauss sums G(k; p), (k, p) = 1

  • If we consider the Dirichlet character χ(m) = (m/p) which is defined in terms of the Legendre symbol (m/p), (m, p) = 1, we deduce that the quadratic Gauss sum G(k; p) = G(k, χ), k = 0, 1, . . . , p − 1 is the Fourier transform of χ evaluated at k

Read more

Summary

Introduction

The notions of Gauss and quadratic Gauss sums play an important role in number theory with many applications [10]. We study the relation between the quadratic Gauss sums and the Gauss sums related to a particular Dirichlet character defined in terms of the Legendre symbol and prove that the Gauss sums G(k, χ), k = 0, 1, . Consider the finite arithmetic sequence {χ(m) = (m/p)} with elements the values of a Dirichlet character χ mod p which are defined in terms of the Legendre symbol (m/p), (m, p) = 1 and a circulant p × p matrix X with elements these values. For an extended overview on eigenvalues and eigenvectors the reader may consult [4, 8, 11] while for quadratic residues, Legendre symbol, character functions, and Dirichlet characters [1, 5, 7].

In case that
Observe also that
Conclusion

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.