Den Numm vum amerikanesche Mathematiker, deen un dem klengen Theorem vum Fermat geschafft huet, war? No der viregter Fro, schreift e Kontext, deen d'Äntwert enthält. Et kann 1 - 20 Sätz sinn. Kontext:
E besonnesch einfacht Beispill vun engem probabilistesche Test ass de Fermat-Primalitéitstest, deen op der Tatsaach baséiert (Fermat säi klenge Theorem) datt np <unk> n (mod p) fir all n wann p eng Primzuel ass. Wa mir eng Zuel b hunn, déi mir fir d'Primalitéit testen wëllen, da maache mir nb (mod b) fir en zoufällege Wäert vun n als eise Test. E Feeler vun dësem Test ass, datt et e puer Kompositzuelen (d'Carmichaelzuelen) ginn, déi der Fermat-Identitéit entspriechen, och wa se net Primzuelen sinn, sou datt den Test keng Méiglechkeet huet, tëscht Primzuelen a Carmichaelzuelen ze ënnerscheeden. Carmichael-Zäiten sinn awer wesentlech seltener wéi Primzahlen, sou datt dësen Test fir praktesch Zwecker nëtzlech ka sinn. Méi staark Extensiounen vum Fermat-Primalitéitstest, wéi de Baillie-PSW, de Miller-Rabin an de Solovay-Strassen-Tester, sinn garantéiert zumindest e puer vun der Zäit ze falen wann se op eng zesummegesat Zuel applizéiert ginn.