Hilbert's Theorem 90, periodicity, and roots of Artin-Schreier polynomials
Abstract
Let $E/F$ be a cyclic field extension of degree $n$, and let $\sigma$ generate the group Gal$(E/F)$. If Tr${}^E_F(y)=\sum_{i=0}^{n-1}\sigma^i y=0$, then the additive form of Hilbert's Theorem 90 asserts that $y=\sigma x-x$ for some $x\in E$. Suppose that $E$ has characteristic $p$. We prove that $x$ gives rise to a periodic sequence $x_0,x_1,\dots$ which has period $pn_p$, where $n_p$ is the largest $p$-power that divides $n$. As an application, we find closed-form expressions for the roots of Artin-Schreier polynomials $t^p-t-y$. Let $y$ lie in the finite field $F_{p^n}$ of order $p^n$. The Artin-Schreier polynomial $t^p-t-y\in F_{p^n}[t]$ is reducible precisely when $\sum_{i=0}^{n-1}y^{p^i}=0$. In this case, $t^p-t-y=\prod_{k=0}^{p-1}(t-x-k)$ where $x=\sum_{i=0}^{n-1}\sum_{j=0}^{i-1}z^{p^j}y^{p^i}$ for some $z\in F_{p^e}$ and $e=n_p$. The sequence $\left(\sum_{j=0}^{i-1}z^{p^j}\right)_{i\ge0}$ is periodic with period $pe$, and if $e$ is small, then we give explicit $z$.