Regular Prime - Irregular Pairs

Irregular Pairs

If p is an irregular prime and p divides the numerator of the Bernoulli number B2k for 0 < 2k < p − 1, then (p, 2k) is called an irregular pair. In other words, an irregular pair is a book-keeping device to record, for an irregular prime p, the particular indices of the Bernoulli numbers at which regularity fails. The first few irregular pairs are:

(691, 12), (3617, 16), (43867, 18), (283, 20), (617, 20), (131, 22), (593, 22), (103, 24), ... (sequence A189683 in OEIS).

For a given prime p, the number of such pairs is called the index of irregularity of p. Hence, a prime is regular if and only if its index of irregularity is zero. Similarly, a prime is irregular if and only if its index of irregularity is positive.

It was discovered that (p, p − 3) is in fact an irregular pair for {{{1}}}. This is the first and only time this occurs for p < 30000.

Read more about this topic:  Regular Prime

Famous quotes containing the word irregular:

    When the weather is bad as it was yesterday, everybody, almost everybody, feels cross and gloomy. Our thin linen tents—about like a fish seine, the deep mud, the irregular mails, the never to-be-seen paymasters, and “the rest of mankind,” are growled about in “old-soldier” style. But a fine day like today has turned out brightens and cheers us all. We people in camp are merely big children, wayward and changeable.
    Rutherford Birchard Hayes (1822–1893)