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:
“As History stands, it is a sort of Chinese Play, without end and without lesson.”
—Henry Brooks Adams (1838–1918)
“It may be well to remember that the highest level of moral aspiration recorded in history was reached by a few ancient Jews—Micah, Isaiah, and the rest—who took no count whatever of what might not happen to them after death. It is not obvious to me why the same point should not by and by be reached by the Gentiles.”
—Thomas Henry Huxley (1825–95)
“In all history no class has been enfranchised without some selfish motive underlying. If to-day we could prove to Republicans or Democrats that every woman would vote for their party, we should be enfranchised.”
—Carrie Chapman Catt (1859–1947)