Publications Meetings The Profession Membership Programs Math Samplings Policy & Advocacy In the News About the AMS

   
Mobile Device Pairing
Green Open Access
Mathematics of Computation
Mathematics of Computation
ISSN 1088-6842(online) ISSN 0025-5718(print)

 

Solvability of norm equations over cyclic number fields of prime degree


Author: Vincenzo Acciaro
Journal: Math. Comp. 65 (1996), 1663-1674
MSC (1991): Primary 11R37; Secondary 11Y40
MathSciNet review: 1351200
Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

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 [Enhancements On Off] (What's this?)


Similar Articles

Retrieve articles in Mathematics of Computation of the American Mathematical Society with MSC (1991): 11R37, 11Y40

Retrieve articles in all journals with MSC (1991): 11R37, 11Y40


Additional Information

Vincenzo Acciaro
Affiliation: School of Computer Science, Carleton University, Ottawa, Ontario, K1S 5B6, Canada
Email: acciaro@seldi2.uniba.it

DOI: http://dx.doi.org/10.1090/S0025-5718-96-00760-0
PII: S 0025-5718(96)00760-0
Received by editor(s): March 30, 1995
Received by editor(s) in revised form: July 14, 1995
Article copyright: © Copyright 1996 American Mathematical Society