Agrawal Kayal Saxena primality test identity for a coprime to n, n is prime if and only if f(x) = g(x) for all x, where f(x) = (x-a)n mod n and g(x) = (xn-a) mod n a = n =
for a coprime to n, n is prime if and only if f(x) = g(x) for all x, where f(x) = (x-a)n mod n and g(x) = (xn-a) mod n
a = n =