A representation of non-zero elements in finite field

MaRDI QIDQ1180018zbMATH OpenFDO

Authors Yanxun Chang, Qingde Kang

Publication date 27 June 1992

Published in Science in China. Series A (Search for Journal in Brave)

zbMATH Keywords

finite fieldGolomb conjectureprimitive elements

Mathematics Subject Classification ID

Structure theory for finite fields and commutative rings (number-theoretic aspects) (11T30) Computational number theory (11Y99)

Review text

One of Golomb's conjectures asserts that every non-zero element in the finite field \(GF(q)\) can be written as a sum of two primitive elements. It was proved by some authors that there exists a positive integer \(q_ 0\) such that the conjecture is true if \(q\geq q_ 0\). This paper proves that \(q_ 0\) can be taken as \(6.62\times 10^ 7\) (except \(q=300690391)\), it improves the known results about \(q_ 0\). It is also proved that the conjecture is true if \(q=p^ n\) \((p\) is a prime), \(n\geq 2\), \(q\neq 4\) or \(q=p^ n<10500\), \(p\neq 2,3,5,7,11,13,19,31,43,61\). A computer search is used in the proof.

Cited in

(5)

• Sums of two exact powers.
• Representation of the elements of the finite field \(\mathbb{F}_p\) by fractions
• scientific article; zbMATH DE number 2145722 (Why is no real title available?)
• Matrix Representation of Finite Fields
• scientific article; zbMATH DE number 279644 (Why is no real title available?)

This page was built for publication: A representation of non-zero elements in finite field

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1180018)