主题
Search

Giuga 猜想


如果 n>1

 n|1^(n-1)+2^(n-1)+...+(n-1)^(n-1)+1,

n 是否必然是 素数?换句话说,定义

 s_n=sum_(k=1)^(n-1)k^(n-1),

是否存在 合数 n 使得 s_n=-1 (mod n)?已知 s_n=-1 (mod n) 当且仅当 对于 n 的每个素数除数 p(p-1)|(n/p-1)p|(n/p-1) (Giuga 1950, Borwein et al. 1996);因此,任何反例都必须是 无平方数。一个合 整数 n 满足 s_n=-1 (mod n) 当且仅当 它既是 卡迈克尔数 又是 Giuga 数。Giuga 表明,直到 10^(1000),该猜想都没有例外情况。后来,这个上限被提高到 10^(1700) (Bedocchi 1985) 和 10^(13800) (Borwein et al. 1996)。

Kellner (2002) 提供了一个简短的证明,证明了 Giuga 猜想和 Agoh 猜想 的等价性。这个组合猜想可以用分数和来描述。


参见

Agoh 猜想

使用 Wolfram|Alpha 探索

参考文献

Bedocchi, E. "The Z(sqrt(14)) Ring and the Euclidean Algorithm." Manuscripta Math. 53, 199-216, 1985.Borwein, D.; Borwein, J. M.; Borwein, P. B.; and Girgensohn, R. "Giuga's Conjecture on Primality." Amer. Math. Monthly 103, 40-50, 1996.Giuga, G. "Su una presumibile propertietà caratteristica dei numeri primi." Ist. Lombardo Sci. Lett. Rend. A 83, 511-528, 1950.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." 15 Sep 2004. http://arxiv.org/abs/math.NT/0409259.Ribenboim, P. The New Book of Prime Number Records. New York: Springer-Verlag, pp. 20-21, 1989.

在 Wolfram|Alpha 上被引用

Giuga 猜想

请引用为

Weisstein, Eric W. "Giuga 猜想。" 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/GiugasConjecture.html

主题分类