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

 


FFGenerator

Returns a generator of a finite field.

Syntax:

a := FFGenerator(F);
a := FFGenerator(F, k);

finite field element
  a  
finite field
  F  
subfield of F
  k  

See also:  FFPrimitiveElt, FFEltToList

Description:

Given a finite field extension F/k of degree d the function returns a \in F such that F = kcdot 1 + kcdot a + … + kcdot a^{d-1}. If k is omitted in the function call, it is assumed to be the base field.


Example:


kash> F25 := FF(5, 2);
Finite field of size 5^2
kash> a := FFGenerator(F25);
w
kash> y := FFPrimitiveElt(F25);
w
kash> F5 := FF(5);
Finite field of size 5
kash> b := FFGenerator(F5);
1
kash> z := FFPrimitiveElt(F5);
2
kash> F64 := FF(2, 6);
Finite field of size 2^6
kash> FFGenerator(F64, F64);
w
kash> FFGenerator(F64, FF(2,2));
> w


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