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

 


PolyPrimeNum

Return the number of monic prime polynomials over a finite field.

Syntax:

f := PolyPrimeNum(kx, d);

polynomial
  f  
polynomial algebra over k
  kx  
integer
  d  

Description:

For given degree d and finite field k this function returns the number of monic prime polynomials 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> PolyPrimeNum(kx, 11);
> 216744162819600


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