Abstract:Let $c_q(n)$ be the Ramanujan sums and let $S(m,n;q)$ be the Kloosterman sums. We study the eigenvalues of $q \times q$ matrices whose $(m,n)$ entry is $c_q (m-n)$ or $S(m,n;q)$ where $q$ is a fixed positive integer. We also study the eigenvalues of matrices whose entries are sums of Ramanujan sums or sums of Kloosterman sums.
What problem does this paper attempt to address?
The problem that this paper attempts to solve is to study the eigenvalue problems of specific matrices, whose elements are Ramanujan sums or Kloosterman sums. Specifically:
1. **Definition and Background**:
- The Ramanujan sum \( c_q(n) \) and the Kloosterman sum \( S(m, n; q) \) are important concepts in number theory.
- The Ramanujan sum is defined as:
\[
c_q(n)=\sum_{\substack{k = 1\\\gcd(k,q)=1}}^{q}\exp\left(\frac{2\pi i k n}{q}\right)
\]
- The Kloosterman sum is defined as:
\[
S(m, n; q)=\sum_{\substack{k = 1\\\gcd(k,q)=1}}^{q}\exp\left(\frac{2\pi i(mk + n k^*)}{q}\right)
\]
where \( k^* \) is the inverse of \( k \) modulo \( q \).
2. **Research Objectives**:
- The author studied \( q\times q \) matrices \( A_q \) and \( B_q \), where the elements of \( A_q \) are \( c_q(m - n) \), and the elements of \( B_q \) are \( S(m, n; q) \).
- Further studied \( x\times x \) matrices \( X \) and \( Y \), where the elements of \( X \) are \( \sum_{q = 1}^{Q}c_q(m - n) \), and the elements of \( Y \) are \( \sum_{q = 1}^{Q}S(m, n; q) \), and \( x \) is the least common multiple of \( 1, 2,\ldots, Q \).
3. **Main Problems**:
- Calculate and analyze the eigenvalues of these matrices.
- Pay special attention to the relationships between these eigenvalues and known number - theory results (such as the large sieve inequality, Weil bounds and Kuznetsov bounds).
4. **Motivation**:
- By studying the eigenvalues of these matrices, the author hopes to have a deeper understanding of the properties of Ramanujan sums and Kloosterman sums, and may provide new insights for the theoretical development in related fields.
In summary, the main purpose of this paper is to further explore the mathematical properties of Ramanujan sums and Kloosterman sums and their applications in number theory through the study of the eigenvalues of specific matrices.