Remote Access Mathematics of Computation
Green Open Access

Mathematics of Computation

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

   
 

 

Irregular primes to two billion


Authors: William Hart, David Harvey and Wilson Ong
Journal: Math. Comp.
MSC (2010): Primary 11R18, 11Y40
DOI: https://doi.org/10.1090/mcom/3211
Published electronically: March 3, 2017
Full-text PDF

Abstract | References | Similar Articles | Additional Information

Abstract: We compute all irregular primes less than $ 2^{31} = 2\,147\,483\,648$. We verify the Kummer-Vandiver conjecture for each of these primes, and we check that the $ p$-part of the class group of $ \mathbf {Q}(\zeta _p)$ has the simplest possible structure consistent with the index of irregularity of $ p$. Our method for computing the irregular indices saves a constant factor in time relative to previous methods, by adapting Rader's algorithm for evaluating discrete Fourier transforms.


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


Similar Articles

Retrieve articles in Mathematics of Computation with MSC (2010): 11R18, 11Y40

Retrieve articles in all journals with MSC (2010): 11R18, 11Y40


Additional Information

William Hart
Affiliation: Technische Universität Kaiserslautern, Fachbereich Mathematik, Postfach 3049, 67653 Kaiserslautern, Germany
Email: goodwillhart@googlemail.com

David Harvey
Affiliation: School of Mathematics and Statistics, University of New South Wales, Sydney, New South Wales 2052, Australia
Email: d.harvey@unsw.edu.au

Wilson Ong
Affiliation: University of Cambridge, Department of Engineering, Information Engineering Division, Trumpington Street, Cambridge, CB2 1PZ, United Kingdom
Email: wo218@cam.ac.uk

DOI: https://doi.org/10.1090/mcom/3211
Received by editor(s): May 29, 2016
Published electronically: March 3, 2017
Article copyright: © Copyright 2017 by the authors