<s>[INST]Fermat primallik testinde ne tür rakamlar kusur olduğunu gösteriyor?[/INST]Olasılıklı bir testin özellikle basit bir örneği, p'nin asal bir sayı olması durumunda herhangi bir n için np≡n (mod p) olduğu gerçeğine dayanan Fermat primallik testidir. İlkelliği test etmek istediğimiz bir b sayımız varsa, o zaman nb (mod b) 'yi testimiz olarak rastgele bir n değeri için hesaplarız. Bu testteki bir kusur, asal olmasa bile Fermat kimliğini sağlayan bazı bileşik numaraların (Carmichael numaraları) olmasıdır, bu nedenle testin asal sayılarla Carmichael sayıları arasında ayrım yapmasının bir yolu yoktur. . Carmichael sayıları esas olarak asal sayılardan daha nadirdir, bu nedenle bu test pratik amaçlar için yararlı olabilir. Baillie-PSW, Miller-Rabin ve Solovay-Strassen testleri gibi Fermat primallik testinin daha güçlü uzantılarının, bileşik bir numaraya uygulandığında en azından bir süre başarısız kalması garanti edilir.</s>