# SUMS OF KLOOSTERMAN SUMS OVER PRIMES IN AN ARITHMETIC PROGRESSION

@article{Dunn2019SUMSOK, title={SUMS OF KLOOSTERMAN SUMS OVER PRIMES IN AN ARITHMETIC PROGRESSION}, author={Alexander Dunn and Alexandru Zaharescu}, journal={The Quarterly Journal of Mathematics}, year={2019} }

For $q$ prime, $X \geq 1$ and coprime $u,v \in \mathbb{N}$ we estimate the sums \begin{equation*} \sum_{\substack{p \leq X \substack p \equiv u \hspace{-0.25cm} \mod{v} p \text{ prime}}} \text{Kl}_2(p;q), \end{equation*} where $\text{Kl}_2(p;q)$ denotes a normalised Kloosterman sum with modulus $q$. This is a sparse analogue of a recent theorem due to Blomer, Fouvry, Kowalski, Michel and Mili\'cevi\'c showing cancellation amongst sums of Kloosterman sums over primes in short intervals. We use…

## One Citation

New Semi-Prime Factorization and Application in Large RSA Key Attacks

- Mathematics, Computer ScienceJournal of Cybersecurity and Privacy
- 2021

This paper proves that if a Pythagorean quadruple is known and one of its squares represents a Pythgorean triple, then the semi-prime is factorized, and provides the algorithm of the proposed semi- prime factorization method, highlighting its complexity and comparative advantage of the solution space with Fermat’s method.

## References

SHOWING 1-10 OF 23 REFERENCES

Prime Numbers in Short Intervals and a Generalized Vaughan Identity

- MathematicsCanadian Journal of Mathematics
- 1982

1. Introduction. Many problems involving prime numbers depend on estimating sums of the form ΣΛ(n)f(n), for appropriate functions f(n), (here, as usual, Λ(n) is the von Mangoldt function). Three…

Gauss Sums, Kloosterman Sums, And Monodromy Groups

- Mathematics
- 1987

The study of exponential sums over finite fields, begun by Gauss nearly two centuries ago, has been completely transformed in recent years by advances in algebraic geometry, culminating in Deligne's…

Bilinear forms with Kloosterman sums and applications

- Mathematics
- 2015

We prove non-trivial bounds for general bilinear forms in hyper-Kloosterman sums when the sizes of both variables may be below the Polya-Vinogradov range. We then derive applications to the second…

Arithmetic applications of Kloosterman sums

- Mathematics
- 2000

Last April saw the 100-th anniversary of the birth of H.D. Kloosterman. The occasion was celebrated by a one day meeting in Leiden, and this article is a report on one of the lectures given. It…

Analytic Number Theory

- Mathematics
- 2004

Introduction Arithmetic functions Elementary theory of prime numbers Characters Summation formulas Classical analytic theory of $L$-functions Elementary sieve methods Bilinear forms and the large…

Sur le problème des diviseurs de Titchmarsh.

- Mathematics
- 1985

Le probleme des diviseurs de Titchmarsh ([19]), consiste en l'evaluation pour / entier ^1, de la somme Γ(,χ; /) definie par T(x\l)= Σ d(p-l) Kp^x (d(n) designe ici le nombre de diviseurs de rentier…

Algebraic trace functions over the primes

- Mathematics
- 2014

We study sums over primes of trace functions of l-adic sheaves. Using an extension of our earlier results on algebraic twists of modular forms to the case of Eisenstein series and bounds for Type II…

Algebraic twists of modular forms and Hecke orbits

- Mathematics
- 2012

We consider the question of the correlation of Fourier coefficients of modular forms with functions of algebraic origin. We establish the absence of correlation in considerable generality (with a…

Cancellations Amongst Kloosterman Sums

- Mathematics
- 2016

We obtain several estimates for bilinear form with Kloosterman sums. Such results can be interpreted as a measure of cancellations amongst with parameters from short intervals. In particular, for…

Distribution of mass of holomorphic cusp forms

- Mathematics
- 2013

We prove an upper bound for the L^4-norm and for the L^2-norm restricted to the vertical geodesic of a holomorphic Hecke cusp form of large weight. The method is based on Watson's formula and…