強偽質數

強偽質數是指一種能通過米勒-拉賓檢驗合數。所有質數都能通過這個檢驗,但有一小部分合數也能通過這個檢驗。根據費馬小定理的推論,強偽質數也是偽質數[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).