Estimating the Dirichlet Kernel
I need help with the following problem:
Let D_n (theta) = sum(k=-N to N) e^ik(theta)= sin ((N+1/2)theta)/sin(theta/2) and define L_n = 1/2Pi integral (from - Pi to Pi) |D_n (theta)| d(theta)
prove that L_N is greater than or equal to c log (N) for some constant c>0
Hint: show that |D_n(theta)| is greater than or equal to c sin ((n+1/2)theta)/|theta| change variables and prove that
L_n greater than or equal to c intergral (from Pi to N Pi) |sin(theta)|/|theta| d(theta) +O(1). Write the integral as sum (k=1 to N-1) integral (k pi to (k+1) Pi. To conclude use the fact that sum (k=1 to n) 1/k is greater than or equal to c log n.
(It can also be found on Fourier analysis: an introduction - Google Books)
The first part is quite easy (use |theta| is greater than or equal to |sin(theta)|)