Bill Allombert on Wed, 14 Mar 2007 01:06:34 +0100


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

Re: PARI/GP support for finite fields elements


On Tue, Mar 13, 2007 at 11:46:50PM +0100, Bill Allombert wrote:
> Hello PARI-dev,
> 
> The following operations are available on finite field elements:
> +,-,*,/,^
> ==,!=
> shiftmul sqr
> sqrt sqrtn
> norm trace
> charpoly minpoly
> factor(polynomial over a finite field)

and the functions I would like to add but I am unsure whether to add a
new GP function or to overload another:

rnfequation for finite field extensions.
multiplicative order of an finite field element
discrete logarithm in a finite field
primitive element of a finite field
(actually, this one can be performed using sqrtn(a^0,p^n-1,&z);z)

Others ideas ?  Suggestions ?

Cheers,
Bill.