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^{(p-1)(q-1)} \equiv 1(\operatorname{mod} pq) $$



$$p^{q-1}+q^{p-1} \equiv 1(\operatorname{mod} pq)$$



any help would be appreciated, thanks in advance.

No comments:

Post a Comment

real analysis - How to find $lim_{hrightarrow 0}frac{sin(ha)}{h}$

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