中文

有限域上由二次多项式复合生成的不可约多项式

数论 2017-01-30 v2

摘要

对于有限域上二次多项式的集合 SS,令 CCSS 中元素的任意复合的(无限)集合。本文我们证明存在 SS 任意大的例子,使得 CC 中每个多项式都是不可约的。作为第二个结果,我们给出了一种算法来确定 CC 中所有元素是否不可约,仅使用 O(#S(logq)3q1/2)O( \#S (\log q)^3 q^{1/2} ) 次运算。

关键词

引用

@article{arxiv.1701.05031,
  title  = {Irreducible polynomials over finite fields produced by composition of quadratics},
  author = {D. R. Heath-Brown and Giacomo Micheli},
  journal= {arXiv preprint arXiv:1701.05031},
  year   = {2017}
}