What is the name of another compelling continuation of the Fermat primality test?
A particularly simple example of a probabilistic test is the Fermat primality test, which relies on the fact (Fermat's little theorem) that np≡n (mod p) for any n if p is a prime number.
Как называется еще одно убедительное продолжение теста на примитивность Ферма?
Особенно простым примером вероятностного теста является тест на примитивность Ферма, который основан на том факте (маленькая теорема Ферма), что np≡n (mod p) для любого n, если p-простое число.