Solving polynomials by radicals
with roots of unity in minimum depth
Authors:
Gwoboa Horng and Ming-Deh Huang
Journal:
Math. Comp. 68 (1999), 881-885
MSC (1991):
Primary 11R32; Secondary 11Y16, 12Y05
DOI:
https://doi.org/10.1090/S0025-5718-99-01060-1
MathSciNet review:
1627793
Full-text PDF Free Access
Abstract | References | Similar Articles | Additional Information
Abstract: Let be an algebraic number field. Let
be a root of a polynomial
which is solvable by radicals. Let
be the splitting field of
over
. Let
be a natural number divisible by the discriminant of the maximal abelian subextension of
, as well as the exponent of
, the Galois group of
over
. We show that an optimal nested radical with roots of unity for
can be effectively constructed from the derived series of the solvable Galois group of
over
.
- 1. E. Artin and J. Tate, Class field theory, W. A. Benjamin, Inc., New York-Amsterdam, 1968. MR 0223335
- 2. Allan Borodin, Ronald Fagin, John E. Hopcroft, and Martin Tompa, Decreasing the nesting depth of expressions involving square roots, J. Symbolic Comput. 1 (1985), no. 2, 169–188. MR 818877, https://doi.org/10.1016/S0747-7171(85)80013-4
- 3. Algebraic number theory, Proceedings of an instructional conference organized by the London Mathematical Society (a NATO Advanced Study Institute) with the support of the International Mathematical Union. Edited by J. W. S. Cassels and A. Fröhlich, Academic Press, London; Thompson Book Co., Inc., Washington, D.C., 1967. MR 0215665
- 4. Harvey Cohn, A classical invitation to algebraic numbers and class fields, Springer-Verlag, New York-Heidelberg, 1978. With two appendices by Olga Taussky: “Artin’s 1932 Göttingen lectures on class field theory” and “Connections between algebraic number theory and integral matrices”; Universitext. MR 506156
- 5. C.F. Cotner, The Nesting Depth of Radical Expressions, Ph.D. Thesis, Berkeley, 1995.
- 6. Gwoboa Horng and Ming-Deh A. Huang, Simplifying nested radicals and solving polynomials by radicals in minimum depth, 31st Annual Symposium on Foundations of Computer Science, Vol. I, II (St. Louis, MO, 1990) IEEE Comput. Soc. Press, Los Alamitos, CA, 1990, pp. 847–856. MR 1150734, https://doi.org/10.1109/FSCS.1990.89607
- 7. Susan Landau, Simplification of nested radicals, SIAM J. Comput. 21 (1992), no. 1, 85–110. MR 1148819, https://doi.org/10.1137/0221009
- 8. Susan Landau and Gary Lee Miller, Solvability by radicals is in polynomial time, J. Comput. System Sci. 30 (1985), no. 2, 179–208. MR 801822, https://doi.org/10.1016/0022-0000(85)90013-3
- 9. Jürgen Neukirch, Class field theory, Grundlehren der Mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences], vol. 280, Springer-Verlag, Berlin, 1986. MR 819231
- 10. Lawrence C. Washington, Introduction to cyclotomic fields, Graduate Texts in Mathematics, vol. 83, Springer-Verlag, New York, 1982. MR 718674
- 11. Richard Zippel, Simplification of expressions involving radicals, J. Symbolic Comput. 1 (1985), no. 2, 189–210. MR 818878, https://doi.org/10.1016/S0747-7171(85)80014-6
Retrieve articles in Mathematics of Computation with MSC (1991): 11R32, 11Y16, 12Y05
Retrieve articles in all journals with MSC (1991): 11R32, 11Y16, 12Y05
Additional Information
Gwoboa Horng
Affiliation:
Department of Computer Science, University of Southern California, Los Angeles, CA90089-0781
Address at time of publication:
Department of Computer Science, National Chung Hsing University, Taichung, Taiwan, R.O.C.
Email:
gbhorng@cs.nchu.edu.tw
Ming-Deh Huang
Affiliation:
Department of Computer Science, University of Southern California, Los Angeles, CA90089-0781
Email:
huang@cs.usc.edu
DOI:
https://doi.org/10.1090/S0025-5718-99-01060-1
Keywords:
Polynomials,
solvable by radicals
Received by editor(s):
April 24, 1996
Received by editor(s) in revised form:
December 1, 1997
Additional Notes:
The first author was supported in part by NSF Grant CCR 8957317.
The second author was supported in part by NSF Grant CCR 9412383.
Article copyright:
© Copyright 1999
American Mathematical Society