尤拉-雅可比偽素數

以基數 的尤拉-雅可比偽素數是一個奇 合數 ，使得 且 雅可比符號 滿足

(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)。