Escolar Documentos
Profissional Documentos
Cultura Documentos
Aritmética - MA14
AULA 6 - NÚMEROS PRIMOS
PROFMAT - IME/UERJ
Universidade do Estado do Rio de Janeiro
aline.guedes@ime.uerj.br
08 de Setembro de 2017
1 / 21
Teorema Fundamental da Aritmética
Sobre a Distribuição de Números Primos
Sumário
2 / 21
Teorema Fundamental da Aritmética
Sobre a Distribuição de Números Primos
Sumário
3 / 21
Teorema Fundamental da Aritmética
Sobre a Distribuição de Números Primos
5 / 21
Teorema Fundamental da Aritmética
Sobre a Distribuição de Números Primos
7 / 21
Teorema Fundamental da Aritmética
Sobre a Distribuição de Números Primos
n = ±p1α1 ...prαr
8 / 21
Teorema Fundamental da Aritmética
Sobre a Distribuição de Números Primos
Divisores
n0 = p1β1 ...prβr
onde 0 ≤ βi ≤ αi , ∀i = 1, ..., r
10 / 21
Teorema Fundamental da Aritmética
Sobre a Distribuição de Números Primos
tem-se que:
11 / 21
Teorema Fundamental da Aritmética
Sobre a Distribuição de Números Primos
Proposição:
Se m e n são dois números naturais, então:
m = n ↔ Ep (m) = Ep (n) para todo número primo p.
Resultados:
Ep ((m, n)) = min{Ep (m), Ep (n)}
Ep ([m, n]) = max{Ep (m), Ep (n)}
12 / 21
Teorema Fundamental da Aritmética
Sobre a Distribuição de Números Primos
Sumário
13 / 21
Teorema Fundamental da Aritmética
Sobre a Distribuição de Números Primos
Crivo de Eratóstenes
Como obter uma lista contendo os números primos até uma dada
ordem?
O Crivo de Eratóstenes é um antigo método que elabora uma tabela
contendo numéros primos até uma certa ordem. Esse método não é
muito eficiente para ordens muito elevadas.
Crivo de Eratóstenes:
Criar uma tabela com os números naturais de 2 até um número n.
Deve-se riscar da tabela todos os números compostos da tabela
seguindo o seguinte roteiro:
Riscar os múltiplos de 2 acima de 2.
O segundo número não riscado é o primo 3. Riscar todos os
múltiplos de 3 acima de 3.
Fazer esse procedimento até o primo p, p 2 < n.
15 / 21
Teorema Fundamental da Aritmética
Sobre a Distribuição de Números Primos
Crivo de Eratóstenes
16 / 21
Teorema Fundamental da Aritmética
Sobre a Distribuição de Números Primos
17 / 21
Teorema Fundamental da Aritmética
Sobre a Distribuição de Números Primos
18 / 21
Teorema Fundamental da Aritmética
Sobre a Distribuição de Números Primos
Este Teorema foi conjeturado por Legendre (1798), depois foi reescrito
por Gauss e adquiriu a forma acima, e finalmente provado por Hadamard
e por Vallee-Poussin (1896). Temos assim uma estimativa do valor de
π(x) para cada x.
OBS: Esta aproximação para π(x) é uma boa aproximação para valores
elevados de n. 20 / 21
Teorema Fundamental da Aritmética
Sobre a Distribuição de Números Primos