Síđna nafni bandaríska stærđfræðingsins sem vann á lítilli kenningu Fermat var? Skrifaðu svarið í samhengi við fyrri spurningu. Það geta verið 1 - 20 setningar. Umfjöllun:
Sérstaklega einfalt dæmi um líkindatest er Fermat-prímtest, sem byggir á þeirri staðreynd (lítil framburður Fermat) að np<unk>n (mod p) fyrir hvaða n sem er ef p er frumtal. Ef við höfum fjölda b sem við viljum prófa fyrir frumleika, þá vinnum við út nb (mod b) fyrir handahófi gildi af n sem próf okkar. Galli við þetta próf er að það eru nokkrar samsettar tölur (Carmichael tölur) sem fullnægja Fermat-einingunni þótt þær séu ekki frumtal, svo prófið hefur enga leið til að greina á milli frumtal og Carmichael tölur. Carmichael tölur eru verulega sjaldgæfari en frumtal, svo þetta próf getur verið gagnlegt í hagnýtum tilgangi. Öflugri útfærslur á Fermat-prímleikaprófinu, eins og Baillie-PSW, Miller-Rabin og Solovay-Strassen prófin, eru tryggð að mistakast að minnsta kosti sumir af þeim þegar þær eru beittar á samsettan fjölda.