## exponential sums and congruences

let be the exponential sum

$$S= \sum_{n=1}^{N}e( \frac{f(x)}{p})$$

$$e(x)= exp( 2i \pi x)$$

my conjecture is that since the complex exponential takes its maximum value '1' when x is equal to an integer then

$$Re(S)= \Pi (f,N)$$ with $$\Pi (f,N)$$ is the number of solutions on the interval (1,N) of the congruence

$$f(x) =0 mod(p)$$ and f(x) is a Polynomial.

 PhysOrg.com science news on PhysOrg.com >> 'Whodunnit' of Irish potato famine solved>> The mammoth's lament: Study shows how cosmic impact sparked devastating climate change>> Curiosity Mars rover drills second rock target
 Forgive me if this is a stupid question- but what's [itex]p[/tex]? Or did you mean [itex]n[/tex] instead or [itex]p[/tex] as the number of prime factors of [itex]n[/tex] or something?
 any prime

## exponential sums and congruences

 Quote by soandos any prime
I still don't get over what exactly that summation for [itex]S[/tex] is done. A clarification please?

 o sorry.. i should have written $$S= \sum_{n=1}^{N}e( \frac{f(n)}{p})$$ the sum is taken over 'n' but if the prime 'p' divides f(n) then the complex exponential is equal to '1'
 Okay then [itex]p[/tex] is a prime of one's choosing. We have, $$S = \sum_{n = 1}^{N} \exp{\left(\frac{2\pi i}{p}f(n)\right)}$$ Then, $$\Re(S) = \sum_{n = 1}^{N} \cos{\left(\frac{2\pi}{p}f(n)\right)}$$ If [itex]f(n)[/tex] is a multiple of [itex]p[/tex], then the the real part of [itex]S[/tex] will 'count' each solution of that congruence, but what about certain [itex]f(n)[/tex] values that don't and hence give rise to non-zero real and imaginary components? They won't be 1 in a single go, but they can possibly accumulate to values greater than 1 I think. So some bounds for such a theorem also become necessary if I haven't missed anything.