Ramanujan Primes

Ramanujans primtal  är en underföljd av primtal associerade med Ramanujans sats , som förfinar Bertrands postulat om fördelningsfunktionen för primtal .

Historik

1845 antog Bertrand det

för alla , var  är fördelningsfunktionen för primtal lika med antalet primtal som inte överstiger . Denna hypotes bevisades av Chebyshev 1850. År 1919 bevisade Ramanujan, som noterade Chebyshevs prioritet, i en tvåsidig artikel en starkare sats, som definierar sekvensen av Ramanujans primtal: [1]

för alla respektive (sekvens A104272 i OEIS ).

Definition

Ett Ramanujan-primtal är det minsta heltal som gäller för någon

Enligt Ramanujans sats är denna skillnad inte mindre för alla och tenderar till oändlighet.

Det bör noteras att det nödvändigtvis är ett primtal: , och därför måste öka, vilket endast är möjligt om primtal.

Gränser och asymptotik

Uppskattning med hjälp av elementära funktioner [2] :

Uppskattning med hjälp av primtal [2] [3] :

,

var är det -te primtalet.

Asymptotik [2] :

Förbättrad övre uppskattning [4] :

Alla dessa resultat har bevisats sedan 2008.

Anteckningar

  1. Ramanujan, S. (1919), A proof of Bertrands postulat , Journal of the Indian Mathematical Society vol 11: 181-182 , < http://www.imsc.res.in/~rao/ramanujan/CamUnivCpapers/Cpaper24 /sida1.htm >  . Arkiverad 26 maj 2018 på Wayback Machine .
  2. 1 2 3 Sondow, J. (2009), Ramanujan primes and Bertrand's postulat , Amer. Matematik. Månatlig T. 116 (7): 630-635 , DOI 10.4169/193009709x458609 
  3. Laishram, S. (2010), On a conjecture on Ramanujan primes , International Journal of Number Theory vol 6 (8): 1869-1873, doi : 10.1142/s1793042110003848 , < http://www.isid.ac.in/~shanta/PAPERS/RamanujanPrimes-IJNT.pdf > Arkiverad 12 november på Wayback Machine 2017 . 
  4. Sondow, J.; Nicholson, J. & Noe, TD (2011), Ramanujan primes: bounds, runs, twins and gaps , Journal of Integer Sequences vol . 14: 11.6.2 , < http://www.cs.uwaterloo.ca/journals /JIS/VOL14/Noe/noe12.pdf >  . Arkiverad 8 augusti 2017 på Wayback Machine .