bil on Mon, 03 Oct 2005 19:32:45 +0200

[Date Prev] [Date Next] [Thread Prev] [Thread Next] [Date Index] [Thread Index]

 taking polynomials modulo integer

```Hi,
I've not had much experience using gp as yet, but think it's very good.
I now have a problem for which I haven't been able to figure out the
right magic words...
I have a polynomial and wish to square it and take the result modulo
an integer. For example:

f = x + x^3 + x^7 + x^11

Mod(f^2, 13)

gives an error message:

***   forbidden division t_POL % t_INT.

I need something that will use Fermat's Little Theorem to reduce
the powers to be within the range of the modulus,
i.e. (x^11)^2 = x^22 == x^10 (mod 13) { using == for congruence symbol}

Can anyone point me at the right function to apply?

Many thanks,

Bill
--
+---------------------------------------+
| Bill Purvis, Amateur Mathematician    |
|  email: bil@beeb.net                  |
|  http://bil.members.beeb.net          |
+---------------------------------------+

```