A proof of the conjecture of Cohen and Mullen on sums of primitive roots
Stephen D. Cohen, Tom\'as Oliveira e Silva, and Tim Trudgian

TL;DR
This paper proves that for all finite fields with size greater than 61, every non-zero element can be expressed as a linear combination of two primitive roots, confirming a conjecture by Cohen and Mullen.
Contribution
It provides a proof confirming the Cohen and Mullen conjecture for all finite fields with size greater than 61.
Findings
Every non-zero element in $_{q}$ can be written as a linear combination of two primitive roots for all $q>61$
The conjecture by Cohen and Mullen is fully resolved for large finite fields
The result advances understanding of primitive roots in finite fields
Abstract
We prove that for all , every non-zero element in the finite field can be written as a linear combination of two primitive roots of . This resolves a conjecture posed by Cohen and Mullen.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsCoding theory and cryptography · semigroups and automata theory · Algebraic structures and combinatorial models
