Solving polynomials by radicals with roots of unity in minimum depth
HTML articles powered by AMS MathViewer
- by Gwoboa Horng and Ming-Deh Huang PDF
- Math. Comp. 68 (1999), 881-885 Request permission
Abstract:
Let $k$ be an algebraic number field. Let $\alpha$ be a root of a polynomial $f\in k[x]$ which is solvable by radicals. Let $L$ be the splitting field of $\alpha$ over $k$. Let $n$ be a natural number divisible by the discriminant of the maximal abelian subextension of $L$, as well as the exponent of $G(L/k)$, the Galois group of $L$ over $k$. We show that an optimal nested radical with roots of unity for $\alpha$ can be effectively constructed from the derived series of the solvable Galois group of $L(\zeta _n )$ over $k(\zeta _n )$.References
- E. Artin and J. Tate, Class field theory, W. A. Benjamin, Inc., New York-Amsterdam, 1968. MR 0223335
- 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, DOI 10.1016/S0747-7171(85)80013-4
- J. W. S. Cassels and A. Fröhlich (eds.), Algebraic number theory, Academic Press, London; Thompson Book Co., Inc., Washington, D.C., 1967. MR 0215665
- Harvey Cohn, A classical invitation to algebraic numbers and class fields, Universitext, 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”. MR 506156
- C.F. Cotner, The Nesting Depth of Radical Expressions, Ph.D. Thesis, Berkeley, 1995.
- 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, DOI 10.1109/FSCS.1990.89607
- Susan Landau, Simplification of nested radicals, SIAM J. Comput. 21 (1992), no. 1, 85–110. MR 1148819, DOI 10.1137/0221009
- 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, DOI 10.1016/0022-0000(85)90013-3
- Jürgen Neukirch, Class field theory, Grundlehren der mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences], vol. 280, Springer-Verlag, Berlin, 1986. MR 819231, DOI 10.1007/978-3-642-82465-4
- Lawrence C. Washington, Introduction to cyclotomic fields, Graduate Texts in Mathematics, vol. 83, Springer-Verlag, New York, 1982. MR 718674, DOI 10.1007/978-1-4684-0133-2
- Richard Zippel, Simplification of expressions involving radicals, J. Symbolic Comput. 1 (1985), no. 2, 189–210. MR 818878, DOI 10.1016/S0747-7171(85)80014-6
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
- 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. - © Copyright 1999 American Mathematical Society
- 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