5
$\begingroup$

Let $R = GF(q), q = p^r$, be a field with identity $e$, where $p$ is a prime number. Let $S=GF(q^n)$ be an extension of $R, n\geq 2$ and $K = GF(q^{mn})$ be an extension of $S$, where $m$ is prime. Let $_RW$ be a subspace of $_RK$ such that $$ \operatorname{dim}_RW =n, e\in W, W\neq S $$ I want to prove that there exist a primitive element of $K$ (that is the element of multiplicative order $q^{mn}-1$) in $W$.

But so far my attempts have not been successful. Experiments on the computer confirm this hypothesis.

$\endgroup$
2
  • $\begingroup$ @Callus. Here we mean by primitive element the element of order $q^{mn}-1$. $\endgroup$ May 16, 2017 at 17:17
  • $\begingroup$ What if $n=1$? Isn't what you want to prove that every element of $K$ except those in $R=S$ are primitive elements? This is false if $m$ is compound. $\endgroup$
    – Ben Webster
    May 16, 2017 at 17:47

1 Answer 1

4
$\begingroup$

This does not work in general: the problem is you have no control over $m$.

Let $r = 1$. There's a sequence of embeddings of fields $$\mathit{GF}(p)\subset\mathit{GF}(p^2)\subset\mathit{GF}(p^4)\subset\mathit{GF}(p^8)\subset\dotsb.$$

Let $S = \mathit{GF}(p^2)$, so $n = 2$. Let $W$ be any $2$-dimensional subspace of $\mathit{GF}(p^4)$ containing the identity but not equal to $S$.

Let $K = \mathit{GF}(p^8)$. $W$ is still a $2$-dimensional subspace of $K$, but since $\mathit{GF}(p^8)\hookrightarrow K$ as a subfield, any element of $W$ can generate at most $\mathit{GF}(p^4)$, which is not all of $K$.

For $r\ne 1$, you can do the same thing with $$\mathit{GF}(p^r)\subset\mathit{GF}(p^{2r})\subset\mathit{GF}(p^{4r})\subset\mathit{GF}(p^{8r})\subset\dotsb.$$

$\endgroup$
1
  • $\begingroup$ Thank yoy very much. But the most interesting case for me is the case< where $m$ is a prime number. What do you think in this case? $\endgroup$ May 16, 2017 at 18:28

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.