**TI82** TxtView file generated by CalcText - KouriŽ MODULO1}ÿModulo Exponentiaiton---------------- MODULO 1 EXPONENTIATION ---------------- Quand Mod, alors = à trois barres 15mod2 = 1mod2 --> Le rest vaut 1 Pour MOD6 on a : 1 = 7 = 13 ... ou 2 = 8 = 14 ... ------------------ [x^y mod z] - Etape 1 : x mod z = a1 x^2 mod z = a1^2 = a - Etape 2 : Passage de y en base2 1 2 4 8 16 32 64 128 SI y = 33 alors y = 2^5 + 2^0 y = 2^p1 + 2^p2 - Etape 3 : On cherche tout les a^p1 mod z = b1 a^p2 mod z = b2 - Etape 4 : x^y =* x^(p1+p2) EXPL x^p1 = a^p1modz = b1 x^y mod z = b1*b2modz = SOLUTION ÿƒ–