Número primo: diferenças entre revisões

Conteúdo apagado Conteúdo adicionado
→‎Aproximações para o n-ésimo primo: Adicionei um conteúdo. Adicionei uma fórmula que foi descoberta para calcular o n-ésimo número primo
Etiquetas: Revertida Edição via dispositivo móvel Edição feita através do sítio móvel
m Foram revertidas as edições de Miguel Araújo Oliveira 2020 para a última revisão de Ricvelozo, de 15h29min de 15 de outubro de 2020 (UTC)
Etiqueta: Reversão
Linha 334:
 
<math display="block"> n \ln n + n(\ln\ln n - 1) < p_n < n \ln n + n \ln \ln n \quad\mbox{para } n \ge 6. </math>
 
== Algorítmo para n-ésimo número primo ==
Existe uma fórmula algorítmica que fornece o n-ésimo número primo usando regras de arredondamento para o piso de W.
<math> w = k - k^{\sqrt{0,6348}} + \sqrt{5} </math>, onde <math> k = (n-1)\pi +2\sqrt[5]{n^6} -\sqrt{0,3} [(n-1)\pi + 2] </math>, logo;
<math> a_{n} = \frac{P(w){\pi}^{0,9595} }{3} </math>
A fórmula aproxima o piso de W à um número natural primo obedecendo todas as condições. Esse modelo foi desenvolvido por Miguel Araújo Oliveira em 2020 no Brasil.
<ref> https://miguelaraujooliveira.blogspot.com/2020/10/miguel-araujo-oliveira.html </ref> <ref> https://m.facebook.com/story.php?story_fbid=780912482762378&id=100025309011872 </ref>
 
{{âncora|Maior número primo já calculado}}
 
== Maior número primo conhecido ==
Em Janeiro de 2013, foi divulgado o maior número primo já calculado até então. Tem 17.425.170 dígitos e, se fosse escrito por extenso, ocuparia 3,4 mil páginas impressas com cinco mil caracteres cada. É o número <math>2^{57885161} - 1</math>. Foi descoberto por Curtis Cooper, da [[Universidade Central do Missouri]] em Warrensburg, EUA, como parte do [[Great Internet Mersenne Prime Search]] (GIMPS), um projeto internacional de computação compartilhada desenhado para encontrar números primos de Mersene.<ref>{{citar web|url=http://www.foxnews.com/science/2013/02/05/worlds-largest-prime-number-discovered/|título = World’s largest prime number discovered -- all 17 million digits|autor=|data=|publicado=|acessodata=}}</ref>