中文

$x^n-1\in \mathbb F_q[x]$ 的显式分解

信息论 2014-05-20 v2 math.IT 数论

摘要

Fq\mathbb F_q 为有限域,nn 为正整数。在本文中,我们证明了在关于 qqnn 的某些条件下,多项式 xn1x^n-1 可以分解为不可约二项式 xtax^t-a,并给出了分解为不可约因子的显式形式。最后,通过弱化我们的一个假设,我们还获得了形如 x2taxt+bx^{2t}-ax^t+b 的因子,并给出了 xn1x^n-1 分解为不可约因子的显式形式。

关键词

引用

@article{arxiv.1404.6281,
  title  = {Explicit factorization of $x^n-1\in \mathbb F_q[x]$},
  author = {F. E. Brochero Martínez and C. R. Giraldo Vergara and L. Batista de Oliveira},
  journal= {arXiv preprint arXiv:1404.6281},
  year   = {2014}
}

备注

Submitted to Designs, Codes and Cryptography. 9 pages