Making an approximations for nth index using Prime number Theorem

May 9th, 2019 by Aziz Lokhandwala

Abstract: Using of Gaussโ€™s Prime number theorem for finding number of primes can also tell us which primes are located for a desired index. But it will give a rough approximation because prime number theorem by Gauss is a rough approximation for number of primes.

Let us first assume two lines passing through origin with slope m1 and m2 and letโ€™s assume that these lines makes angle ๐œƒ and ๐›ฟ with positive direction of X- axis. Now letโ€™s make just one more assumption that these two lines intersect curve at \(๐‘ฆ = x/lnx \) \((x1, y1)\) and \((x2, y2)\). Thus from above assumptions we have following equations, $$y = m1 * x$$ $$y = m2 * x$$

Now above lines are intersecting curve at (x1, y1) and (x2, y2), thus by this we can conclude that these two points are on both lines. Therefore, $$y1 = m1 * x1$$ $$y2 = m2 * x2$$ also points are on curve too, therefore we can also conclude that, $$y1 = x1/ lnx1$$ $$y2 = x2/ lnx2$$ Now our one more assumption was that, these lines are making angle ๐œƒ and ๐›ฟ. Thus, $$m1 = tan๐œƒ$$ $$m2 = tan๐›ฟ$$

Derivation

Basic Concepts of coordinate geometry.

let cot ๐œƒ = a and cot ๐›ฟ = b $$ x1 = e ^ a$$ $$ x2 = e ^ b$$ $$ y1 = {e ^ a \over a}$$ $$ y2 = {e ^ b \over b}$$ $${y1 \over x1}={1 \over a}$$ $${y2 \over x2}={1 \over b}$$ Now we are finding the line more specifically a secant joining (x1,y1) and (x2, y2). So slope of that secant is given as, $$m = {(y2 - y1)\over (x1 - x2)}$$ Considering x1 > x2 Therefore, we can find slope of secant 'm'.

Now let's find equation of that line using, $$ m = {(y - y1)\over (x - x1)}$$ Now considering equation of line as a function and let's integrate that function. Now considering only the first part of the result we get, $${((e^b)/b - (e^a)/a) \over (e^a - e^b) } * {x^2 \over 2}$$

It provides an approximate prime number. Now here note that although 0, 1 are not considered to be primes but for counting they are counted as primes and so counting starts as follows, 0, 1, 2, 3, 5, 7, 11, ... Now suppose you want the eleventh prime just replace x by 11 in above equation and take valueof ๐œƒ= 60โˆ˜ ๐‘Ž๐‘›๐‘‘ ๐›ฟ= 45โˆ˜.

Uses

You can determine which prime is at which index just by one equation Many further improvements can be done in methods like RSA Encryption, ... Also further development at atomic scale can be done by this theory.

References

Prime number theorem(https://faculty.math.illinois.edu/~r-ash/CV/CV7.pdf)

Newmanโ€™s short proof(https://people.mpim- bonn.mpg.de/zagier/files/doi/10.2307/2975232/fulltext.pdf)