History
If the sum is of the form
where ƒ is a smooth function, you could use the Euler–Maclaurin formula to convert the series into an integral, plus some corrections involving derivatives of S(x), then for large values of a you could use "stationary phase" method to calculate the integral and give an approximate evaluation of the sum. Major advances in the subject were Van der Corput's method (c. 1920), related to the principle of stationary phase, and the later Vinogradov method (c.1930).
The large sieve method (c.1960), the work of many researchers, is a relatively transparent general principle; but no one method has general application.
Read more about this topic: Exponential Sum
Famous quotes containing the word history:
“It takes a great deal of history to produce a little literature.”
—Henry James (1843–1916)
“The principle that human nature, in its psychological aspects, is nothing more than a product of history and given social relations removes all barriers to coercion and manipulation by the powerful.”
—Noam Chomsky (b. 1928)
“... all big changes in human history have been arrived at slowly and through many compromises.”
—Eleanor Roosevelt (1884–1962)