I am seeking a proof for the following...
Suppose p and q are distinct primes. Show that pq−1+qp−1≡1(mod pq) I gather from Fermat's Little Theorem the following: qp−1≡1(mod p)
and
pq−1≡1(mod q)
How can I use this knowledge to give a proof? I'm confident I can combine this with the Chinese Remainder Theorem, but I am stuck from here.
No comments:
Post a Comment