Aurel Page on Fri, 04 Nov 2022 09:59:07 +0100

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

Re: Primitive Polynomials

Hi Martin,

You can use minpoly(ffprimroot(ffgen([p,k]))) in the field F_{p^k}.


On 04/11/2022 09:54, Martin Becker wrote:

I would like to have an option for ffgen to return a primitive
polynomial rather than just some random irreducible polynomial.
Preferrably a Conway polynomial but, for many use cases,
any will do.  Would that be hard to implement?  Pari could
iterate through irreducible polynomials until Mod(x,candidate)
has maximal order.  Please excuse me if that functionality is
already present somewhere but I didn't notice.