ITERATED ABSOLUTE VALUES OF DIFFERENCES OF CONSECUTIVE PRIMES

Authors
Citation
Am. Odlyzko, ITERATED ABSOLUTE VALUES OF DIFFERENCES OF CONSECUTIVE PRIMES, Mathematics of computation, 61(203), 1993, pp. 373-380
Citations number
20
Categorie Soggetti
Mathematics,Mathematics
Journal title
ISSN journal
00255718
Volume
61
Issue
203
Year of publication
1993
Pages
373 - 380
Database
ISI
SICI code
0025-5718(1993)61:203<373:IAVODO>2.0.ZU;2-F
Abstract
Let d0(n) = p(n), the nth prime, for n greater-than-or-equal-to 1, and let d(k+1)(n) = \d(k)(n) - d(k)(n + 1)\ for k greater-than-or-equal-t o 0, n greater-than-or-equal-to 1. A well-known conjecture usually asc ribed to Gilbreath but actually due to Proth in the 19th century, says that d(k)(1) = 1 for all k greater-than-or-equal-to 1. This paper rep orts on a computation that verified this conjecture for k less-than-or -equal-to pi(10(13)) almost-equal-to 3 x 10(11). It also discusses the evidence and the heuristics about this conjecture. It is very likely that similar conjectures are also valid for many other integer sequenc es.