Mikä oli amerikkalaisen matemaatikon sukunimi? Kirjoita edellisen kysymyksen perusteella tekstiyhteys, joka sisältää vastauksen. Se voi olla 1 - 20 lausetta. - Mitä tarkoitat?
Erityisen yksinkertainen esimerkki todennäköisyystestistä on Fermatin ensisijaisuustesti, joka perustuu siihen, että np <unk> n (mod p) minkä tahansa n:n osalta, jos p on alkuluku. Jos meillä on luku b, jota haluamme testata primaliteetille, niin testamme nb (mod b) n:n satunnaiseen arvoon. Tämän testin puutteena on se, että on olemassa joitakin yhdistelmiä (Carmichael-lukuja), jotka täyttävät Fermatin identiteetin, vaikka ne eivät olekin alkulukuja, joten testissä ei ole tapaa erottaa alkulukuja Carmichaelin lukuista. Carmichaelin numerot ovat kuitenkin huomattavasti harvinaisempia kuin alkulukuja, joten tämä testi voi olla hyödyllinen käytännön tarkoituksiin. Fermatin primaliteettikokeen tehokkaammat laajennukset, kuten Baillie-PSW-, Miller-Rabin- ja Solovay-Strassen-kokeet, epäonnistuvat ainakin osan ajasta, kun niitä sovelletaan yhdistetylle lukumäärälle.