I was pondering this question yesterday, but couldn't complete it.
Suppose $F\subset K$ are finite fields, with $[K:F]=2$, and $|F|=q$. If $\alpha\in F$ has order $q-1$, then why does there exist some $\beta\in K$ with order $q^2-1$ such that $\beta^{q+1}=\alpha$?
I know $K^*$ is cyclic with order $q^2-1$, I let $\gamma$ be a generator. Then $F^*$ is the unique cyclic subgroup of $K^*$ or order $q-1$, so $F^*=\langle\gamma^{(q^2-1)/(q-1)}\rangle=\langle\gamma^{q+1}\rangle$. I let $\delta=\gamma^{q+1}$. So if $\alpha\in F$ has order $q-1$, it must be a generator of $F^*$, and thus has form $\alpha=\delta^a$, where $(a,q-1)=1$. If $\beta$ has order $q^2-1$, then it is a generator for $K^*$, and thus has form $\gamma^b$ where $(b,q^2-1)=1$.
Then $\beta^{q+1}=\alpha$ is equivalent to $\gamma^{(q+1)b}=\gamma^{(q+1)a}$, or $\delta^b=\delta^a$. This is asking for $b$ and $a$ such that $b\equiv a\pmod{q-1}$, where $(a,q-1)=1$ and $(b,q^2-1)=1$. But I can't tell if given any $a$ such that $(a,q-1)=1$, if there exists $b$ satisfying the above properties. Thanks.
Source: Chapter 7, #11.
One can also use the Chinese remainder theorem. Clearly $2$ is the only nontrivial common divisor for $q-1$ and $q+1$. Decompose $q-1$ and $q+1$ into prime factors :
$$ q-1=2^j u_1^{e_1} u_2^{e_2} u_3^{e_3} \ldots u_r^{e_r}, $$
$$ q+1=2^{j'} v_1^{f_1} v_2^{f_2} v_3^{f_3} \ldots v_s^{f_s} $$
then there is a $b$ with
$$ b \equiv a \ ({\sf mod} \ 2^{{\sf max}(j,j’)}), b \equiv a \ ({\sf mod} \ u_i^{e_i}), \ b \equiv 1 \ ({\sf mod} \ v_i^{f_i}) $$
This $b$ will do.