1) non-reducible polynomial f(x) power chain
不可约多项式f(x)的幂链
2) irreducible polynomial over (Z_n[x])
Zn[x]上的不可约多项式
3) Monic irreducible polynomial over Z_n[x]
Z_n[x]上的首一不可约多项式
4) Irreducible polynomial
不可约多项式
1.
For a wide range of integers n (n is the product of prime number and prime number or 1),a necessary and sufficient condition is given for a polynomial of degree n over the finite field F_p being an irreducible polynomial or primitive polynomial.
对于一大类整数n(n为素数乘于素数或1的积),分别给出有限域Fp上n次多项式是不可约多项式与本原多项式的一个充要条件,该条件可通过O(n3)次Fp上乘法加以验证,易于硬件实现。
2.
In this paper, we discuss the number of irreducible polynomials over F q of degree m and period l, moreover, we describle a principle of obtaining new irreducible polynomials from known ones.
主要利用较文献 [4]更为简明的方法证明了有关有限域 Fq(q为一个素数幂 )上的以 l为周期的 n次不可约多项式的个数的结论 ,另外 ,本文结合初等数论知识得到了前面这个结论的几个推论 ,并对利用低次不可约多项式构造高次不可约多项式进行了研究 。
5) monic irreducible polynomial
首一的k次不可约多项式
6) y-smooth
模n剩余类环上的不可约多项式
补充资料:既约多项式
又称“不可约多项式”。次数大于零的有理数系数多项式,不能分解为两个次数较低但都大于零的有理数系数多项式的乘积时,称为有理数范围内的“既约多项式”。在实数或复数范围内,也有相应的定义。实数范围内的既约多项式是一次或某些二次多项式,复数范围内的既约多项式必是一次多项式。
说明:补充资料仅用于学习参考,请勿用于其它任何用途。
参考词条