跳转到内容

強偽質數

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

这是強偽質數当前版本,由Dksh1412留言 | 贡献编辑于2024年4月26日 (五) 04:09 参考文献:​ 增加模板)。这个网址是本页该版本的固定链接。

(差异) ←上一修订 | 最后版本 (差异) | 下一修订→ (差异)

強偽質數是指一種能通过米勒-拉宾检验合数。所有质数都能通过这个检验,但有一小部分合数也能通过這個檢驗。根據费马小定理的推论,強偽質數也是伪質數[1]

参考文献

[编辑]
  1. ^ Carl Pomerance; John L. Selfridge; Samuel S. Wagstaff Jr. The pseudoprimes to 25·109 (PDF). Mathematics of Computation. July 1980, 35 (151): 1003–1026 [2022-01-24]. doi:10.1090/S0025-5718-1980-0572872-7可免费查阅. (原始内容 (PDF)存档于2016-12-03).