弗羅貝尼烏斯偽素數

設 為次數為 的 首一多項式，其判別式為 。則一個 奇 整數 且滿足 的數被稱為相對於 的弗羅貝尼烏斯偽素數，如果它通過了 Grantham (1996) 給出的特定演算法。相對於 多項式 的弗羅貝尼烏斯偽素數，是相對於 多項式 的合成的弗羅貝尼烏斯可能素數。

雖然 323 是相對於斐波那契多項式 的第一個 盧卡斯偽素數，但第一個弗羅貝尼烏斯偽素數是 5777。 如果 ，則任何相對於 的弗羅貝尼烏斯偽素數 也是一個 佩蘭偽素數。Grantham (1997) 給出了一個基於弗羅貝尼烏斯偽素數的測試，合數 透過該測試的機率最多為 1/7710。