<s>[INST]Olasılıklı bir testin basit bir örneği nedir?[/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 asallık 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 testin bir kusuru, asal olmasalar bile, Fermat kimliğini sağlayan bazı bileşik numaraların (Carmichael sayıları) 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>