Three proofs of an observation on irreducible polynomials over GF(2)

Robert Granger

doi:10.1016/j.ffa.2023.102192

Back

Three proofs of an observation on irreducible polynomials over GF(2)

Journal article

Peer reviewed

Three proofs of an observation on irreducible polynomials over GF(2)

Robert Granger

Finite fields and their applications, Vol.88, 102192

06/2023

DOI: https://doi.org/10.1016/j.ffa.2023.102192

Abstract

Bijective proofs

Finite fields

Irreducible binary polynomials

We present three proofs of an observation of Ahmadi on the number of irreducible polynomials over GF(2) with certain traces and cotraces, the most interesting of which uses an explicit natural bijection. We also present two proofs of a related observation. •Finite fields.•Irreducible binary polynomials with certain traces and cotraces.•Bijective proofs.

Metrics

1 Record Views

See more details

Details

Title: Three proofs of an observation on irreducible polynomials over GF(2)
Creators: Robert Granger (Corresponding Author) - University of Surrey, School of Computer Science and Electronic Engineering
Publication Details: Finite fields and their applications, Vol.88, 102192
Publisher: Elsevier
Date published: 06/2023
Identifiers: 99817424502346
Academic Unit: School of Computer Science and Electronic Engineering
Language: English
Resource Type: Journal article

Three proofs of an observation on irreducible polynomials over GF(2)

Abstract

Metrics

Details

Usage Policy