Dè an deuchainn a tha gu mòr nas èifeachdaiche ann a bhith a' dealachadh àireamhan prìomhach no co-mheasgte, eu-coltach ri deuchainn prìomhachd Fermat agus a tha an t-ainm na alliteration? A rèir na ceiste roimhe seo, sgrìobh co-theacsa anns a bheil am freagairt. Faodaidh e a bhith 1 - 20 abairtean. Co-theacsa:
Is e eisimpleir gu sònraichte sìmplidh de dheuchainn co-dhèantais deuchainn prìomhachd Fermat, a tha an urra ris an fhìrinn (theorem beag Fermat) gu bheil np <unk> n (mod p) airson n sam bith ma tha p na phrìomh àireamh. Ma tha àireamh b againn a tha sinn airson deuchainn a dhèanamh airson prìomhachas, an uair sin bidh sinn a' obrachadh a-mach nb (mod b) airson luach randamach de n mar ar deuchainn. Is e locht leis an deuchainn seo gu bheil cuid de àireamhan co-cheangailte (àireamhan Carmichael) ann a tha a' coinneachadh ri dearbh-aithne Fermat ged nach eil iad prìomhach, agus mar sin chan eil dòigh aig an deuchainn eadar-dhealachadh a dhèanamh eadar àireamhan prìomhach agus àireamhan Carmichael. Tha àireamhan Carmichael gu mòr nas tearc na àireamhan prìomhach, ge-tà, agus mar sin faodaidh an deuchainn seo a bhith feumail airson adhbharan practaigeach. Tha leudachaidhean nas cumhachdaiche den deuchainn prìomhachd Fermat, leithid na deuchainnean Baillie-PSW, Miller-Rabin, agus Solovay-Strassen, air an dèanamh cinnteach gun teip iad co-dhiù cuid den ùine nuair a thèid an cur an sàs ann an àireamh choimeasach.