伪素数

费马伪素数的定义是：对自然数${\displaystyle x}$ 和一个与其互素的自然数a，如果${\displaystyle x}$ 整除 a^x-1 - 1，则称${\displaystyle x}$ 是一个以a为底的费马伪素数或者关于a的费马伪素数。最小的费马伪素数是341（=11×31，关于2）。如果${\displaystyle x}$ 关于任何与其互素的数都是费马伪素数，则称${\displaystyle x}$ 是绝对伪素数（或卡迈克尔数），来自找到第一个绝对伪素数的数学家罗伯特·丹尼·卡迈克尔）。最小的绝对伪素数是561。

• 费马伪素数
• 卡迈克尔数
• 欧拉伪素数
• 欧拉－雅可比伪素数