Número primo: diferenças entre revisões
Conteúdo apagado Conteúdo adicionado
Adicionei uma fórmula algorítmica que foi demonstrada para calcular o enésimo número primo. Disponível na revista multidisciplinar Núcleo do CONHECIMENTO. Etiquetas: Revertida Edição via dispositivo móvel Edição feita através do sítio móvel |
fonte é uma wiki Etiqueta: Reversão manual |
||
Linha 325:
Uma aproximação melhor é:
<math display="block">{ p_n = n \ln n + n \ln \ln n - n + \frac{n}{\ln n} \left(\ln \ln n - 2 \right) - \frac{n\ln\ln n}{2(\ln n)^2}\left(\ln\ln n-6\right) + O\left( \frac {n} {(\ln n)^2}\right).}</math><ref>{{citar periódico|autor =[[Ernesto Cesàro|Ernest Cesàro]]|data=1894|título=Sur une formule empirique de M. Pervouchine|periódico=Comptes rendus hebdomadaires des séances de l'Académie des sciences|volume=119|páginas=848–849|url=http://gallica.bnf.fr/ark:/12148/bpt6k30752}} {{fr}}</ref>
O [[teorema de Rosser]] mostra que <math>p_n</math> é maior que <math>n \ln n.</math> É possível melhorar esta aproximação com os limites <ref>{{citar livro|autor =[[Eric Bach]], [[Jeffrey Shallit]]|título=Algorithmic Number Theory|volume=1|ano=1996|publicado=MIT Press|isbn=0-262-02405-5|página=233}}</ref><ref>{{citar periódico|autor =[[Pierre Dusart]]|url=http://www.ams.org/mcom/1999-68-225/S0025-5718-99-01037-6/S0025-5718-99-01037-6.pdf|título=The ''k''th prime is greater than ''k(ln k + ln ln k-1)'' for ''k''>=2|periódico=Mathematics of Computation|volume=68|ano=1999|páginas=411–415}}</ref>:
|