强伪质数

强伪质数是指一种能通过米勒-拉宾检验合数。所有质数都能通过这个检验,但有一小部分合数也能通过这个检验。根据费马小定理的推论,强伪质数也是伪质数[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).