Skip to Main Content

Mathematics of Computation

Published by the American Mathematical Society since 1960 (published as Mathematical Tables and other Aids to Computation 1943-1959), Mathematics of Computation is devoted to research articles of the highest quality in computational mathematics.

ISSN 1088-6842 (online) ISSN 0025-5718 (print)

The 2020 MCQ for Mathematics of Computation is 1.78.

What is MCQ? The Mathematical Citation Quotient (MCQ) measures journal impact by looking at citations over a five-year period. Subscribers to MathSciNet may click through for more detailed information.


Faster computation of the first factor of the class number of $\textbf {Q}(\zeta _ p)$
HTML articles powered by AMS MathViewer

by Vijay Jha PDF
Math. Comp. 64 (1995), 1705-1710 Request permission


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}})$.
Similar Articles
Additional Information
  • © Copyright 1995 American Mathematical Society
  • Journal: Math. Comp. 64 (1995), 1705-1710
  • MSC: Primary 11R18; Secondary 11R29, 11Y40
  • DOI:
  • MathSciNet review: 1277768