Tim French on Sun, 18 Jul 1999 22:22:50 +0800


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

PolMods in GP??


 I'm a student in Western Australia and as part of my honours thesis I am
intending to implement Schoof's algorithm for counting pts on elliptic
curves over finite fields in Pari, (more specifically GP).

 However I have come across some problems with the modular arithmetic.

For example if

f1 = Mod(5,7)x^12+Mod(4,7)x^10+Mod(1,7)x^7+Mod(3,7)x^6+Mod(4,7)x^5+Mod(6,7)x^4
       +Mod(1,7)x^3+Mod(1,7)x^2+Mod(1,7)x

f2 = Mod(4,7)x^6+Mod(4,7)x^4+Mod(5,7)x^3+Mod(2,7)x^2+Mod(4,7)+Mod(3,7)

(with asterixs where appropriate)

then GP returns Mod(f2,f1)=0, and gcd(f1,f2)=Mod(4,7).

I feel this is a contradiction.
I am using version 2.0.12 on a PC with MS-DOS, and 32 meg of RAM.
Does anyone know what is going on???
Thanks a lot.
 
Tim.

Then GP returns Mod(f2,f1)=0, and gcd(f1,f2)=Mod(4,7).