1
$\begingroup$

If $p,q$ are distinct primes and $a$ is any integer,then prove that $$a^{pq} - a^p - a^q + a$$ is divisible by $pq$.

I have tried many times, but failed, please help me

$\endgroup$
  • 1
    $\begingroup$ What attempts have you made so far? If you add them to the question, then people may be able to point out where you are going wrong $\endgroup$ – lioness99a Mar 22 '17 at 9:26
3
$\begingroup$

Using Fermat we have $$ (a^q)^p-a^p-a^q+a\equiv a^q-a-a^q+a\equiv 0\bmod p. $$ What is the result modulo $q$?

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.