Acceleration of the computation of Bernoulli numbers (Q1102314): Difference between revisions
From MaRDI portal
Changed an Item |
Set profile property. |
||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank |
Revision as of 03:12, 5 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Acceleration of the computation of Bernoulli numbers |
scientific article |
Statements
Acceleration of the computation of Bernoulli numbers (English)
0 references
1988
0 references
Using an idea of Ramanujan the author constructs an interesting recurrence relation for the Bernoulli numbers \(B_ 0\), \(B_ 1\), \(B_ 2,..\). This relation yields for a fixed, but otherwise arbitrary, \(q\in\mathbb N\) a linear relation between the numbers \(B_{k-q}\), \(B_{k-3q},\ldots\). with coefficients which can be computed economically. The recurrence provides alternative ways to test whether a given prime is irregular.
0 references
irregular primes
0 references
recurrence relation
0 references
Bernoulli numbers
0 references