Counting irreducible polynomials over GF(3) with first and third coefficients given

被引：1

作者：

Sharma, P. L. ^{[1
]}

Rehan, M. ^{[1
]}

Sharma, S. ^{[1
]}

机构：

[1] Himachal Pradesh Univ, Dept Math, Summer Hill 171005, Shimla, India

来源：

ASIAN-EUROPEAN JOURNAL OF MATHEMATICS | 2015年 / 8卷 / 01期

关键词：

Trace; ring of polynomials; finite field; minimal polynomials; irreducible polynomials;

D O I：

10.1142/S1793557115500151

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

We obtain some formulae to find the approximate values of the number of irreducible polynomials of degree n> 2 over GF(3) in which the coefficients of x(n-1) and x(n-3) are prescribed. We compare and find that our estimates are close to the exact values.

引用

页数：27

共 50 条

[1] Irreducible polynomials over GF(2) with prescribed coefficients
Yucas, JL
Mullen, GL
[J]. DISCRETE MATHEMATICS, 2004, 274 (1-3) : 265 - 279
[2] Irreducible polynomials over GF(2) with three prescribed coefficients
Fitzgerald, RW
Yucas, JL
[J]. FINITE FIELDS AND THEIR APPLICATIONS, 2003, 9 (03) : 286 - 299
[3] On the enumeration of irreducible polynomials over GF(q) with prescribed coefficients
Granger, Robert
[J]. FINITE FIELDS AND THEIR APPLICATIONS, 2019, 57 : 156 - 229
[4] Counting irreducible polynomials with prescribed coefficients over a finite field
Gao, Zhicheng
Kuttner, Simon
Wang, Qiang
[J]. FINITE FIELDS AND THEIR APPLICATIONS, 2022, 80
[5] Method of Generating Irreducible Polynomials over GF(3) on the Basis of Trinomials
Borowik, Grzegorz
Paszkiewicz, Andrzej
[J]. COMPUTER AIDED SYSTEMS THEORY - EUROCAST 2011, PT II, 2012, 6928 : 335 - 342
[6] Counting irreducible polynomials over finite fields
Qichun Wang
Haibin Kan
[J]. Czechoslovak Mathematical Journal, 2010, 60 : 881 - 886
[7] COUNTING IRREDUCIBLE POLYNOMIALS OVER FINITE FIELDS
Wang, Qichun
Kan, Haibin
[J]. CZECHOSLOVAK MATHEMATICAL JOURNAL, 2010, 60 (03) : 881 - 886
[8] THE NUMBER OF IRREDUCIBLE POLYNOMIALS WITH THE FIRST TWO PRESCRIBED COEFFICIENTS OVER A FINITE FIELD
Lalin, Matilde
Larocque, Olivier
[J]. ROCKY MOUNTAIN JOURNAL OF MATHEMATICS, 2016, 46 (05) : 1587 - 1618
[9] Three proofs of an observation on irreducible polynomials over GF(2)
Granger, Robert
[J]. FINITE FIELDS AND THEIR APPLICATIONS, 2023, 88
[10] Irreducible polynomials which divide trinomials over GF (2)
Golomb, Solomon W.
Lee, Pey-Feng
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2007, 53 (02) : 768 - 774

← 1 2 3 4 5 →