Note On The Maximal Primes Gaps

Abstract

This note presents a result on the maximal prime gap of the form p(n+1) - pn <= C(log pn)(1+e), where C > 0 is a constant, for any arbitrarily small real number e > 0, and all sufficiently large integer n > n0. Equivalently, the result shows that any short interval [x, x + y], y => C(log x)(1+e), contains prime numbers for all sufficiently large real numbers x => x0 unconditionally. An application demonstrates that a prime p => x > 2 can be determined in deterministic polynomial time O(log(x)8).

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…