fbpx
维基百科

強偽質數

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

強偽質數, 是指一種能通过米勒, 拉宾检验的合数, 所有质数都能通过这个检验, 但有一小部分合数也能通过這個檢驗, 根據费马小定理的推论, 也是伪質數, 参考文献, 编辑, carl, pomerance, john, selfridge, samuel, wagstaff, pseudoprimes, mathematics, computation, july, 1980, 1003, 1026, 2022, 1090, s0025, 5718, 1980, 0572872, 原始内容, 存档于2016, 取自. 強偽質數是指一種能通过米勒 拉宾检验的合数 所有质数都能通过这个检验 但有一小部分合数也能通过這個檢驗 根據费马小定理的推论 強偽質數也是伪質數 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 取自 https zh wikipedia org w index php title 強偽質數 amp oldid 72358499, 维基百科,wiki,书籍,书籍,图书馆,

文章

,阅读,下载,免费,免费下载,mp3,视频,mp4,3gp, jpg,jpeg,gif,png,图片,音乐,歌曲,电影,书籍,游戏,游戏。