Articulo de referencia

Teorema de Rosser

En teoría de números , el teorema de Rosser establece que el norte {\displaystyle n} El enésimo número primo es mayor que norte registro ⁡ norte {\displaystyle n\log n} , dónde ...

En teoría de números , el teorema de Rosser establece que elnorte{\displaystyle n}El enésimo número primo es mayor quenorteregistronorte{\displaystyle n\log n}, dónderegistro{\displaystyle \log }es la función logaritmo natural . Fue publicada por J. Barkley Rosser en 1939. [ 1 ]

Su declaración completa es:

Dejarpagnorte{\displaystyle p_{n}}ser elnorte{\displaystyle n}el enésimo número primo . Entonces, paranorte1{\displaystyle n\geq 1}

pagnorte>norteregistronorte.{\displaystyle p_{n}>n\log n.}

En 1999, Pierre Dusart demostró un límite inferior más ajustado paranorte2{\displaystyle n\geq 2}: [ 2 ]

pagnorte>norte(registronorte+registroregistronorte1).{\displaystyle p_{n}>n(\log n+\log \log n-1).}

Véase también

Referencias

  1. Rosser, JB "Elnorte{\displaystyle n}-th Primo es mayor quenorteregistronorte{\displaystyle n\log n}Actas de la Sociedad Matemática de Londres 45 :21-44, 1939. doi : 10.1112/plms/s2-45.1.21Icono de acceso cerrado
  2. Dusart, Pierre (1999). "Elk{\displaystyle k}El primo es mayor quek(registrok+registroregistrok1){\displaystyle k(\log k+\log \log k-1)}parak2{\displaystyle k\geq 2}" . Matemáticas de la Computación . 68 (225): 411– 415. doi : 10.1090/S0025-5718-99-01037-6 . MR 1620223 . 
  • Artículo sobre el teorema de Rosser en Wolfram Mathworld.