Salut !

voila, j´ai juste une petite question a vous poser pour pouvoir finir mon exo en paix ^^

En fait, je dois determiner le reste de la division euclidienne de 13^1545 par 11

Voilà, j´espere que vous allez pouvoir m´aider

Merci d´avance

Bah je suppose que tu dois d´abord étudier 13 sans tenir compte de l´exposant.

13 = 2 (11)

Apres tu calcules 2^n et tu regardes son reste dans la division euclidienne par 11.

2^0 = Machin congru à machin (11)
2^1 = Machin congru à machin (11)

Etc... Tu le fais quelque fois, et si tu remarques qu´il y a une périodicité (Le même reste obtenu de façon périodique) tu peux en déduire le reste de 2^1545 par 11, et donc le reste de 13^1545 par 11.

Après si tu voulais juste le résultat désolé ^^´

ah non non t´inquiete jvoulais pas le truc tout cuit dans le bec, juste le moyen pour proceder ^^
Merci beaucoup, jespere juste ne pas faire 100 calculs avant que ca devienne periodique ^^

Oula bah de tête (donc j´ai pu me foirer^^) je remarque pas de périodicité rapidement :/

ah .. X-D

Ya forcément une périodicité vu que le nombre de restes est limité (inférieur à 11), et que dès que tu tombes sur un reste déja trouvé, les suivants répètent les précédents.

fermat, ca te dit quelquechose ?