Skip to Main content Skip to Navigation
New interface
Journal articles

Computing the residue of the Dedekind zeta function

Abstract : Assuming the Generalized Riemann Hypothesis, Bach has shown that one can calculate the residue of the Dedekind zeta function of a number field K by a clever use of the splitting of primes p < X, with an error asymptotically bounded by 8.33 log D_K/(\sqrt{X}\log X), where D_K is the absolute value of the discriminant of K. Guided by Weil's explicit formula and still assuming GRH, we make a different use of the splitting of primes and thereby improve Bach's constant to 2.33. This results in substantial speeding of one part of Buchmann's class group algorithm.
Document type :
Journal articles
Complete list of metadata

https://hal.inria.fr/hal-00916654
Contributor : Karim Belabas Connect in order to contact the contributor
Submitted on : Tuesday, December 10, 2013 - 3:10:09 PM
Last modification on : Thursday, February 17, 2022 - 3:09:00 AM

Links full text

Identifiers

Collections

Citation

Karim Belabas, Eduardo Friedman. Computing the residue of the Dedekind zeta function. Mathematics of Computation, 2015, 84 (291), pp.357-369. ⟨10.1090/S0025-5718-2014-02843-3⟩. ⟨hal-00916654⟩

Share

Metrics

Record views

165