3 ms·
Fermat Little Theorem is one of my favorite results. Here is a short proof by Lionel Levine it is only 2 pages http://www.math.cornell.edu/~levine/fermat.pdf h
by mrcactu5 11y ago
Fermat Little Theorem is one of my favorite results. Here is a short proof by Lionel Levine it is only 2 pages http://www.math.cornell.edu/~levine/fermat.pdf http://www.math.cornell.edu/~levine/fermat.pdf
He also get formulas like: pq divides a^pq - a^p - a^q + a
- JadeNB 11y ago> He also get formulas like: pq divides a^pq - a^p - a^q + a Incidentally, assuming you mean p and q to be distinct primes, this latter formula is almost just another instance of Fermat's little theorem: we have that q divides (a^p - a)^q - (a^p - a) and p divides (a^q - a)^p - (a^q - a) (that's the little theorem), and then that q divides (a^(pq) - a^q) - (a^p - a)^q and p divides (a^(pq) - a^p) - (a^q - a)^p (that's essentially the binomial theorem); so both p and q divide a^(pq) - a^p - a^q + a.