主題
Search

尤拉偽素數


b 為底的尤拉偽素數是一個滿足以下條件的合數 n

 b^((n-1)/2)=+/-1 (mod n).

前幾個以 2 為底的尤拉偽素數是 341, 561, 1105, 1729, 1905, 2047, ... (OEIS A006970)。


另請參閱

尤拉-雅可比偽素數, 偽素數, 強偽素數

使用 探索

參考文獻

Sloane, N. J. A. 整數序列線上百科全書中的序列 A006970/M5442。

在 中被引用

尤拉偽素數

請引用為

Weisstein, Eric W. “尤拉偽素數。” 來自 Web 資源。 https://mathworld.tw/EulerPseudoprime.html

主題分類