強偽質數

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

参考文献
  1. Carl Pomerance; John L. Selfridge; Samuel S. Wagstaff Jr. (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）.
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.