Jump to content

Gilbreath's conjecture

From Wikipedia, the free encyclopedia

This is an old revision of this page, as edited by Sopoforic (talk | contribs) at 05:37, 20 February 2007 (Intro: reword a bit, add section heading, replace <sup> by math tags since it renders the same way and I like latex better). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

Norman Gilbreath's conjecture is a conjecture in number theory about the effect of difference operators on the sequence of prime numbers, attributed to Norman L. Gilbreath, in 1958.

Problem definition

Write down all the prime numbers, thus:

2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, ...

and then write down the absolute difference of subsequent values in the above sequence, and then do the same with the resulting sequence. What you get looks like:

2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, ...
1, 2, 2, 4, 2, 4, 2, 4, 6, 2, ...
1, 0, 2, 2, 2, 2, 2, 2, 4, ...
1, 2, 0, 0, 0, 0, 0, 2, ...
1, 2, 0, 0, 0, 0, 2, ...
1, 2, 0, 0, 0, 2, ...
1, 2, 0, 0, 2, ...

Equivalently, let be a value of the original sequence, and be a value of the new sequence; then

.

Norman Gilbreath's conjecture states that the first value of this sequence always equals 1, except in the original sequence of primes. It has been verified for primes up to [1].

Notes

  1. ^ A. M. Odlyzko, "Iterated absolute values of differences of consecutive primes," Mathematics of Computation, 61 (1993) pp. 373–380. [1]