主題
Search

歐幾里得-馬林序列


透過令 a_1=2, 並定義

 a_n=lpf(1+product_(k=1)^(n-1)a_k)

其中 lpf(n)最小素因子。前幾項是 2, 3, 7, 43, 13, 53, 5, 6221671, 38709183810571, 139, ... (OEIS A000945)。序列中只知道 43 項;第 44 項需要分解一個 180 位數的合數。


另請參閱

歐幾里得數, 最小素因子

使用 探索

參考文獻

Guy, R. K. 和 Nowakowski, R. "用歐幾里得發現素數 (Discovering Primes with Euclid)." Delta (Waukesha) 5, 49-63, 1975.Mullin, A. A. "遞迴函數理論 (Recursive Function Theory)." Bull. Amer. Math. Soc. 69, 737, 1963.Naur, T. "馬林素數序列不是單調的 (Mullin's Sequence of Primes Is Not Monotonic)." Proc. Amer. Math. Soc. 90, 43-44, 1984.Sloane, N. J. A. 整數序列線上百科全書 (The On-Line Encyclopedia of Integer Sequences) 中的序列 A000945/M0863。Wagstaff, S. S. "計算歐幾里得素數 (Computing Euclid's Primes)." Bull. Institute Combin. Applications 8, 23-32, 1993.

在 中被引用

歐幾里得-馬林序列

請引用為

Weisstein, Eric W. "歐幾里得-馬林序列 (Euclid-Mullin Sequence)." 來自 Web 資源。 https://mathworld.tw/Euclid-MullinSequence.html

主題分類