主题
Search

欧拉伪素数

下载 Mathematica Notebook下载 Wolfram Notebook

以 b 为底的欧拉伪素数是一个满足以下条件的合数 n

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

前几个以 2 为底的欧拉伪素数是 341, 561, 1105, 1729, 1905, 2047, ... (OEIS A006970)。

另请参阅

欧拉-雅可比伪素数, 伪素数, 强伪素数

使用 Wolfram|Alpha 探索

参考文献

Sloane, N. J. A. 整数序列在线百科全书中的序列 A006970/M5442。

在 Wolfram|Alpha 中被引用

欧拉伪素数

请引用为

Weisstein, Eric W. “欧拉伪素数。” 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/EulerPseudoprime.html

主题分类