• Home
  • Search
  • First-hit analysis of algorithms for computing quadratic irregularity
  • Cite Icon1
  • https://doi.org/10.1090/s0025-5718-03-01593-xCopy DOI Icon

First-hit analysis of algorithms for computing quadratic irregularity

Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
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 uniformly distributed modulo p p for every p p . This is the basis of a well-known heuristic, given by Siegel, estimating the frequency of irregular primes. So far, analyses have shown that if Q ( D ) \mathbf {Q}(\sqrt {D}) is a real quadratic field, then the values of the zeta function ζ D ( 1 − 2 m ) = ζ Q ( D ) ( 1 − 2 m ) \zeta _{D}(1-2m)=\zeta _{\mathbf {Q}(\sqrt {D})}(1-2m) at negative odd integers are also distributed as expected modulo p p for any p 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.

Similar Papers
  • Research Article
  • Citations48

A Note on Bernoulli Numbers and Shintani Generalized Bernoulli Polynomials

  • Jan 01, 1996
  • Transactions of the American Mathematical Society
  • Minking Eie
  • Book Chapter
  • Citations8

Irregularity of prime numbers over real quadratic fields

  • Jan 01, 1998
  • Joshua Holden
  • Research Article
  • Citations81

ON THE ANALOGS OF BERNOULLI AND EULER NUMBERS, RELATED IDENTITIES AND ZETA AND L-FUNCTIONS

  • Mar 31, 2008
  • Journal of the Korean Mathematical Society
  • Tae-Kyun Kim +3
  • Conference Article
  • Citations3

A note on the fundamental unit in some types of the real quadratic number fields

  • Jan 01, 2016
  • AIP conference proceedings
  • Ö Özer
  • Research Article
  • Citations15

On Bernoulli identities and applications

  • Apr 30, 1998
  • Revista Matemática Iberoamericana
  • Minking Eie +1
  • Research Article
  • Citations3

Explicit computation of Gross–Stark units over real quadratic fields

  • Jul 26, 2012
  • Journal of Number Theory
  • Brett A Tangedal +1
  • Research Article
  • Citations28

A note on [formula omitted]-Bernoulli numbers and polynomials

  • Jul 31, 2006
  • Applied Mathematics Letters
  • Cheon Seoung Ryoo
  • Research Article
  • Citations2

Partitions in real quadratic fields

  • Nov 27, 2024
  • Mathematische Nachrichten
  • David Stern +1
  • Research Article
  • Citations8

Uniform distribution and real fields

  • Nov 01, 1976
  • Journal of Algebra
  • R Mollin
  • Research Article
  • Citations10

Well-rounded twists of ideal lattices from real quadratic fields

  • Oct 15, 2018
  • Journal of Number Theory
  • Mohamed Taoufiq Damir +1
  • Research Article
  • Citations27

Some Methods for Evaluating the Regulator of a Real Quadratic Function Field

  • Jan 01, 1999
  • Experimental Mathematics
  • Andreas Stein +1
  • Research Article
  • Citations18

An Improved Real-Quadratic-Field-Based Key Exchange Procedure

  • May 27, 2005
  • Journal of Cryptology
  • Michael J Jacobson +2
  • Research Article
  • Citations11

Class number and class group problems for some non-normal totally real cubic number fields

  • Dec 01, 2001
  • manuscripta mathematica
  • StéPhane Louboutin
  • Research Article
  • Citations3

On a certain invariant for real quadratic fields

  • Oct 01, 2003
  • Proceedings of the Japan Academy, Series A, Mathematical Sciences
  • Seok-Min Lee +1
  • Research Article
  • Citations2

Sums of nonvanishing integral squares in real quadratic fields

  • Mar 07, 2017
  • Journal of Number Theory
  • Byeong Moon Kim +1
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.