欧拉-雅可比伪素数

以基数 的欧拉-雅可比伪素数是一个奇 合数 ，使得 且 雅可比符号 满足

(Guy 1994; 但请注意，Guy 简单地称这些为“欧拉伪素数”)。 没有奇 合数 对于所有与其互质的基数 都是欧拉-雅可比伪素数。 此类包括一些卡迈克尔数、所有以 为基的强伪素数，以及所有以 为基的欧拉伪素数。 欧拉伪素数对于最多 1/2 的所有小于自身的可能基数是伪素数。

前几个以 2 为基的欧拉-雅可比伪素数是 561, 1105, 1729, 1905, 2047, 2465, ... (OEIS A047713)，前几个以 3 为基的欧拉-雅可比伪素数是 121, 703, 1729, 1891, 2821, 3281, 7381, ... (OEIS A048950)。 小于 , , ... 的以 2 为基的欧拉-雅可比伪素数的数目是 0, 1, 12, 36, 114, ... (OEIS A055551)。