Existence results for primitive elements in cubic and quartic extensions of a finite field

Abstract

With $\Fq$ the finite field of $q$ elements, we investigate the following question. If $γ$ generates $\Fqn$ over $\Fq$ and $β$ is a non-zero element of $\Fqn$, is there always an $a \in \Fq$ such that $β(γ+ a)$ is a primitive element? We resolve this case when $n=3$, thereby proving a conjecture by Cohen. We also improve substantially on what is known when $n=4$.

To appear in Math. Comp