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. 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)