Irreducible polynomials over GF(2) with prescribed coefficients

Joseph L. Yucas; Gary L. Mullen

doi:10.1016/S0012-365X(03)00092-X

Irreducible polynomials over GF(2) with prescribed coefficients

Joseph L. Yucas, Gary L. Mullen

Mathematics

Research output: Contribution to journal › Article › peer-review

21 Scopus citations

Abstract

For an even positive integer n, formulas were determined for the number of irreducible polynomials of degree n over GF(2) in which the coefficients of x^n-1, x^n-2 and x^n-3 were specified in advance. GF(2)[x] was used to denote the ring of all polynomials with coefficients in GF(2). Formulas for the number of elements in GF(2ⁿ) with the first three traces specified were also given.

Original language	English (US)
Pages (from-to)	265-279
Number of pages	15
Journal	Discrete Mathematics
Volume	274
Issue number	1-3
DOIs	https://doi.org/10.1016/S0012-365X(03)00092-X
State	Published - Jan 6 2004

All Science Journal Classification (ASJC) codes

Theoretical Computer Science
Discrete Mathematics and Combinatorics

Access to Document

10.1016/S0012-365X(03)00092-X

Cite this

@article{59d1825f82ca4e208a6b60a58612c7a4,

title = "Irreducible polynomials over GF(2) with prescribed coefficients",

abstract = "For an even positive integer n, formulas were determined for the number of irreducible polynomials of degree n over GF(2) in which the coefficients of xn-1, xn-2 and xn-3 were specified in advance. GF(2)[x] was used to denote the ring of all polynomials with coefficients in GF(2). Formulas for the number of elements in GF(2n) with the first three traces specified were also given.",

author = "Yucas, {Joseph L.} and Mullen, {Gary L.}",

year = "2004",

month = jan,

day = "6",

doi = "10.1016/S0012-365X(03)00092-X",

language = "English (US)",

volume = "274",

pages = "265--279",

journal = "Discrete Mathematics",

issn = "0012-365X",

publisher = "Elsevier",

number = "1-3",

}

TY - JOUR

T1 - Irreducible polynomials over GF(2) with prescribed coefficients

AU - Yucas, Joseph L.

AU - Mullen, Gary L.

PY - 2004/1/6

Y1 - 2004/1/6

N2 - For an even positive integer n, formulas were determined for the number of irreducible polynomials of degree n over GF(2) in which the coefficients of xn-1, xn-2 and xn-3 were specified in advance. GF(2)[x] was used to denote the ring of all polynomials with coefficients in GF(2). Formulas for the number of elements in GF(2n) with the first three traces specified were also given.

AB - For an even positive integer n, formulas were determined for the number of irreducible polynomials of degree n over GF(2) in which the coefficients of xn-1, xn-2 and xn-3 were specified in advance. GF(2)[x] was used to denote the ring of all polynomials with coefficients in GF(2). Formulas for the number of elements in GF(2n) with the first three traces specified were also given.

UR - http://www.scopus.com/inward/record.url?scp=0242720893&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0242720893&partnerID=8YFLogxK

U2 - 10.1016/S0012-365X(03)00092-X

DO - 10.1016/S0012-365X(03)00092-X

M3 - Article

AN - SCOPUS:0242720893

SN - 0012-365X

VL - 274

SP - 265

EP - 279

JO - Discrete Mathematics

JF - Discrete Mathematics

IS - 1-3

ER -

Irreducible polynomials over GF(2) with prescribed coefficients

Abstract

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this