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

 


FFEltToList

Returns a basis representation of a finite field element.

Syntax:

L := FFEltToList(b);
L := FFEltToList(b, k);

finite field element
  b  
subfield
  k  
list
  L  

See also:  FFGenerator

Description:

Let F/k be an extension of finite fields of degree d and a be a generator as returned by FFGenerator(). Then 1, a, … , a^{d-1} is a k-basis for F. The function returns a list of the coefficients of an element b \in F with respect to the powers of a. If k is omitted in the function call, it is assumed to be the base field.


Example:


kash> F125 := FF(5, 3);
Finite field of size 5^3
kash> a := FFGenerator(F125);
w
kash> FFEltToList(1 + 2*a + 3*a^2);
> [ 1, 2, 3 ]


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