Standardowy test Fermata
Przy NWD(a,n)=1 sprawdzamy an−1 ≡ 1 (mod n). Jest to równoważne an ≡ a (mod n), ponieważ a ma odwrotność modulo n.
Liczba 341=11·31 przechodzi test dla a=2, choć jest złożona. Obliczenie pokazuje kontrprzykład; wciąż trzeba matematycznie wyjaśnić ograniczenia testu.
Wróć do listy laboratoriów