English

Solving Some Affine Equations over Finite Fields

Information Theory 2020-02-19 v1 math.IT Number Theory

Abstract

Let ll and kk be two integers such that lkl|k. Define Tlk(X):=X+Xpl++Xpl(k/l2)+Xpl(k/l1)T_l^k(X):=X+X^{p^l}+\cdots+X^{p^{l(k/l-2)}}+X^{p^{l(k/l-1)}} and Slk(X):=XXpl++(1)(k/l1)Xpl(k/l1)S_l^k(X):=X-X^{p^l}+\cdots+(-1)^{(k/l-1)}X^{p^{l(k/l-1)}}, where pp is any prime. This paper gives explicit representations of all solutions in \GFpn\GF{p^n} to the affine equations Tlk(X)=aT_l^{k}(X)=a and Slk(X)=aS_l^{k}(X)=a, a\GFpna\in \GF{p^n}. For the case p=2p=2 that was solved very recently in \cite{MKCL2019}, the result of this paper reveals another solution.

Cite

@article{arxiv.2002.04912,
  title  = {Solving Some Affine Equations over Finite Fields},
  author = {Sihem Mesnager and Kwang Ho Kim and Jong Hyok Choe and Dok Nam Lee},
  journal= {arXiv preprint arXiv:2002.04912},
  year   = {2020}
}
R2 v1 2026-06-23T13:39:24.962Z