主題
Search

非正則素數

下載 Mathematica Notebook下載 Wolfram Notebook

在 1847 年於巴黎科學院的一次演講中，加布裡埃爾·拉梅 (Gabriel Lamé, 1795-1870) 聲稱已證明了 費馬大定理。然而，約瑟夫·劉維爾 (Joseph Liouville) 立即指出拉梅結果中的一個錯誤，他指出拉梅錯誤地假設了 p 次分圓整數環中的唯一分解。庫默爾 (Kummer) 已經研究了分圓域中唯一分解的失敗，並隨後制定了理想理論，該理論後來被戴德金 (Dedekind) 進一步發展。

庫默爾能夠證明對於所有屬於他稱為“正則”類的素數指數的 費馬大定理。“非正則”素數因此是不屬於此類別的素數，並且素數 p 是非正則的 當且僅當 p 整除由 e^(2pii/p) 生成的 分圓域 的類數。等效地，但更方便的是，奇素數 p 是非正則的 當且僅當 p 整除伯努利數 B_(2n) 的分子，其中 2n+1<p。

IrregularPrimes

正如 Jensen 在 1915 年證明的那樣，存在無限多個非正則素數（Vandiver 和 Wahlin 1928, p. 82; Carlitz 1954, 1968）。事實上，Jensen 還證明了一個稍微更強的結果，即存在無限多個同餘於 5 (mod 6) 的非正則素數 (Carlitz 1968)，Montgomery (1965) 隨後改進了這一結果。前幾個非正則素數是 37, 59, 67, 101, 103, 131, 149, 157, ... (OEIS A000928)。在小於 4×10^6 的 283145 個素數中，111597 個（或 39.41%）是非正則的。推測的分數是 1-e^(-1/2) approx 39.35% (Ribenboim 1996, p. 415)。

小於 10^n 的非正則素數的數量，對於 n=0, 1, 2, ... 分別是 0, 0, 3, 64, 497, ... (OEIS A092901)。

截至 2009 年 4 月，已知的最大已證明非正則素數是 6B_(4306)/2153，它有 10342 位十進位制數字，由 M. Oakes et al. 於 2009 年 4 月 4 日發現 (http://primes.utm.edu/primes/page.php?id=87451)。已知的最大非正則可能素數是 -B_(22808)/22808 的分子，它有 71290 位數字，由 T. D. Noe 於 2005 年 9 月 28 日發現。使得 |numer(B_n/n)| 為素數的 n 值是 n=12, 16, 18, 26, 34, 36, 38, 42, 74, 114, 118, 396, 674, 1870, 4306, 22808, ... (OEIS A112548)，相應的值必然是非正則的。

另請參閱

伯努利數, 費馬大定理, 整數序列素數, 非正則對, 正則素數

使用 探索

參考文獻

Buhler, J.; Crandall, R.; Ernvall, R.; and Metsänkylä, T. "Irregular Primes and Cyclotomic Invariants to Four Million." Math. Comput. 61, 151-153, 1993.Buhler, J.; Crandall, R.; Ernvall, R.; Metsankyla, T.; and Shokrollahi, M. "Irregular Primes and Cyclotomic Invariants to 12 Million." J. Symb. Comput. 11, 1-8, 2000.Buhler, J. P.; Crandall, R. E.; and Sompolski, R. W. "Irregular Primes to One Million." Math. Comput. 59, 717-722, 1992.Caldwell, C. K. "The Prime Pages. The Top 20: irregular Primes." http://primes.utm.edu/top20/page.php?id=26.Carlitz, L. "A Note on Irregular Primes." Proc. Amer. Math. Soc. 5, 329-331, 1954.Carlitz, L. "Bernoulli Numbers." Fib. Quart. 6, 71-85, 1968.Hardy, G. H. and Wright, E. M. An Introduction to the Theory of Numbers, 5th ed. 牛津，英國：克拉倫登出版社，p. 202, 1979.Havil, J. Gamma: Exploring Euler's Constant. 普林斯頓，新澤西州：普林斯頓大學出版社，p. 85, 2003.Hoffman, P. The Man Who Loved Only Numbers: The Story of Paul Erdős and the Search for Mathematical Truth. 紐約：Hyperion, p. 192, 1998.Johnson, W. "Irregular Primes and Cyclotomic Invariants." Math. Comput. 29, 113-120, 1975.Johnson, W. "Irregular Prime Divisors of the Bernoulli Numbers." Math. Comput. 28, 653-657, 1974.Montgomery, H. L. "Distribution of Irregular Primes." Ill. J. Math. 9, 553-558, 1965.Ribenboim, P. The New Book of Prime Number Records. 紐約：施普林格出版社, pp. 325-329 和 414-425, 1996.Siegel, C. L. "Zu zwei Bemerkungen Kummers." Nachr. Akad. d. Wiss. Göttingen, Math. Phys. Kl. 2, 51-62, 1964.Sloane, N. J. A. Sequences A000928/M5260, A092901, and A112548 in "The On-Line Encyclopedia of Integer Sequences."Stewart, C. L. "A Note on the Fermat Equation." Mathematika 24, 130-132, 1977.Vandiver, H. S. "On Developments in an Arithmetic Theory of the Bernoulli and Allied Numbers." Scripta Math. 25, 273-303, 1960.Vandiver, H. S. and Wahlin, G. E. "Algebraic Numbers." Bull. Nat. Res. Council, No. 62, 1928.Wagstaff, S. S.  Jr. "The Irregular Primes to 125000." Math. Comput. 32, 583-591, 1978.

在 中被引用

非正則素數

請引用為

Weisstein, Eric W. "非正則素數。" 來自 Web 資源。 https://mathworld.tw/IrregularPrime.html

學科分類