galois.min_poly¶
-
galois.
min_poly
(a, field, n)[source]¶ Finds the minimal polynomial of a over the specified Galois field.
- Parameters
a (int) – Field element in the extension field GF(q^n).
field (galois.gf._GF) – The base field GF(q).
n (int) – The degree of the extension field.
- Returns
The minimal polynomial of n-th degree with coefficients in field, i.e. GF(q), for which x in GF(q^n) is a root. p(x) over GF(q) and p(a) = 0 in GF(q^n).
- Return type