First-Hit Analysis of Algorithms for Computing Quadratic Irregularity
Document Type
Article
Publication Date
2004
Abstract
The author has previously extended the theory of regular and irregular primes to the setting of arbitrary totally real number fields. It has been conjectured that the Bernoulli numbers, or alternatively the values of the Riemann zeta function at odd negative integers, are evenly distributed modulo p for every p. This is the basis of a well-known heuristic given by Siegel for estimating the frequency of irregular primes. So far, analyses have shown that if Q(\sqrt{D}) is a real quadratic field, then the values of the zeta function \zeta_{D}(1-2m)=\zeta_{Q(\sqrt{D})}(1-2m) at negative odd integers are also distributed as expected modulo p for any p. We use this heuristic to predict the computational time required to find quadratic analogues of irregular primes with a given order of magnitude. We also discuss alternative ways of collecting large amounts of data to test the heuristic.
DOI Number / ISBN
10.1090/S0025-5718-03-01593-X
External Access URL
http://libproxy.rose-hulman.edu:2114/journals/mcom/2004-73-246/S0025-5718-03-01593-X/home.html
Recommended Citation
Holden, J. (2004). First-hit analysis of algorithms for computing quadratic irregularity. Mathematics of Computation, 73, 939-948. https://doi.org/ 10.1090/S0025-5718-03-01593-X