伪素数 - Wikiwand
For faster navigation, this Iframe is preloading the Wikiwand page for 伪素数.

伪素数

维基百科,自由的百科全书


伪素数是指满足素数的某种性质,但并不一定是素数的数。根据所满足的性质的不同可以划分不同种类的伪素数。其中最有名的伪素数是满足费马小定理合数,即费马伪素数

费马伪素数

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

参见

{{bottomLinkPreText}} {{bottomLinkText}}
伪素数
Listen to this article