Variants on Andrica's conjecture with and without the Riemann hypothesis

Abstract

The gap between what we can explicitly prove regarding the distribution of primes and what we suspect regarding the distribution of primes is enormous. It is (reasonably) well-known that the Riemann hypothesis is not sufficient to prove Andrica's conjecture: ∀ n≥ 1, is pn+1-pn ≤ 1? But can one at least get tolerably close? I shall first show that with a logarithmic modification, provided one assumes the Riemann hypothesis, one has \[ pn+1 pn+1 -pn pn < 1125; (n≥1). \] Then, by considering more general mth roots, again assuming the Riemann hypothesis, I shall show that \[ [m]pn+1 -[m]pn < 4425 \,e\, (m-2); (n≥ 3;\; m >2). \] In counterpoint, if we limit ourselves to what we can currently prove unconditionally, then the only explicit Andrica-like results seem to be variants on the results below: \[ 2 pn+1 - 2 pn < 9; (n≥1). \] \[ 3 pn+1 - 3 pn < 52; (n≥1). \] \[ 4 pn+1 - 4 pn < 991; (n≥1). \] I shall also slightly update the region on which Andrica's conjecture is unconditionally verified.

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…