Pólya-Vinogradov Inequality

Let be a nonprincipal number theoretic character over . Then for any integer ,

Explore with Wolfram|Alpha

More things to try:

(2*3 + 3*4 + 4*5) / (10 - 5)
ditetragonal pyramidal
int e^-(x^2+y^2) dx dy, x=-oo to oo, y=-oo to oo

References

Davenport, H. "The Pólya-Vinogradov Inequality." Ch. 23 in Multiplicative Number Theory, 2nd ed. New York: Springer-Verlag, pp. 135-138, 1980.Pólya, G. "Über die Verteilung der quadratischen Reste und Nichtreste." Nachr. Königl. Gesell. Wissensch. Göttingen, Math.-phys. Klasse, 21-29, 1918.Vinogradov. Perm. Univ. Fiz.-Mat. ob.-vo Zh. 1, 18-24 and 94-98, 1918.

Referenced on Wolfram|Alpha

Pólya-Vinogradov Inequality

Cite this as:

Weisstein, Eric W. "Pólya-Vinogradov Inequality." From MathWorld--A Wolfram Web Resource. https://mathworld.wolfram.com/Polya-VinogradovInequality.html

Pólya-Vinogradov Inequality

Explore with Wolfram|Alpha

References

Referenced on Wolfram|Alpha

Cite this as:

Subject classifications