It is often used instead of Wilson's Theorem in primality tests.
It is often used instead of Wilson's Theorem in primality tests. It is sometimes rephrased using its Corollary which states that if A is an integer and p is prime, then A raised to the pth power equals A modulo p. Its more traditional form, however, states that for an integer A and prime p, A raised to the quantity p minus 1th power equals 1 modulo p. FTP, identify this theorem first proven by Euler but earlier stated by a French lawyer and amateur mathematician.
It is often used instead of Wilson's Theorem in primality tests.
Fermat's Little Theorem (do not accept Fermat's Last Theorem)