On the existence of a primitive quadratic of trace 1 over \(GF(p^ m)\) (Q1823994)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On the existence of a primitive quadratic of trace 1 over \(GF(p^ m)\)
scientific article

    Statements

    On the existence of a primitive quadratic of trace 1 over \(GF(p^ m)\) (English)
    0 references
    0 references
    1989
    0 references
    In J. Comb. Theory, Ser. A 37, 13-21 (1984; Zbl 0547.05020), \textit{S. W. Golomb} conjectured that there exists a primitive quadratic of \(trace\quad 1\) over every \(GF(p^ m)\), i.e. that there is a primitive element in \(GF(p^{2m})\) of \(trace\quad 1\) over \(GF(p^ m)\). For \(p=2\) primitive elements of \(trace\quad 1\) are useful in algebraic coding theory. The author shows that Golomb's conjecture is true. The method of proof relies on estimates for character sums to show that the result is true for sufficiently large \(p^ m\) and then a computer is employed to check the remaining cases. It should be pointed out that in a forthcoming paper \textit{S. D. Cohen} [``Primitive elements and polynomials with arbitrary trace'', Discrete Math. (to appear)] proves, without any computer calculations, that the following more general result holds. Let \(m\geq 2\) and \(t\in GF(q)\) with \(t\neq 0\) if \(m=2\) or if \(m=3\) and \(q=4\). Then there exists a primitive element in \(GF(q^ m)\) with trace t.
    0 references
    0 references
    Golomb's conjecture D
    0 references
    primitive quadratic element
    0 references
    coding theory
    0 references
    computer calculations
    0 references
    0 references