主题
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 猜想

使用 探索

参考文献

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.

在 上被引用

Giuga 猜想

请引用为

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

主题分类