par Antoine » sam. 8 oct. 2011 18:44
Bonsoir !
Je viens de comprendre en fait faut utiliser plusieurs fois la même propriété...
Pour démontrer que 3^21 est congru à 6 modulo 7
Je dois passer par 3^7 est congru à 3 modulo 7
Donc 3^21 est congru à 27 modulo 7
De plus 27 est congru à 6 modulo 7
Ainsi vu qu'on a deux fois 27 congru à quelque chose, d'après la propriété, 3^21 est congru à 6 modulo 7
On avait démontré avant que 101^21 est congru à 3^21 modulo 7
Donc, conclusion, 101^21 est congru à 6 modulo 7
Merci beaucoup de votre aide :)
Bonsoir !
Je viens de comprendre en fait faut utiliser plusieurs fois la même propriété...
Pour démontrer que 3^21 est congru à 6 modulo 7
Je dois passer par 3^7 est congru à 3 modulo 7
Donc 3^21 est congru à 27 modulo 7
De plus 27 est congru à 6 modulo 7
Ainsi vu qu'on a deux fois 27 congru à quelque chose, d'après la propriété, 3^21 est congru à 6 modulo 7
On avait démontré avant que 101^21 est congru à 3^21 modulo 7
Donc, conclusion, 101^21 est congru à 6 modulo 7
Merci beaucoup de votre aide :)
