Remember Me
Or use your Academic/Social account:


Or use your Academic/Social account:


You have just completed your registration at OpenAire.

Before you can login to the site, you will need to activate your account. An e-mail will be sent to you with the proper instructions.


Please note that this site is currently undergoing Beta testing.
Any new content you create is not guaranteed to be present to the final version of the site upon release.

Thank you for your patience,
OpenAire Dev Team.

Close This Message


Verify Password:
Verify E-mail:
*All Fields Are Required.
Please Verify You Are Human:
fbtwitterlinkedinvimeoflicker grey 14rssslideshare1
Belabas , Karim; Friedman , Eduardo (2015)
Publisher: American Mathematical Society
Languages: English
Types: Article
Subjects: 11R42 (Primary), 11Y40 (Secondary), [ MATH.MATH-NT ] Mathematics [math]/Number Theory [math.NT], Mathematics - Number Theory

Classified by OpenAIRE into

arxiv: Mathematics::Number Theory
16 pages; International audience; 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.
  • The results below are discovered through our pilot algorithms. Let us know how we are doing!

    • 1. E. Bach, Explicit bounds for primality testing and related problems, Math. Comp. 55 (1990), no. 191, 355-380. MR 91m:11096
    • 2. , Improved approximations for Euler products, Number theory (Halifax, NS, 1994), Amer. Math. Soc., 1995, pp. 13-28. MR 96i:11124
    • 3. Karim Belabas, Francisco Diaz y Diaz, and Eduardo Friedman, Small generators of the ideal class group, Math. Comp. 77 (2008), no. 262, 1185-1197. MR MR2373197
    • 4. Johannes Buchmann, A subexponential algorithm for the determination of class groups and regulators of algebraic number fields, S´eminaire de Th´eorie des Nombres, Paris 1988-1989, Progr. Math., vol. 91, Birkh¨auser, 1990, pp. 27-41. MR 92g:11125
    • 5. Harold Davenport, Multiplicative number theory, second ed., Graduate Texts in Mathematics, vol. 74, Springer-Verlag, New York, 1980, Revised by Hugh L. Montgomery. MR 606931 (82m:10001)
  • No related research data.
  • Discovered through pilot similarity algorithms. Send us your feedback.

Share - Bookmark

Cite this article