主題
Search

Giuga 數


任何 合數 n,對於 素數 除數 p 的所有 np|(n/p-1)n 是 Giuga 數 當且僅當

 sum_(k=1)^(n-1)k^(phi(n))=-1 (mod n)
(1)

其中 phi尤拉函式當且僅當

 sum_(p|n)1/p-product_(p|n)1/p in N.
(2)

n 是 Giuga 數 當且僅當

 nB_(phi(n))=-1 (mod n),
(3)

其中 B_k伯努利數phi尤拉函式。Giuga 猜想的每個反例都與 Agoh 猜想 相矛盾,反之亦然。已知最小的 Giuga 數是 30 (3 個因子), 858, 1722 (4 個因子), 66198 (5 個因子), 2214408306, 24423128562 (6 個因子), 432749205173838, 14737133470010574, 550843391309130318 (7 個因子),

244197000982499715087866346, 554079914617070801288578559178

(8 個因子), ... (OEIS A007850).

尚不清楚是否存在無限個 Giuga 數。以上所有數字的和減去積都等於 1,並且任何更高階的 Giuga 數必須至少有 59 個因子。最小的 Giuga 數必須至少有九個 素因子


另請參閱

Agoh 猜想, 伯努利數, 本原偽完全數, 尤拉函式

使用 探索

參考文獻

Borwein, D.; Borwein, J. M.; Borwein, P. B.; 和 Girgensohn, R. "Giuga's Conjecture on Primality." Amer. Math. Monthly 103, 40-50, 1996.Butske, W.; Jaje, L. M.; 和 Mayernik, D. R. "The Equation sum_(p|N)1/p+1/N=1, Pseudoperfect Numbers, and Partially Weighted Graphs." Math. Comput. 69, 407-420, 1999.Kellner, B. C. Über irreguläre Paare höherer Ordnungen. Diplomarbeit. Göttingen, Germany: Mathematischen Institut der Georg August Universität zu Göttingen, 2002. http://www.bernoulli.org/~bk/irrpairord.pdf.Kellner, B. C. "The Equivalence of Giuga's and Agoh's Conjectures." Preprint. 10 July 2003. http://www.bernoulli.org/~bk/equivalence.pdf.Sloane, N. J. A. Sequence A007850 in "The On-Line Encyclopedia of Integer Sequences."

在 中引用

Giuga 數

請引用為

Weisstein, Eric W. "Giuga Number." 來自 --一個 資源。 https://mathworld.tw/GiugaNumber.html

主題分類