主題
Search

高斯和

DOWNLOAD Mathematica Notebook下載 Wolfram 筆記本

高斯和是以下形式的和

S(p,q)=sum_(r=0)^(q-1)e^(-piir^2p/q),
(1)

其中 p 和 q 是互質整數。 符號 phi 有時用於代替 S。 雖然限制為互質整數通常很有用，但並非必要，並且高斯和可以寫成對所有整數 q 都有效（Borwein 和 Borwein 1987，第 83 頁和 86 頁）。

如果 (n,n^')=1，則

S(m,nn^')=S(mn^',n)S(mn,n^')
(2)

（Nagell 1951，第 178 頁）。 高斯表明

S(-2,q)=(1-i^q)/(1-i)sqrt(q)
(3)

對於奇數 q。 明確寫出

S(-2,q)={(i+1)sqrt(q) for q=0 (mod 4); sqrt(q) for q=1 (mod 4); 0 for q=2 (mod 4); isqrt(q) for q=3 (mod 4)
(4)

（Nagell 1951，第 177 頁）。

對於奇偶性相反（即一個是偶數，另一個是奇數）的 p 和 q，Schaar 恆等式指出

1/(sqrt(q))sum_(r=0)^(q-1)e^(-piir^2p/q)=(e^(-pii/4))/(sqrt(p))sum_(r=0)^(p-1)e^(piir^2q/p).
(5)

這些和在二次剩餘理論中很重要。

另請參閱

Kloosterman 和, 二次剩餘, Schaar 恆等式, 奇異級數

使用 探索

參考文獻

Borwein, J. M. and Borwein, P. B. Pi & the AGM: A Study in Analytic Number Theory and Computational Complexity. New York: Wiley, 1987.Evans, R. and Berndt, B. "The Determination of Gauss Sums." Bull. Amer. Math. Soc. 5, 107-129, 1981.Katz, N. M. Gauss Sums, Kloosterman Sums, and Monodromy Groups. Princeton, NJ: Princeton University Press, 1987.Malyšev, A. V. "Gauss and Kloosterman Sums." Dokl. Akad. Nauk SSSR 133, 1017-1020, 1960. English translation in Soviet Math. Dokl. 1, 928-932, 1960.Nagell, T. "The Gaussian Sums." §53 in Introduction to Number Theory. New York: Wiley, pp. 177-180, 1951.Riesel, H. Prime Numbers and Computer Methods for Factorization, 2nd ed. Boston, MA: Birkhäuser, pp. 132-134, 1994.

在 中引用

高斯和

引用為

Weisstein, Eric W. "高斯和。" 來自 網路資源。 https://mathworld.tw/GaussianSum.html

主題分類