Irreducible trinomials over finite fields

13 years 8 months ago

Download www.ams.org

A necessary condition for irreducibility of a trinomial over a ﬁnite ﬁeld, based on classical results of Stickelberger and Swan, is established. It is applied in the special case F3, and some experimental discoveries are reported.

Joachim von zur Gathen

Real-time Traffic

ISSAC 2001 | Mathematics | Necessary Condition | Special Case |

claim paper

Related Content

» A Fast Finite Field Multiplier

» Redundant Trinomials for Finite Fields of Characteristic 2

» LowComplexity BitParallel Square Root Computation over GF2m for All Trinomials

» Parity of the number of irreducible factors for composite polynomials

» Generating series for irreducible polynomials over finite fields

» Distribution of irreducible polynomials of small degrees over finite fields

» Fast Construction of Irreducible Polynomials over Finite Fields

» Parallel ItohTsujii multiplicative inversion algorithm for a special class of trinomials

» ThreeDimensional Classical Groups Acting on Polytopes

Post Info
More Details (n/a)

Added	30 Jul 2010
Updated	30 Jul 2010
Type	Conference
Year	2001
Where	ISSAC
Authors	Joachim von zur Gathen

Comments (0)

Sciweavers

Irreducible trinomials over finite fields

ISSAC 2001 | Mathematics | Necessary Condition | Special Case |

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers