p et q sont deux nombres premiers distincts et a un entier premier
avec p et q
Justifier qu'il existe un entier k tel que
a^((p-1)(q-1))=1-kp

Justifier de mème qu'il existe un entier k' tel que
a^((p-1)(q-1))=1-k'q

Démontrer que k est un multiple de q et en déduire,avec les hypothèses ci-dessus:
a^((p-1)(q-1))congrus à 1 modulo (pq)

Démontrer que,pour totu entier a
k congrus à 1 modulo ((p-1)(q-1)) implique a^k congrus à a modulo (pq)

Je suis complètement bloquée.
Merci de votre aide