The number of irreducible polynomials over finite fields of characteristic 2 with given trace and subtrace

被引：6

作者：

Ri, Won-Ho ^{[1
]}

Myong, Gum-Chol ^{[1
]}

Kim, Ryul ^{[1
]}

Rim, Chang-Il ^{[1
]}

机构：

[1] Kim Il Sung Univ, Fac Math, Pyongyang, Democratic Peop, North Korea

来源：

FINITE FIELDS AND THEIR APPLICATIONS | 2014年 / 29卷

关键词：

Finite field; Irreducible polynomial; Trace; Mobius inversion formula; HANSEN-MULLEN CONJECTURE; PRESCRIBED COEFFICIENTS; ELLIPTIC-CURVES; GF(2);

D O I：

10.1016/j.ffa.2014.04.003

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

In this paper we obtained the formula for the number of irreducible polynomials with degree n over finite fields of characteristic two with given trace and subtrace. This formula is a generalization of the result of Cattell et al. (2003) [2]. (C) 2014 Elsevier Inc. All rights reserved.

引用

页码：118 / 131

页数：14

共 15 条

[1]

[Anonymous], 1997, ENCY MATH APPL

[2]

Carlitz L., 1952, P AM MATH SOC, V3, P695

[3]

Cattell K., 2003, Journal of Combinatorial Mathematics and Combinatorial Computing, V47, P31

[4] Irreducible polynomials over GF(2) with three prescribed coefficients [J].

Fitzgerald, RW ;

Yucas, JL .

FINITE FIELDS AND THEIR APPLICATIONS, 2003, 9 (03) :286-299

[5] On the Hansen-Mullen conjecture for self-reciprocal irreducible polynomials [J].

Garefalakis, Theodoulos ;

Kapetanakis, Giorgos .

FINITE FIELDS AND THEIR APPLICATIONS, 2012, 18 (04) :832-841

[6] Self-reciprocal irreducible polynomials with prescribed coefficients [J].

Garefalakis, Theodoulos .

FINITE FIELDS AND THEIR APPLICATIONS, 2011, 17 (02) :183-193

[7] The number of irreducible polynomials of degree n over Fq with given trace and constant terms [J].

Koma, B. Omidi ;

Panario, D. ;

Wang, Q. .

DISCRETE MATHEMATICS, 2010, 310 (08) :1282-1292

[8] Elliptic curves and explicit enumeration of irreducible polynomials with two coefficients prescribed [J].

Moisio, Marko ;

Ranto, Kalle .

FINITE FIELDS AND THEIR APPLICATIONS, 2008, 14 (03) :798-815

[9] Kloosterman sums, elliptic curves, and irreducible polynomials with prescribed trace and norm [J].

Moisio, Marko .

ACTA ARITHMETICA, 2008, 132 (04) :329-350

[10]

Niederreiter H., 1990, APPL ALGEBR ENG COMM, V1, P119

← 1 2 →