The prime number graph
HTML articles powered by AMS MathViewer
 by Carl Pomerance PDF
 Math. Comp. 33 (1979), 399408 Request permission
Abstract:
Let ${p_n}$ denote the nth prime. The prime number graph is the set of lattice points $(n,{p_n})$, $n = 1,2, \ldots$. We show that for every k there are k such points that are collinear. By considering the convex hull of the prime number graph, we show that there are infinitely many n such that $2{p_n} < {p_{n  i}} + {p_{n + i}}$ for all positive $i < n$. By a similar argument, we show that there are infinitely many n for which $p_n^2 > {p_{n  i}}{p_{n + i}}$ for all positive $i < n$, thus verifying a conjecture of Selfridge. We make some new conjectures.References

P. ERDÖS, "On the difference of consecutive primes," Quart. J. Math. Oxford Ser., v. 6, 1935, pp. 124128.
 P. Erdös, On the difference of consecutive primes, Bull. Amer. Math. Soc. 54 (1948), 885–889. MR 27009, DOI 10.1090/S000299041948090887
 P. Erdős, Some applications of graph theory to number theory, Proc. Second Chapel Hill Conf. on Combinatorial Mathematics and its Applications (Univ. North Carolina, Chapel Hill, N.C., 1970) Univ. North Carolina, Chapel Hill, N.C., 1970, pp. 136–145. MR 0266845
 Paul Erdős, Problems and results on combinatorial number theory. III, Number theory day (Proc. Conf., Rockefeller Univ., New York, 1976) Lecture Notes in Math., Vol. 626, Springer, Berlin, 1977, pp. 43–72. MR 0472752
 P. Erdős and K. Prachar, Sätze und Probleme über $p_{k}/k$, Abh. Math. Sem. Univ. Hamburg 25 (1961/62), 251–256 (German). MR 140481, DOI 10.1007/BF02992930
 P. Erdös and A. Rényi, Some problems and results on consecutive primes, Simon Stevin 27 (1950), 115–125. MR 34799
 P. Erdös and P. Turán, On some new questions on the distribution of prime numbers, Bull. Amer. Math. Soc. 54 (1948), 371–378. MR 24460, DOI 10.1090/S000299041948090103
 Douglas Hensley and Ian Richards, Primes in intervals, Acta Arith. 25 (1973/74), 375–391. MR 396440, DOI 10.4064/aa254375391
 A. E. Ingham, The distribution of prime numbers, Cambridge Mathematical Library, Cambridge University Press, Cambridge, 1990. Reprint of the 1932 original; With a foreword by R. C. Vaughan. MR 1074573
 L. Thomas Ramsey, FourierStieltjes transforms of measures with a certain continuity property, J. Functional Analysis 25 (1977), no. 3, 306–316. MR 0442601, DOI 10.1016/00221236(77)900763
 Joseph L. Gerver and L. Thomas Ramsey, On certain sequences of lattice points, Pacific J. Math. 83 (1979), no. 2, 357–363. MR 557936
 R. A. Rankin, The difference between consecutive prime numbers. V, Proc. Edinburgh Math. Soc. (2) 13 (1962/63), 331–332. MR 160767, DOI 10.1017/S0013091500025633
 G. J. Rieger, Über $p_{k}/k$ und verwandte Folgen, J. Reine Angew. Math. 221 (1966), 14–19 (German). MR 183698, DOI 10.1515/crll.1966.221.14 L. SCHOENFELD. (In preparation.)
 Sanford L. Segal, On $\pi (x+y)\leq \pi (x)+\pi (y)$, Trans. Amer. Math. Soc. 104 (1962), 523–527. MR 139586, DOI 10.1090/S00029947196201395864
 Sol Weintraub, Seventeen primes in arithmetic progression, Math. Comp. 31 (1977), no. 140, 1030. MR 441849, DOI 10.1090/S00255718197704418494
Additional Information
 © Copyright 1979 American Mathematical Society
 Journal: Math. Comp. 33 (1979), 399408
 MSC: Primary 10A25; Secondary 52A10
 DOI: https://doi.org/10.1090/S00255718197905148367
 MathSciNet review: 514836