A journey through Galois groups, irreducible polynomials and diophatine equations

Download
Author
Filaseta, M.
Luca, F.
Stănică, P.
Underwood, R.G.
Date
2017Metadata
Show full item recordAbstract
Computing the Galois group of the splitting field of a given polynomial with integer coefficients
over the rationals is a classical problem in modern algebra. A theorem of Van der Waerden [Wae] asserts that almost all (monic) polynomials in Z[x] have associated Galois group Sn, the symmetric group on n letters. Thus, cases where the associated Galois group is different from Sn are rare. Nevertheless, examples of polynomials where the associated Galois group is not Sn are well-known. For example, the Galois group of the splitting field of the polynomial xp − 1, p 3 prime, is cyclic of order p − 1. For the polynomial xp − 2, p > 3, the Galois group is the subgroup of Sp generated by a cycle of length p and a cycle of length p − 1. One interest in this paper is to find other collections of polynomials with
integer or rational coefficients whose Galois groups are isomorphic to these groups.
Rights
This publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States.Collections
Related items
Showing items related by title, author, creator and subject.
-
Pascal polynomials over GF(2)
Fernandez, Carlos K. (Monterey, California. Naval Postgraduate School, 2008-06);The Discrete Logarithm Problem (DLP) is a fundamental cryptographic primitive. The DLP is defined for any cyclic group, specifically finite fields, whether the integers modulo a prime p or a polynomial field of characteristic ... -
Galois groups of polynomials arising from circulant matrices
Filaseta, M.; Luca, F.; Stănică, P.; Underwood, R.G. (2008);Computing the Galois group of the splitting field of a given polynomial with integer coeffi- cients is a classical problem in modern algebra. A theorem of Van der Waerden [Wae] asserts that almost all (monic) polynomials ... -
Exploring fields with shift registers
Radowicz, Jody L. (Monterey, California. Naval Postgraduate School, 2006-09);The S-Boxes used in the AES algorithm are generated by field extensions of the Galois field over two elements, called GF(2). Therefore, understanding the field extensions provides a method of analysis, potentially efficient ...