Az amerikai matematikus vezetékneve, aki Fermat kis tételén dolgozott? Az előző kérdés alapján írj egy szövegkörnyezetet, amely tartalmazza a választ. Lehet 1 - 20 mondat. A szövegkörnyezet:
Egy valószínűségi teszt különösen egyszerű példája a Fermat elsőbbség-teszt, amely azon a tényen alapul (Fermat kis teorémája), hogy np <unk> n (mod p) bármely n számára, ha p prímszám. Ha van egy b számunk, amit az elsősségre akarunk tesztelni, akkor az n véletlenszerű értékére nb (mod b) -t dolgozzuk ki mint tesztünket. Ennek a tesztnek a hibája az, hogy vannak olyan összetett számok (a Carmichael-számok), amelyek megfelelnek a Fermat-egyenlőségnek, még akkor is, ha nem prímek, így a tesztnek nincs módja megkülönböztetni a prímszámokat és a Carmichael-számokat. A Carmichael-számok lényegesen ritkábbak, mint a prímszámok, így ez a teszt hasznos lehet gyakorlati célokra. A Fermat-primalitás-teszt erősebb kiterjesztései, mint például a Baillie-PSW, a Miller-Rabin és a Solovay-Strassen tesztek, garantáltan elbuknak legalább néhány alkalommal, amikor összetett számra alkalmazzák őket.