On the parity of the number of irreducible factors of self-reciprocal polynomials over finite fields

被引:11
|
作者
Ahmadi, Omran [2 ]
Vega, Gerardo [1 ]
机构
[1] Univ Nacl Autonoma Mexico, Direcc Gen Serv Computo Acad, Mexico City 04510, DF, Mexico
[2] Univ Waterloo, Dept Combinator & Optimizat, Waterloo, ON N2L 3G1, Canada
关键词
finite fields; irreducible polynomials; self-reciprocal polynomials;
D O I
10.1016/j.ffa.2006.09.004
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Using the Stickelberger-Swan theorem, the parity of the number of irreducible factors of a self-reciprocal even-degree polynomial over a finite field will be hereby characterized. It will be shown that in the case of binary fields such a characterization can be presented in terms of the exponents of the monomials of the self-reciprocal polynomial. (c) 2006 Elsevier Inc. All fights reserved.
引用
收藏
页码:124 / 131
页数:8
相关论文
共 50 条