Solvability of norm equations over cyclic number fields of prime degree
HTML articles powered by AMS MathViewer
- by Vincenzo Acciaro PDF
- Math. Comp. 65 (1996), 1663-1674 Request permission
Abstract:
Let $L={\mathbb {Q}} [\alpha ]$ be an abelian number field of prime degree $q$, and let $a$ be a nonzero rational number. We describe an algorithm which takes as input $a$ and the minimal polynomial of $\alpha$ over ${\mathbb {Q}}$, and determines if $a$ is a norm of an element of $L$. We show that, if we ignore the time needed to obtain a complete factorization of $a$ and a complete factorization of the discriminant of $\alpha$, then the algorithm runs in time polynomial in the size of the input. As an application, we give an algorithm to test if a cyclic algebra $A=( E, \sigma , a )$ over ${\mathbb {Q}}$ is a division algebra.References
- A. Adrian Albert, Structure of algebras, American Mathematical Society Colloquium Publications, Vol. XXIV, American Mathematical Society, Providence, R.I., 1961. Revised printing. MR 0123587
- Henri Cohen, A course in computational algebraic number theory, Graduate Texts in Mathematics, vol. 138, Springer-Verlag, Berlin, 1993. MR 1228206, DOI 10.1007/978-3-662-02945-9
- David A. Cox, Primes of the form $x^2 + ny^2$, A Wiley-Interscience Publication, John Wiley & Sons, Inc., New York, 1989. Fermat, class field theory and complex multiplication. MR 1028322
- Gábor Ivanyos and Lajos Rónyai, Finding maximal orders in semisimple algebras over $\textbf {Q}$, Comput. Complexity 3 (1993), no. 3, 245–261. MR 1246219, DOI 10.1007/BF01271370
- Gerald J. Janusz, Algebraic number fields, Pure and Applied Mathematics, Vol. 55, Academic Press [Harcourt Brace Jovanovich, Publishers], New York-London, 1973. MR 0366864
- Neal Koblitz, $p$-adic numbers, $p$-adic analysis, and zeta-functions, 2nd ed., Graduate Texts in Mathematics, vol. 58, Springer-Verlag, New York, 1984. MR 754003, DOI 10.1007/978-1-4612-1112-9
- Serge Lang, Algebraic number theory, Addison-Wesley Publishing Co., Inc., Reading, Mass.-London-Don Mills, Ont., 1970. MR 0282947
- H. W. Lenstra Jr., Algorithms in algebraic number theory, Bull. Amer. Math. Soc. (N.S.) 26 (1992), no. 2, 211–244. MR 1129315, DOI 10.1090/S0273-0979-1992-00284-7
- K. Mahler, An inequality for the discriminant of a polynomial, Michigan Math. J. 11 (1964), 257–262. MR 166188
- Ivan Niven and Herbert S. Zuckerman, An introduction to the theory of numbers, 4th ed., John Wiley & Sons, New York-Chichester-Brisbane, 1980. MR 572268
- Richard S. Pierce, Associative algebras, Studies in the History of Modern Science, vol. 9, Springer-Verlag, New York-Berlin, 1982. MR 674652
- M. Pohst and H. Zassenhaus, Algorithmic algebraic number theory, Encyclopedia of Mathematics and its Applications, vol. 30, Cambridge University Press, Cambridge, 1989. MR 1033013, DOI 10.1017/CBO9780511661952
- Lajos Rónyai, Algorithmic properties of maximal orders in simple algebras over $\textbf {Q}$, Comput. Complexity 2 (1992), no. 3, 225–243. MR 1220072, DOI 10.1007/BF01272075
- Sam Perlis, Maximal orders in rational cyclic algebras of composite degree, Trans. Amer. Math. Soc. 46 (1939), 82–96. MR 15, DOI 10.1090/S0002-9947-1939-0000015-X
- B. L. van der Waerden, Algebra. Vol. I, Springer-Verlag, New York, 1991. Based in part on lectures by E. Artin and E. Noether; Translated from the seventh German edition by Fred Blum and John R. Schulenberger. MR 1080172, DOI 10.1007/978-1-4612-4420-2
Additional Information
- Vincenzo Acciaro
- Affiliation: School of Computer Science, Carleton University, Ottawa, Ontario, K1S 5B6, Canada
- Email: acciaro@seldi2.uniba.it
- Received by editor(s): March 30, 1995
- Received by editor(s) in revised form: July 14, 1995
- © Copyright 1996 American Mathematical Society
- Journal: Math. Comp. 65 (1996), 1663-1674
- MSC (1991): Primary 11R37; Secondary 11Y40
- DOI: https://doi.org/10.1090/S0025-5718-96-00760-0
- MathSciNet review: 1351200