Normal bases over \(\text{GF}(q)\) (Q5946410): Difference between revisions
From MaRDI portal
Set OpenAlex properties. |
ReferenceBot (talk | contribs) Changed an Item |
||
Property / cites work | |||
Property / cites work: Primitive normal bases with prescribed trace / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Galoissche Theorie und Darstellungstheorie / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On completely free elements in finite fields / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q2785547 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3216750 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Normal basis of finite field<tex>GF(2^m)</tex>(Corresp.) / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Normal bases of cyclic fields of primepower degree / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3824493 / rank | |||
Normal rank |
Latest revision as of 20:46, 3 June 2024
scientific article; zbMATH DE number 1658808
Language | Label | Description | Also known as |
---|---|---|---|
English | Normal bases over \(\text{GF}(q)\) |
scientific article; zbMATH DE number 1658808 |
Statements
Normal bases over \(\text{GF}(q)\) (English)
0 references
3 October 2002
0 references
Let \(p\) be a prime, \(q\) a power of \(p\) and \(m\geq 2\) an integer. A basis of \(E=\text{GF}(p^{m})\) over \(F=\text{GF}(p)\) of the form \(\alpha, \alpha^{q},\dots,\alpha^{q^{m-1}}\) is called a normal basis of \(E\) over \(F\), and \(\alpha\) is called a normal (or free) element of \(E\) over \(F\). A monic irreducible polynomial \(f(x)\in F[x]\) is called a normal polynomial over \(F\) if it is a minimal polynomial of a normal element of \(E\) over \(F\). The sum of all roots of \(f(x)\) is called the trace of \(f(x)\). It is known that if \(m\) is a power of \(p\), or itself is a prime different from \(p\) with \(q\) as one of its primitive roots, then an irreducible polynomial of degree \(m\) is normal if and only if its trace is non-zero. In this paper the authors prove that for a \(m\)th irreducible polynomial of \(F[x]\) the above two conditions on \(m\) are indeed necessary and sufficient conditions for the equivalence between the properties of having non-zero trace and being normal over \(F\).
0 references
finite field
0 references
normal bases
0 references
irreducible polynomial
0 references
trace
0 references