The n-th prime asymptotically
Journal de théorie des nombres de Bordeaux, Tome 25 (2013) no. 3, pp. 521-555.

Dans cet article nous donnons une nouvelle dérivation du développement asymptotique classique du n-ième nombre premier ; ainsi qu’un algorithme permettant de calculer les termes rapidement, améliorant celui de Salvy (1994).

Nous donnons des bornes réalistes de l’erreur avec li -1 (n) après avoir pris en compte les m premiers termes, pour 1m11. Finalement, en supposant l’Hypothèse de Riemann, nous donnons une estimation du meilleur r 3 possible tel que pour nr 3 on ait p n >s 3 (n)s 3 (n) désigne la somme des quatre premiers termes du développement asymptotique.

A new derivation of the classic asymptotic expansion of the n-th prime is presented. A fast algorithm for the computation of its terms is also given, which will be an improvement of that by Salvy (1994).

Realistic bounds for the error with li -1 (n), after having retained the first m terms, for 1m11, are given. Finally, assuming the Riemann Hypothesis, we give estimations of the best possible r 3 such that, for nr 3 , we have p n >s 3 (n) where s 3 (n) is the sum of the first four terms of the asymptotic expansion.

DOI : 10.5802/jtnb.847
Arias de Reyna, Juan 1 ; Toulisse, Jérémy 2

1 Universidad de Sevilla Facultad de Matemáticas Apdo. 1160, 41080-Sevilla Spain
2 University of Luxembourg, Campus Kirchberg Mathematics Research Unit, BLG 6, rue Richard Coudenhove-Kalergi L-1359 Luxembourg Grand Duchy of Luxembourg
@article{JTNB_2013__25_3_521_0,
     author = {Arias de Reyna, Juan and Toulisse, J\'er\'emy},
     title = {The $n$-th prime asymptotically},
     journal = {Journal de th\'eorie des nombres de Bordeaux},
     pages = {521--555},
     publisher = {Soci\'et\'e Arithm\'etique de Bordeaux},
     volume = {25},
     number = {3},
     year = {2013},
     doi = {10.5802/jtnb.847},
     zbl = {1298.11093},
     mrnumber = {3179675},
     language = {en},
     url = {http://www.numdam.org/articles/10.5802/jtnb.847/}
}
TY  - JOUR
AU  - Arias de Reyna, Juan
AU  - Toulisse, Jérémy
TI  - The $n$-th prime asymptotically
JO  - Journal de théorie des nombres de Bordeaux
PY  - 2013
SP  - 521
EP  - 555
VL  - 25
IS  - 3
PB  - Société Arithmétique de Bordeaux
UR  - http://www.numdam.org/articles/10.5802/jtnb.847/
DO  - 10.5802/jtnb.847
LA  - en
ID  - JTNB_2013__25_3_521_0
ER  - 
%0 Journal Article
%A Arias de Reyna, Juan
%A Toulisse, Jérémy
%T The $n$-th prime asymptotically
%J Journal de théorie des nombres de Bordeaux
%D 2013
%P 521-555
%V 25
%N 3
%I Société Arithmétique de Bordeaux
%U http://www.numdam.org/articles/10.5802/jtnb.847/
%R 10.5802/jtnb.847
%G en
%F JTNB_2013__25_3_521_0
Arias de Reyna, Juan; Toulisse, Jérémy. The $n$-th prime asymptotically. Journal de théorie des nombres de Bordeaux, Tome 25 (2013) no. 3, pp. 521-555. doi : 10.5802/jtnb.847. http://www.numdam.org/articles/10.5802/jtnb.847/

[1] E. Cesàro, Sur une formule empirique de M. Pervouchine, C. R. Math. Acad. Sci. Paris 119 (1894), 848–849. (also in [2]).

[2] E. Cesàro, Opere Scelte, Vol. I, Parte Seconda, Edizioni Cremonese, Roma, 1965. | MR

[3] M. Cipolla, La determinazione assintotica dell’ n imo numero primo, Rend. Accad. Sci. Fis-Mat. Napoli (3) 8 (1902), 132–166.

[4] P. Dusart, The k-th prime is greater than k(logk+loglogk-1) for k2, Math. Comp. 68 (1999), 411–415. | MR | Zbl

[5] P. Dusart, Estimates of some functions over primes without R.H., arXiv 1002:0442 (2010). http://front.math.ucdavis.edu/1002.0442.

[6] E. Landau, Über die Multiplikation Dirichlet’scher Reihen, Rend. Circ. Matem. Palermo, 24 (1907), 81–159.

[7] E. Landau, Handbuch der Lehre von der Verteilung der Primzahlen, Teubner, Leipzig 1909. [Reprint: Chelsea 1953].

[8] S. Lang, Algebra, Revised 3rd edition, Springer, New York 2002. | MR | Zbl

[9] J.-P. Massias, Ordre maximum d’un élément du groupe symétrique et applications, Thèse de 3ème cycle, Limoges, France, 1985.

[10] J.-P. Massias, J. L. Nicolas & G. Robin, Evaluation asymptotique de l’ordre maximum d’un élément du groupe symétrique, Acta Arithmetica 50 (1988), 221–242 | MR | Zbl

[11] J.-P. Massias & G. Robin, Bornes effectives pour certaines fonctions concernant les nombres premiers, J. Théor. Nombres Bordeaux 8 (1996), 215–242. | Numdam | MR | Zbl

[12] H. L. Montgomery & R. C. Vaughan, Multiplicative Number Theory: I Classical Theory, Cambridge University Press, 2006. | MR | Zbl

[13] I. M. Pervushin, Les formules pour la détermination approximative des nombres premiers, de leur somme et de leur différence d’après le numéro de ces nombres, Nachrichten der physiko-mathematischen Gesellschaft der Kaiserlichen Universität zu Kasan, (2) 4 (1894), 94–96.

[14] I. M. Pervushin, Les formules pour la détermination approximative des nombres premiers, de leur somme et de leur différence d’après le numéro de ces nombres, Verhandlungen des ersten internationalen Mathematiker-Kongresses in Zürich vom 9 bis 11 August 1897, Leipzig, Teubner, 1898.

[15] G. Robin, Estimation de la fonction de Tchebychef θ sur le k-ieme nombre premier et grandes valeurs de la fonction ω(n), nombre de diviseurs premiers de n, Acta Arithmetica 42 (1983), 367–389. | MR | Zbl

[16] G. Robin, Permanence de relations de récurrence dans certains développements asymptotiques, Publ. Inst. Math. (Beograd) (N.S.) 43(57) (1988), 17–25. | MR | Zbl

[17] B. Rosser, The n-th prime is greater than nlogn, Proc. London Math. Soc. (2) 45 (1939), 21–44. | MR

[18] B. Rosser & L. Schoenfeld, Sharper bounds for the Chebyshev Functions θ(x) and ψ(x), Math. Comp. 29 (1975), 243–269. | MR | Zbl

[19] B. Salvy, Fast computation of some asymptotic functional inverses, J. Symbolic Comput. 17 (1994), 227–236. | MR | Zbl

[20] L. Schoenfeld, Sharper Bounds for the Chebyshev Functions θ(x) and ψ(x). II, Math. Comp. 30 (1976), 337-360. | MR | Zbl

[21] G. Torelli, Sulla totalità dei numeri primi fino a un limite assegnato, Atti della Reale Accademia delle Scienze Fisiche e Matematiche, Napoli (2) 11 (1901), 1–222.

Cité par Sources :