• Corpus ID: 7077803

Ramanujan Primes: Bounds, Runs, Twins, and Gaps

@article{Sondow2011RamanujanPB,
  title={Ramanujan Primes: Bounds, Runs, Twins, and Gaps},
  author={Jonathan Sondow and John W. Nicholson and Tony D. Noe},
  journal={arXiv: Number Theory},
  year={2011}
}
The $n$th Ramanujan prime is the smallest positive integer $R_n$ such that if $x \ge R_n$, then the interval $(x/2,x]$ contains at least $n$ primes. We sharpen Laishram's theorem that $R_n < p_{3n}$ by proving that the maximum of $R_n/p_{3n}$ is $R_5/p_{15} = 41/47$. We give statistics on the length of the longest run of Ramanujan primes among all primes $p<10^n$, for $n\le9$. We prove that if an upper twin prime is Ramanujan, then so is the lower; a table gives the number of twin primes below… 

Tables from this paper

On the estimates of the upper and lower bounds of Ramanujan primes

For $$n\ge 1$$n≥1, the nth Ramanujan prime is defined as the least positive integer $$R_{n}$$Rn such that for all $$x\ge R_{n}$$x≥Rn, the interval $$(\frac{x}{2}, x]$$(x2,x] has at least n primes.

On the number of primes up to the $n$th Ramanujan prime

The $n$th Ramanujan prime is the smallest positive integer $R_n$ such that for all $x \geq R_n$ the interval $(x/2, x]$ contains at least $n$ primes. In this paper we undertake a study of the

New upper bounds for Ramanujan primes

For $n\ge 1$, the $n^{\rm th}$ Ramanujan prime is defined as the smallest positive integer $R_n$ such that for all $x\ge R_n$, the interval $(\frac{x}{2}, x]$ has at least $n$ primes. We show that

On generalized Ramanujan primes

In this paper, we establish several results concerning the generalized Ramanujan primes. For $$n\in \mathbb {N}$$n∈N and $$k \in \mathbb {R}_{> 1}$$k∈R>1, we give estimates for the $$n$$nth

Generalized Ramanujan Primes

In 1845, Bertrand conjectured that for all integers x ≥ 2, there exists at least one prime in (x∕2, x]. This was proved by Chebyshev in 1860 and then generalized by Ramanujan in 1919. He showed that

Derived Ramanujan Primes : R'_{n}

We study the Ramanujan-prime-counting function along the lines of Ramanujan's original work on Bertrand's Postulate. We show that the number of Ramanujan primes between x and 2x tends to infinity

An Upper Bound for Ramanujan Primes

This work states that for each > 0, there exists an N such that Rn < p[2n(1+ )] for all n > N .

An Improved Upper Bound for Ramanujan Primes

If α = 2n ( 1 + 3 log n+ log2 n− 4 ) , then it is shown that Rn < p[α] for all n > 241, where pi is the i prime.

Bounds on the Number of Primes in Ramanujan Interval

The Ramanujan primes are the least positive integers Rn having the property that if m ≥ Rn, then πm − π(m/2) ≥ n. This document develops several bounds related to the Ramanujan primes, sharpening the

Why should one expect to find long runs of (non)-Ramanjuan primes ?

Sondow et al have studied Ramanujan primes (RPs) and observed numerically that, while half of all primes are RPs asymptotically, one obtains runs of consecutives RPs (resp. non-RPs) which are

Ramanujan Primes and Bertrand's Postulate

The Prime Number Theorem is used to show that $R_n$ is asymptotic to the $2n$th prime and the length of the longest string of consecutive Ramanujan primes among the first $n$ primes is estimated.

On a conjecture on Ramanujan primes

For n ≥ 1, the nth Ramanujan prime is defined to be the smallest positive integer Rn with the property that if x ≥ Rn, then $\pi(x)-\pi(\frac{x}{2})\ge n$ where π(ν) is the number of primes not

The Book of Prime Number Records

1. How Many Prime Numbers Are There?.- I. Euclid's Proof.- II. Kummer's Proof.- III. Polya's Proof.- IV. Euler's Proof.- V. Thue's Proof.- VI. Two-and-a-Half Forgotten Proofs.- A. Perott's Proof.- B.

A proof of Bertrand's postulate

We discuss the formalization, in the Matita Interactive Theorem Prover, of some results by Chebyshev concerning the distribution of prime numbers, subsuming, as a corollary, Bertrand's postulate.

An Introduction to the Theory of Numbers

  • E. T.
  • Mathematics
    Nature
  • 1946
THIS book must be welcomed most warmly into X the select class of Oxford books on pure mathematics which have reached a second edition. It obviously appeals to a large class of mathematical readers.

The On-Line Encyclopedia of Integer Sequences

  • N. Sloane
  • Computer Science
    Electron. J. Comb.
  • 1994
The On-Line Encyclopedia of Integer Sequences (or OEIS) is a database of some 130000 number sequences which serves as a dictionary, to tell the user what is known about a particular sequence and is widely used.

The Longest Run of Heads

Mark F. Schilling is Associate Professor at California State University, Northridge. He received his BA and M.A. in mathe? matics at the University of California at San Diego and his doctorate was

dénominateurs sont " nombres premiers jumeaux " est convergente ou finie

  • Bull. Soc. Math. France
  • 1919

Inégalités explicites pour ψ(X), θ(X), π(X) et les nombres premiers

  • C. R. Math. Acad. Sci. Soc. R. Can
  • 1999

Mathematics Subject Classification: Primary 11A41. Keywords: prime gap, Ramanujan prime