2000 character limit reached
Solving Some Affine Equations over Finite Fields
Published 12 Feb 2020 in cs.IT, math.IT, and math.NT | (2002.04912v1)
Abstract: Let $l$ and $k$ be two integers such that $l|k$. Define $T_lk(X):=X+X{pl}+\cdots+X{p{l(k/l-2)}}+X{p{l(k/l-1)}}$ and $S_lk(X):=X-X{pl}+\cdots+(-1){(k/l-1)}X{p{l(k/l-1)}}$, where $p$ is any prime. This paper gives explicit representations of all solutions in $\GF{pn}$ to the affine equations $T_l{k}(X)=a$ and $S_l{k}(X)=a$, $a\in \GF{pn}$. For the case $p=2$ that was solved very recently in \cite{MKCL2019}, the result of this paper reveals another solution.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.