[back] [prev] [next] [index] [root]

 


PolyPrimeRandom

Return a random prime polynomial over a finite field.

Syntax:

f := PolyPrimeRandom(kx, d);

polynomial
  f  
polynomial algebra over k
  kx  
integer
  d  

Description:

For given degree d and finite field k this function returns a random prime polynomial of degree d in k[x].


Example:


kash> k := FF(5, 2);
Finite field of size 5^2
kash> kx := PolyAlg(k, "x");
Univariate Polynomial Ring in x over GF(5^2)

kash> PolyPrimeRandom(kx, 11);
> x^11 + 4*x^10 + w^14*x^9 + x^8 + 3*x^7 + 2*x^6 + w^22*x^5 + w^19*x^4 + w^15*x^\
3 + w^16*x^2 + w^23*x + 4


<- back[back] [prev] [next] [index] [root]