Irreducible polynomials with consecutive zero coefficients

被引:9
作者
Garefalakis, Theodoulos [1 ]
机构
[1] Univ Crete, Dept Math, Iraklion 71409, Greece
关键词
irreducible polynomials; finite fields;
D O I
10.1016/j.ffa.2006.11.002
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let q be a prime power. We consider the problem of the existence of monic irreducible polynomials over F-q with consecutive coefficients fixed to zero. We show that asymptotically, there exist monic irreducible polynomials of degree n over F-q with roughly n/3 consecutive coefficients fixed to zero. (c) 2006 Elsevier Inc. All rights reserved.
引用
收藏
页码:201 / 208
页数:8
相关论文
共 15 条
[11]   The distribution of irreducible polynomials in F-q[t] [J].
Hsu, CN .
JOURNAL OF NUMBER THEORY, 1996, 61 (01) :85-96
[12]  
Kuzmin E. N., 1994, ALGEBR LOG+, V33, P216
[13]  
Ree R., 1971, J NUMBER THEORY, V3, P210
[14]  
Rosen M., 2002, NUMBER THEORY FUNCTI
[15]   Generators and irreducible polynomials over finite fields [J].
Wan, DQ .
MATHEMATICS OF COMPUTATION, 1997, 66 (219) :1195-1212