跳至內容

強偽質數

維基百科,自由的百科全書

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