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)

 

Faster computation of the first factor of the class number of $ {\bf Q}(\zeta\sb p)$


Author: Vijay Jha
Journal: Math. Comp. 64 (1995), 1705-1710
MSC: Primary 11R18; Secondary 11R29, 11Y40
MathSciNet review: 1277768
Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: We describe two fast methods for computing the first factor of the class number of the cyclotomic field $ \mathbb{Q}({\zeta _p})$ in $ \mathcal{O}({p^2}{\log ^5}p)$ and $ \mathcal{O}({p^2}\log p)$ steps of elementary arithmetic operations on the numbers of size p, respectively. The first is deterministic, while the second holds under the GRH. This is an improvement over the previous method of Lehmer and Masley, which has complexity $ \mathcal{O}({p^{3.81}})$.


References [Enhancements On Off] (What's this?)


Similar Articles

Retrieve articles in Mathematics of Computation with MSC: 11R18, 11R29, 11Y40

Retrieve articles in all journals with MSC: 11R18, 11R29, 11Y40


Additional Information

DOI: http://dx.doi.org/10.1090/S0025-5718-1995-1277768-4
PII: S 0025-5718(1995)1277768-4
Article copyright: © Copyright 1995 American Mathematical Society