Puissance dans ℤ/pℤ et dans ℤ/pℤ[x] : ^

### 6.35.9 Puissance dans ℤ/pℤ et dans ℤ/pℤ[x] : ^

Pour calculer a à la puissance n dans ℤ/pℤ on utilise l’opérateur `^`.
On tape :

(5% 13)`^`2)

On obtient :

-1% 13

Pour calculer A à la puissance n dans ℤ/pℤ[x] on utilise l’opérateur `^` et la commande normal.
On tape :

normal(((2*x+1)% 13)`^`5)

On obtient :

(6% 13)*x`^`5+(2% 13)*x`^`4+(2% 13)*x`^`3+(1% 13)*x`^`2+(-3% 13)*x+1% 13

car :
10=−3 (mod 13) 40=1 (mod 13) 80=2 (mod 13) 32=6 (mod 13).