查看“︁伪素数”︁的源代码

{{Unreferenced|time=2022-11-17T01:15:07+00:00}}
{{noteTA|T=zh:偽質數;zh-cn:伪素数;zh-tw:偽質數;zh-hk:偽質數;|1=zh:素数;zh-cn:素数;zh-tw:質數;zh-hk:質數;|2=zh:互素;zh-cn:互素;zh-tw:互質;zh-hk:互質;}}


'''伪素数'''是指經由[[素性测试|質數測試]]檢驗判定為[[素数]]，但實際上卻是[[合数|合數]]的数。根据所满足的性质的不同可以划分不同种类的伪素数。其中最有名的伪素数是满足[[费马小定理]]的[[合数]]，即[[费马伪素数]]。

== 费马伪素数 ==
{{main|费马伪素数}}
费马伪素数的定义是：对[[自然数]]<math>x</math>和一个与其互素的自然数''a''，如果<math>x</math>整除 ''a''<sup>''x''-1</sup> - 1，则称<math>x</math>是一个以''a''为底的费马伪素数或者关于''a''的费马伪素数。最小的费马伪素数是[[341]]（''=11×31''，关于2）。如果<math>x</math>关于任何与其互素的数都是费马伪素数，则称<math>x</math>是[[绝对伪素数]]（或[[卡邁克爾數]]），来自找到第一个[[绝对伪素数]]的数学家羅伯特·丹尼·卡邁克爾）。最小的[[绝对伪素数]]是[[561]]。

== 参见 ==
* [[费马伪素数]]
* [[卡迈克尔数]]
* [[欧拉伪素数]]
* [[欧拉－雅可比伪素数]]

{{質數}}
[[Category:伪素数| ]]