Miller-Rabin'in kanıtından , eğer bir sayı Fermat öncelik testini geçerse , aynı temel ( Millerdaki bir değişken) ile Miller-Rabin testini de geçmelidir . Ve hesaplama karmaşıklığı aynıdır.
Aşağıdakiler Fermat öncelik testinden alınmıştır :
Carmichael sayıları asal sayılardan önemli ölçüde daha nadir olmakla birlikte , bunlardan 1 tanesi, Fermat'ın öncelik testinin genellikle yukarıdaki formda kullanılmaması için yeterlidir. Bunun yerine, Fermat testinin Baillie-PSW, Miller-Rabin ve Solovay-Strassen gibi daha güçlü uzantıları daha yaygın olarak kullanılmaktadır.
Miller-Rabin'in faydası nedir ve neden Fermat öncelik testinden daha güçlü olduğu söyleniyor?
a
mi?