Loading…
Wolstenholme and Vandiver primes
A prime p is a Wolstenholme prime if 2 p p ≡ 2 mod p 4 , or, equivalently, if p divides the numerator of the Bernoulli number B p - 3 ; a Vandiver prime p is one that divides the Euler number E p - 3 . Only two Wolstenholme primes and eight Vandiver primes are known. We increase the search range in...
Saved in:
Published in: | The Ramanujan journal 2022, Vol.58 (3), p.913-941 |
---|---|
Main Authors: | , , , |
Format: | Article |
Language: | English |
Subjects: | |
Citations: | Items that this one cites |
Online Access: | Get full text |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Summary: | A prime
p
is a
Wolstenholme prime
if
2
p
p
≡
2
mod
p
4
, or, equivalently, if
p
divides the numerator of the Bernoulli number
B
p
-
3
; a
Vandiver prime
p
is one that divides the Euler number
E
p
-
3
. Only two Wolstenholme primes and eight Vandiver primes are known. We increase the search range in the first case by a factor of ten, and show that no additional Wolstenholme primes exist up to
10
11
, and in the second case by a factor of twenty, proving that no additional Vandiver primes occur up to this same bound. To facilitate this, we develop a number of new congruences for Bernoulli and Euler numbers mod
p
that are favorable for computation, and we implement some highly parallel searches using GPUs. |
---|---|
ISSN: | 1382-4090 1572-9303 |
DOI: | 10.1007/s11139-021-00438-3 |