Remote Access Mathematics of Computation
Green Open Access

Mathematics of Computation

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

 
 

 

Irregular primes and cyclotomic invariants to four million


Authors: J. Buhler, R. Crandall, R. Ernvall and T. Metsänkylä
Journal: Math. Comp. 61 (1993), 151-153
MSC: Primary 11B68; Secondary 11D41, 11R29, 11Y35, 11Y40
DOI: https://doi.org/10.1090/S0025-5718-1993-1197511-5
MathSciNet review: 1197511
Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: Recent computations of irregular primes, and associated cyclotomic invariants, were extended to all primes below four million using an enhanced multisectioning/convolution method. Fermat's "Last Theorem" and Vandiver's conjecture were found to be true for those primes, and the cyclotomic invariants behaved as expected. There is exactly one prime less than four million whose index of irregularity is equal to seven.


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

  • [1] J. Buhler, R. Crandall, and R. Sompolski, Irregular primes to one million, Math. Comp. 59 (1992), 717-722. MR 1134717 (93a:11106)
  • [2] D. Bernstein, Multidigit multiplication, the FFT, and Nussbaumer's algorithm, manuscript.
  • [3] R. Crandall and B. Fagin, Discrete weighted transforms and large-integer arithmetic, Math. Comp. (1994) (to appear). MR 1185244 (94c:11123)
  • [4] R. Ernvall and T. Metsänkylä, Cyclotomic invariants for primes to one million, Math. Comp. 59 (1992), 249-250. MR 1134727 (93a:11108)
  • [5] W. Johnson, Irregular primes and cyclotomic invariants, Math. Comp. 29 (1975), 113-20. MR 0376606 (51:12781)
  • [6] D. Knuth, The art of computer programming, vol. 2, Addison-Wesley, Reading, MA, 1981. MR 633878 (83i:68003)
  • [7] D. H. Lehmer, E. Lehmer, and H. S. Vandiver, An application of high-speed computing to Fermat's Last Theorem, Proc. Nat. Acad. Sci. U.S.A. 40 (1954), 25-33. MR 0061128 (15:778f)
  • [8] J.W. Tanner and S.S. Wagstaff, Jr., New congruences for the Bernoulli numbers, Math. Comp. 48 (1987), 341-350. MR 866120 (87m:11017)

Similar Articles

Retrieve articles in Mathematics of Computation with MSC: 11B68, 11D41, 11R29, 11Y35, 11Y40

Retrieve articles in all journals with MSC: 11B68, 11D41, 11R29, 11Y35, 11Y40


Additional Information

DOI: https://doi.org/10.1090/S0025-5718-1993-1197511-5
Article copyright: © Copyright 1993 American Mathematical Society

American Mathematical Society