The determination of Galois groups
Author:
Richard P. Stauduhar
Journal:
Math. Comp. 27 (1973), 981996
MSC:
Primary 1204; Secondary 12A55
MathSciNet review:
0327712
Fulltext PDF Free Access
Abstract 
References 
Similar Articles 
Additional Information
Abstract: A technique is described for the nontentative computer determination of the Galois groups of irreducible polynomials with integer coefficients. The technique for a given polynomial involves finding highprecision approximations to the roots of the polynomial, and fixing an ordering for these roots. The roots are then used to create resolvent polynomials of relatively small degree, the linear factors of which determine new orderings for the roots. Sequences of these resolvents isolate the Galois group of the polynomial. Machine implementation of the technique requires the use of multipleprecision integer and multipleprecision real and complex floatingpoint arithmetic. Using this technique, the writer has developed programs for the determination of the Galois groups of polynomials of degree . Two exemplary calculations are given.
 1.
John
Brillhart, On the Euler and Bernoulli polynomials, J. Reine
Angew. Math. 234 (1969), 45–64. MR 0242790
(39 #4117)
 [1]
W. Burnside, Theory of Groups of Finite Order, Cambridge Univ. Press, London, 1897.
 [2]
A. Cayley, "On the substitution groups for two, three,. . ., eight letters," Quart. J. Pure Appl. Math., v. 25, 1891, pp. 7188, 137155.
 [3]
F.
N. Cole, Note on the substitution groups of
six, seven, and eight letters, Bull. Amer.
Math. Soc. 2 (1893), no. 8, 184–190. MR
1557242, http://dx.doi.org/10.1090/S000299041893001377
 [4]
Edgar
Dehn, Algebraic equations: An introduction to the theories of
Lagrange and Galois, Dover Publications, Inc., New York, 1960. MR 0115991
(22 #6788)
 [5]
G.
A. Miller, Note on substitution groups of eight
letters, Bull. Amer. Math. Soc.
3 (1894), no. 7,
168–169. MR
1557324, http://dx.doi.org/10.1090/S000299041894002055
 [6]
G.
A. Miller, Note on the substitution groups of
eight and nine letters, Bull. Amer. Math.
Soc. 3 (1894), no. 10, 242–245. MR
1557348, http://dx.doi.org/10.1090/S000299041894002237
 [7]
G. A. Miller, "Note on Burnside's theory of groups," Bull. Amer. Math. Soc., v. 5, 1899, pp. 249251.
 [8]
B. van der Waerden, Modern Algebra. Vol. I, Ungar, New York, 1953.
 1.
 J. Brillhart, "On the Euler and Bernoulli polynomials," J. Reine Angew. Math., v. 234, 1969, pp. 4564. MR 0242790 (39:4117)
 [1]
 W. Burnside, Theory of Groups of Finite Order, Cambridge Univ. Press, London, 1897.
 [2]
 A. Cayley, "On the substitution groups for two, three,. . ., eight letters," Quart. J. Pure Appl. Math., v. 25, 1891, pp. 7188, 137155.
 [3]
 F. N. Cole, "Note on the substitution groups of six, seven and eight letters," Bull. New York Math. Soc., v. 2, 1893, pp. 184190. MR 1557242
 [4]
 E. Dehn, Algebraic Equations, Columbia Univ. Press, New York; reprint, Dover, New York, 1960. MR 0115991 (22:6788)
 [5]
 G. A. Miller, "Note on substitution groups of eight letters," Bull. New York Math. Soc., v. 3, 1894, pp. 168169. MR 1557324
 [6]
 G. A. Miller, "Note on the substitution groups of eight and nine letters," Bull. New York Math. Soc., v. 3, 1894, pp. 242245. MR 1557348
 [7]
 G. A. Miller, "Note on Burnside's theory of groups," Bull. Amer. Math. Soc., v. 5, 1899, pp. 249251.
 [8]
 B. van der Waerden, Modern Algebra. Vol. I, Ungar, New York, 1953.
Similar Articles
Retrieve articles in Mathematics of Computation
with MSC:
1204,
12A55
Retrieve articles in all journals
with MSC:
1204,
12A55
Additional Information
DOI:
http://dx.doi.org/10.1090/S00255718197303277124
PII:
S 00255718(1973)03277124
Keywords:
Galois group algorithm,
resolvent equations
Article copyright:
© Copyright 1973
American Mathematical Society
