The prime number graph
HTML articles powered by AMS MathViewer
- by Carl Pomerance PDF
- Math. Comp. 33 (1979), 399-408 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. 124-128.
- P. Erdös, On the difference of consecutive primes, Bull. Amer. Math. Soc. 54 (1948), 885–889. MR 27009, DOI 10.1090/S0002-9904-1948-09088-7
- 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/S0002-9904-1948-09010-3
- Douglas Hensley and Ian Richards, Primes in intervals, Acta Arith. 25 (1973/74), 375–391. MR 396440, DOI 10.4064/aa-25-4-375-391
- 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, Fourier-Stieltjes transforms of measures with a certain continuity property, J. Functional Analysis 25 (1977), no. 3, 306–316. MR 0442601, DOI 10.1016/0022-1236(77)90076-3
- 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/S0002-9947-1962-0139586-4
- Sol Weintraub, Seventeen primes in arithmetic progression, Math. Comp. 31 (1977), no. 140, 1030. MR 441849, DOI 10.1090/S0025-5718-1977-0441849-4
Additional Information
- © Copyright 1979 American Mathematical Society
- Journal: Math. Comp. 33 (1979), 399-408
- MSC: Primary 10A25; Secondary 52A10
- DOI: https://doi.org/10.1090/S0025-5718-1979-0514836-7
- MathSciNet review: 514836