English

The Prime Grid. Introducing a geometric representation of natural numbers

Number Theory 2017-11-09 v1 Optimization and Control Probability

Abstract

In this report we present an off-the-number-line representation of the positive integers by expressing each integer by its unique prime signature as a grid point of an infinite dimensional space indexed by the prime numbers, which we term the prime grid. In this space we consider a zigzag line, termed the number trail that starts at the origin (representing 1) and travels through every single grid point in the order of the increasing sequence of the natural numbers. Using the infinity norm we define an arithmetic function L(N)L_\infty (N) tabulating the total length of the zigzag up to the integer NN. We show that L(N)L_\infty(N) grows linearly in NN. Based on computing LL_\infty up to N=1012N=10^{12} we conjecture the exact rate of growth, which we substantiate analytically by constructing a series of Markov shifts that give gradually better approximations. Our other interest is looking at the prime gaps along LL_\infty, i.e. the differences L(pi+1)L(pi)L_\infty (p_{i+1} )-L_\infty (p_i ) between every two consecutive primes. After some preliminary observations we extend this analysis to second order differences (difference of differences) as well. Based on our computations up to N=1012N=10^{12} we conclude that the distribution of prime numbers along the number trail shows a considerably richer structure compared to their distribution on the traditional number line. We also formulate modified versions of the prime number theorem and Polignac's conjecture.

Keywords

Cite

@article{arxiv.1711.02903,
  title  = {The Prime Grid. Introducing a geometric representation of natural numbers},
  author = {István Kolossváry and István Kolossváry},
  journal= {arXiv preprint arXiv:1711.02903},
  year   = {2017}
}

Comments

19 pages + Appendix, 5 figures, 8 tables