Remote Access Mathematics of Computation
Green Open Access

Mathematics of Computation

ISSN 1088-6842(online) ISSN 0025-5718(print)

 
 

 

The prime number graph


Author: Carl Pomerance
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
Full-text PDF

Abstract | References | Similar Articles | Additional Information

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 [Enhancements On Off] (What's this?)

  • [1] P. ERDÖS, "On the difference of consecutive primes," Quart. J. Math. Oxford Ser., v. 6, 1935, pp. 124-128.
  • [2] P. ERDÖS, "On the difference of consecutive primes," Bull. Amer. Math. Soc., v. 54, 1948, pp. 885-889. MR 0027009 (10:235b)
  • [3] 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), pp. 136-145. Also see Some Recent Problems and Results in Graph Theory, Combinatorics and Number Theory, Proc. Seventh Southeastern Conf. on Combinatorics, Graph Theory and Computing (Louisiana State Univ., Baton Rouge, La., 1976), pp. 3-14. MR 0266845 (42:1748)
  • [4] P. ERDÖS, Problems and Results on Combinatorial Number Theory. III, Number Theory Day (Proc. of the Conf. held at Rockefeller Univ., New York, 1976), Lecture Notes in Math., vol. 626, 1977, pp. 43-72. MR 0472752 (57:12442)
  • [5] P. ERDÖS & K. PRACHAR, "Satz und Probleme über $ {p_k}/k$," Abh. Math. Sem. Univ. Hamburg, v. 25, 1961/62, pp. 251-256. MR 0140481 (25:3901)
  • [6] P. ERDÓS & A. RÉNYI, "Some problems and results on consecutive primes," Simon Stevin, v. 27, 1950, pp. 115-125. MR 0034799 (11:644d)
  • [7] P. ERDÖS & P. TURÁN, "On some new questions on the distribution of prime numbers," Bull. Amer. Math. Soc., v. 54, 1948, pp. 371-378. MR 0024460 (9:498k)
  • [8] D. HENSLEY & I. RICHARDS, "Primes in intervals," Acta Arith., v. 25, 1974, pp. 375-391. MR 0396440 (53:305)
  • [9] A. E. INGHAM, The Distribution of Prime Numbers, Cambridge Univ. Press, London, 1932. MR 1074573 (91f:11064)
  • [10] L. T. RAMSEY, "Fourier-Stieltjes transforms of measures with a certain continuity property," J. Functional Analysis, v. 25, 1977, pp. 306-313. MR 0442601 (56:982)
  • [11] L. T. RAMSEY & J. GERVER, "On certain sequences of lattice points," Pacific J. Math. (To appear.) MR 557936 (81c:10039)
  • [12] R. A. RANKIN, "The difference between consecutive primes. V," Proc. Edinburgh Math. Soc. (2), v. 13, 1962/63, pp. 331-332. MR 0160767 (28:3978)
  • [13] G. J. RIEGER, "Über $ {p_k}/k$ und verwandte Folgen," J. Reine Angew. Math., v. 221, 1966, pp. 14-19. MR 0183698 (32:1178)
  • [14] L. SCHOENFELD. (In preparation.)
  • [15] S. L. SEGAL, "On $ \pi (x + y) \leqslant \pi (x) + \pi (y)$," Trans. Amer. Math. Soc., v. 104, 1962, pp. 523-527. MR 0139586 (25:3018)
  • [16] S. WEINTRAUB, "Seventeen primes in arithmetic progression," Math. Comp., v. 31, 1977, p. 1030. MR 0441849 (56:240)

Similar Articles

Retrieve articles in Mathematics of Computation with MSC: 10A25, 52A10

Retrieve articles in all journals with MSC: 10A25, 52A10


Additional Information

DOI: https://doi.org/10.1090/S0025-5718-1979-0514836-7
Article copyright: © Copyright 1979 American Mathematical Society

American Mathematical Society