Friday, 7 June 2019

modular arithmetic - Proving identities (mod pq) using Fermat's little theorem?

I have come across this question, which reminded me of Fermats little theorem, i dont know if the Fermats theorem is actually in use in the following mathematical statements



an integer a is a coprime with p and a coprime with q (p and q are different prime numbers )then prove that



a(p1)(q1)1(modpq)



pq1+qp11(modpq)



any help would be appreciated, thanks in advance.

No comments:

Post a Comment

real analysis - How to find limhrightarrow0fracsin(ha)h

How to find limh0sin(ha)h without lhopital rule? I know when I use lhopital I easy get $$ \lim_{h\rightarrow 0}...