Simple Search

Query:

Enter a query and click »Search«...

Format:

Display: entries per page entries

Zbl 1001.11061
Buhler, Joe; Crandall, Richard; Ernvall, Reijo; Metsänkylä, Tauno; Shokhrollahi, A.Amin
Irregular primes and cyclotomic invariants to 12 million. (English)
[J] J. Symb. Comput. 31, No.1-2, 89-96 (2001). ISSN 0747-7171

Let $p$ be an odd prime. A pair $(p,2t)$ $(1\leq t\leq (p-3)/2$, $t\in \bbfZ$) is said to be irregular for $p$ if $p$ divides the Bernoulli number $B_{2t}$. The number $i(p)$ of irregular pairs of $p$ is called the index of irregularity of $p$. The prime $p$ is regular in case $i(p)=0$ and if $i(p)\geq 1$, $p$ is irregular. \par In 1857 E. E. Kummer had found out that the primes 37, 59, and 67 are irregular, and in 1879 he made the computation of irregular primes up to 163 (probably by hand). Since then, many mathematicians have continued these computations using better computational tools (calculators, computers) using increasingly better and more effective methods. \par The presented results on computations of $i(p)$ for $p$ up to 12 million use two different algorithms. The first one is based on the power series method combined with enhanced multisectioning and convolution algorithms used in the last tables by the first four authors [Math. Comput. 61, 151-153 (1993; Zbl 0789.11020)]. The second method is a novel approach originated in the study of Stickelberger codes in [{\it M. A. Shokrollahi}, Des. Codes Cryptography 9, 203-213 (1996; Zbl 0866.94022)]. \par In this paper the indices of irregularity are given for primes up to 12 million. The index $i(p)$ for these primes equal 0 to 7. Three new irregular primes with this index equal to 7 were found to one known prime with this property. Further, the Kummer-Vandiver conjecture was verified, that is the class number of the field $\bbfQ(\cos(2\pi/p))$ is prime to $p$. No counterexample was found. At the conclusion the cyclotomic invariants were calculated.
[Ladislav Skula (Brno)]

MSC 2000:: *11Y40 Algebraic number theory computations
11-04 Machine computation, programs (number theory)

Keywords: irregular prime; number of irregular pairs; index of irregularity; computation of irregular primes; Kummer-Vandiver conjecture; cyclotomic invariants

Citations: Zbl 0789.11020; Zbl 0866.94022

Cited in: Zbl 1125.11013 Zbl 1083.11081

Comment on this Item PDF MathML XML ASCII DVI PS BibTeX Online Ordering Article Journal

	Scientific prize winners of the ICM 2010
	Overhang
	Lie groups, physics and geometry. An introduction for physicists, engineers and chemists.

Simple Search

Zentralblatt MATH Berlin [Germany]