4 ms·
> 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
by 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.