Previous Up Next

1.31.9  Ύψωση σε δύναμη στο ℤ/pℤ και στο ℤ/pℤ[x] : ^

Για να υψώσουμε το a στη δύναμη n στο ℤ/pℤ, χρησιμοποιούμε τον τελεστή ^. Η Xcas υλοποιεί τον δυαδικό αλγόριθμο ύψωσης σε δύναμη.
Είσοδος :

(5%13)^2

Έξοδος :

-1%13

Για να υψώσουμε το A στη δύναμη n στο ℤ/pℤ[x], χρησιμοποιούμε τον τελεστή ^ και την εντολή normal.
Είσοδος :

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

Έξοδος :

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

επειδή 10=−3 (mod 13) 40=1 (mod 13) 80=2 (mod 13) 32=6 (mod 13).


Previous Up Next