Skip to main content
Erschienen in:
Buchtitelbild

2014 | OriginalPaper | Buchkapitel

Generalized Ramanujan Primes

verfasst von : Nadine Amersi, Olivia Beckwith, Steven J. Miller, Ryan Ronan, Jonathan Sondow

Erschienen in: Combinatorial and Additive Number Theory

Verlag: Springer New York

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

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 for any n ≥ 1, there is a (smallest) prime R n such that \(\pi (x) -\pi (x/2) \geq n\) for all x ≥ R n . In 2009 Sondow called R n the nth Ramanujan prime and proved the asymptotic behavior R n  ∼ p 2n (where p m is the mth prime). He and Laishram proved the bounds p 2n  < R n  < p 3n , respectively, for n > 1. In the present paper, we generalize the interval of interest by introducing a parameter c ∈ (0, 1) and defining the nth c-Ramanujan prime as the smallest integer R c, n such that for all x ≥ R c, n , there are at least n primes in (cx, x]. Using consequences of strengthened versions of the Prime Number Theorem, we prove that R c, n exists for all n and all c, that \(R_{c,n} \sim p_{ \frac{n} {1-c} }\) as n → , and that the fraction of primes which are c-Ramanujan converges to 1 − c. We then study finer questions related to their distribution among the primes and see that the c-Ramanujan primes display striking behavior, deviating significantly from a probabilistic model based on biased coin flipping. This model is related to the Cramer model, which correctly predicts many properties of primes on large scales but has been shown to fail in some instances on smaller scales.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
[BS96]
Zurück zum Zitat E. Bach, J. Shallit, Algorithmic Number Theory (MIT Press, Cambridge, 1996)MATH E. Bach, J. Shallit, Algorithmic Number Theory (MIT Press, Cambridge, 1996)MATH
[IK04]
Zurück zum Zitat H. Iwaniec, E. Kowalski, Analytic Number Theory, vol. 53 (American Mathematical Society Colloquium Publications, Providence, 2004)MATH H. Iwaniec, E. Kowalski, Analytic Number Theory, vol. 53 (American Mathematical Society Colloquium Publications, Providence, 2004)MATH
[MS00]
Zurück zum Zitat H. Montgomery, K. Soundararajan, Beyond pair correlation Paul Erdős and his mathematics, vol. I (Budapest, 1999), Math. Studies 11, Bolyai Society (Budapest) 507–514 (2002) H. Montgomery, K. Soundararajan, Beyond pair correlation Paul Erdős and his mathematics, vol. I (Budapest, 1999), Math. Studies 11, Bolyai Society (Budapest) 507–514 (2002)
[Ra19]
Zurück zum Zitat S. Ramanujan, A proof of Bertrand’s postulate. J. Indian Math. Soc. 11, 181–182 (1919) S. Ramanujan, A proof of Bertrand’s postulate. J. Indian Math. Soc. 11, 181–182 (1919)
[Ro38]
Zurück zum Zitat J.B. Rosser, The nth prime is greater than n ln n. Proc. London Math. Soc. 45, 21–44 (1938) J.B. Rosser, The nth prime is greater than n ln n. Proc. London Math. Soc. 45, 21–44 (1938)
[RoSc62]
Zurück zum Zitat J.B. Rosser, L. Schoenfeld, Approximate formulas for some functions of prime numbers. Illinois J. Math. 6, 64–94 (1962)MathSciNetMATH J.B. Rosser, L. Schoenfeld, Approximate formulas for some functions of prime numbers. Illinois J. Math. 6, 64–94 (1962)MathSciNetMATH
Metadaten
Titel
Generalized Ramanujan Primes
verfasst von
Nadine Amersi
Olivia Beckwith
Steven J. Miller
Ryan Ronan
Jonathan Sondow
Copyright-Jahr
2014
Verlag
Springer New York
DOI
https://doi.org/10.1007/978-1-4939-1601-6_1