Teoria de números/Números primos: diferenças entre revisões

[edição não verificada][edição não verificada]
Conteúdo apagado Conteúdo adicionado
+quadro com breve história dos números primos
m corrigindo links e typo
Linha 5:
Os números primos são conhecidos pela humanidade há muito tempo. No [[w:Papiro de Rhind|papiro Rhindi]], por exemplo, há indícios de que o antigo [[w:Antigo Egipto|povo egípcio]] já possuia algum conhecimento sobre esse tipo de números. No entanto, os registros mais antigos de um estudo explícito sobre números primos é devido aos [[w:Grécia Antiga|gregos]].
 
Os [[w:Elementos de Euclides|Elementos de Euclides]] (cerca de 300 aC), contém teoremas importantes sobre números primos, incluindo a demonstração de sua infinitude o teorema fundamental da aritmética. [[w:Euclides|Euclides]] também mostrou como construir um [[w:número perfeito|número perfeito]] a partir de um [[w:primoPrimo de MerseneMersenne|primo de MerseneMersenne]].
 
Ao grego [[w:EratosthenesEratóstenes|EratosthenesEratóstenes]], atribui-se um método simples para o cálculo de números primos, conhecido atualmente como [[w:crivoCrivo de EratosthenesEratóstenes|crivo de EratosthenesEratóstenes]]. Por outro lado, nos tempos atuais, os grandes números primos são encontrados por computadores, utilizandoatravés outrosde métodos[[w:Teste de primalidade|testes de primalidade]] mais sofisticados, como por exemplo o [[w:Teste de primalidade AKS|teste de primalidade AKS]].
 
Neste capítulo será definido o que são esses ''números primos'', e serão apresentados os principalprincipais resultadoresultados acerca destes números.
|}
== Definição de número primo ==