A journey through Galois groups, irreducible polynomials and diophatine equations
MetadataShow full item record
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.
RightsThis 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.
Showing items related by title, author, creator and subject.
Fernandez, Carlos K. (Monterey, California. Naval Postgraduate School, 2008);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 ...
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 ...
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 ...