CONGRUENCES

[harsisi]

Salut à tous, Besoin d'aide
Determiner le reste de la division euclidienne de 11^n par 7 suivant les valeurs de n. (n€ IN)

[Pseuda]

Bonsoir,

Pour simplifier les calculs, on a déjà 11 congru à 4 (mod 7).

[Pseuda]

Puis faire un tableau de congruence selon les valeurs de n = 0,1,2,3,.... .

4^n à quoi c'est congru (7) en fonction de n ? On s'arrête dans les n quand on trouve une loi.

(le reste de la division euclidienne de11^n par 7 = nombre congru à 11^n (soit 4^n) modulo 7, compris entre 0 et 6)