Le 22 novembre 2016 à 20:37:21 RemBestGirl a écrit :
bah 1789=4 mod(17), donc 1789^2012=4^2012 mod(17)

Ah merde, je suis si con que ça pour pas y avoir pensé ?

Ah mais, en fait c'était sorti de ma tête à ce moment là qu'il fallait valider ou infirmer les propositions, donc je partais du principe qu'elles étaient vrai , et donc j'essayais de retomber sur le résultat..

Ah donc du coup la d est fausse, Aahhhh d'accord
Bah merci

D'ailleurs t'aurais pu t'en sortir autrement, quand t'as vu que 1789^2 ≡ 16 [17] , alors 1789^2 ≡ -1 [17], c'est a dire que 1789^2012=(-1)^1006 [17]

J'ai pas pensé à utiliser les négatifs malheureusement.

Mais si on a 1789^2012 congru 4^2012 [17]
4^2012 est congru à quoi [17] ?

4^2012 fallait utiliser la technique que j'ai cité précedemment en trouvant une puissance n ou 4^n congru 1 [17] puis simplifier ?

Oui