Exponential sums involving the largest prime factor function
A sum of exponentials of the form , where the are distinct integers is called an idempotent trigonometric polynomial (because the convolution of with itself is ) or, simply, an idempotent. We show that for every and every set of the torus with there are idempotents concentrated on in the sense. More precisely, for each there is an explicitly calculated constant so that for each with and one can find an idempotent such that the ratio is greater than . This is in fact...
For positive integers m and N, we estimate the rational exponential sums with denominator m over the reductions modulo m of elements of the set ℱ(N) = {s/r : r,s ∈ ℤ, gcd(r,s) = 1, N ≥ r > s ≥ 1} of Farey fractions of order N (only fractions s/r with gcd(r,m) = 1 are considered).