主题
Search

高斯素数


GaussianPrimes

高斯素数是 高斯整数 z=a+bi 满足以下性质之一。

1. 如果 a 和 b 均非零,则 a+bi 是高斯素数 当且仅当 a^2+b^2 是普通 素数

2. 如果 a=0,则 bi 是高斯素数 当且仅当 |b| 是普通 素数|b|=3 (mod 4)

3. 如果 b=0,则 a 是高斯素数 当且仅当 |a| 是普通 素数|a|=3 (mod 4)

上述 复平面 图显示了用填充正方形表示的高斯素数。

也是高斯素数的素数是 3、7、11、19、23、31、43、... (OEIS A002145)。 |a|,|b|<=5 的高斯素数由 -5-4i-5-2i-5+2i-5+4i-4-5i-4-i-4+i-4+5i-3-2i-3-3+2i-2-5i-2-3i-2-i-2+i-2+3i-2+5i-1-4i-1-2i-1-i-1+i-1+2i-1+4i-3i3i1-4i1-2i1-i1+i1+2i1+4i2-5i2-3i2-i2+i2+3i2+5i3-2i、3、 3+2i4-5i4-i4+i4+5i5-4i5-2i5+2i5+4i 给出。

复模 |z|<=10^n 的高斯素数 z 的数量(其中使用了定义 |a+ib|=sqrt(a^2+b^2))对于 n=0, 1, ... 分别为 0, 100, 4928, 313752, ... (OEIS A091134)。

Bressoud 和 Wagon (2000) 的封面展示了复平面中高斯素数分布的图示。

截至 2009 年,2006 年 9 月发现的已知最大高斯素数是 (1+I)^(1203793)-1,其实部和虚部都具有 181189 位十进制数字,其平方 复模 具有 362378 位数字。


另请参阅

爱森斯坦素数, 高斯整数, 护城河穿越问题, 素数

使用 Wolfram|Alpha 探索

参考文献

Bressoud, D. M. and Wagon, S. 计算数论教程。 London: Springer-Verlag, 2000.Caldwell, C. "高斯梅森范数。" http://primes.utm.edu/top20/page.php?id=41.Gethner, E.; Wagon, S.; and Wick, B. "高斯素数漫步。" Amer. Math. Monthly 105, 327-337, 1998.Guy, R. K. "高斯素数。爱森斯坦-雅可比素数。" §A16 in 数论中的未解问题,第二版。 New York: Springer-Verlag, pp. 33-36, 1994.Hardy, G. H. and Wright, E. M. "在 k(i) 中的素数" 和 "在 k(i) 中的算术基本定理。" §12.7 and 12.8 in 数论导论,第五版。 Oxford, England: Clarendon Press, pp. 183-187, 1979.Rademacher, H. 解析数论主题。 New York: Springer-Verlag, 1973.Sloane, N. J. A. 序列 A002145/M2624, A091100, 和 A091134 在 "整数数列线上百科全书"。Smith, H. J. "高斯素数。" http://www.geocities.com/hjsmithh/GPrimes.html.Wagon, S. "高斯素数。" §9.4 in Mathematica 实践。 New York: W. H. Freeman, pp. 298-303, 1991.Wells, D. 企鹅好奇和有趣的几何学词典。 London: Penguin, p. 85, 1991.Zariski, O. and Samuel, P. 交换代数 I。 New York: Springer-Verlag, 1958.

在 Wolfram|Alpha 中被引用

高斯素数

请引用为

Weisstein, Eric W. "高斯素数。" 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/GaussianPrime.html

主题分类