主題
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 位數字。


另請參閱

愛森斯坦素數, 高斯整數, 護城河穿越問題, 素數

使用 探索

參考文獻

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.

在 中被引用

高斯素數

請引用為

Weisstein, Eric W. "高斯素數。" 來自 Web 資源。 https://mathworld.tw/GaussianPrime.html

主題分類