Forum : arithmétique :
arithmétique

salut à tous, je bloque dans cette partie de l'exercice.merci pour votre aide
on a p,q, et u sont 3 nombres premiers
on pose n=p*q*u
soit a un entier premier avec n
1) mq a puissance p-1 = 1 (mod p)
      a puissance q-1 = 1(modq)
et    a puissance u-1 = 1(modu) (ca va pour cette question c'est avec le theoreme de fermat )
2) en déduire que a puissance  (n-1) = 1(mod p)
et a puissance (n-1) =1 (mod q)
merci pour avoir soulever mes inquiètudes

oui

n'ya t-il pas une relation entre p,q et u autre que n=pqu?

non

aide

je crois que c'est faux:
prenons p=5,q=3,u=2, a=7 ; n=30 7^(29) est il congru à 1 modulo 5? je crois que non c'est 2!!!!
7congru à 2 modulo 5
2^4 congru à 1 modulo 5
2^(4*7+1) congru à 2 modulo 5,