Ir para o conteúdo principal
PlayMemorize

O que é o teorema dos números primos?

π(n) ~ n / ln(n)
π(n): número de primos até n. Provado por Hadamard e de la Vallée Poussin, 1896.

Escreva π(n) para o número de primos até n. O teorema dos números primos diz que π(n) cresce como n/ln(n). Quando n fica maior, cerca de 1 em cada ln(n) números próximos de n é primo. Perto de um milhão, aproximadamente 1 em cada 14 números é primo. Perto de um bilhão, 1 em cada 21.

π(n): prime counting function versus n/ln(n) approximation
191725π(n) (exact)n/ln(n)23567100nAnzahl

π(n) counts the primes up to n (blue staircase). The Prime Number Theorem says π(n) ~ n/ln(n) - the ratio para 1 as n para ∞. The logarithmic integral Li(n) is even closer.

Gauss conjecturou o resultado por volta de 1800 após estudar tabelas de primos. A prova independente veio em 1896 com Jacques Hadamard e Charles-Jean de la Vallée Poussin, ambos usando a função zeta de Riemann e análise complexa. Uma prova puramente elementar (sem análise complexa) foi encontrada independentemente por Selberg e Erdős em 1948.

How thin do primes become?
Table showing density of primes at various scales
Bis nPrimzahlen π(n)Dichte ≈ 1/ln(n)
1 0001681 von 7
1 000 00078 4981 von 14
10⁹50 847 5341 von 21
10¹²37 607 912 0181 von 28

A hipótese de Riemann daria o limite mais preciso para o erro: |π(n) - Li(n)| ≤ √n · ln(n) / (8π). Sem ela, só sabemos que o erro é o(n/ln(n)). É por isso que a hipótese de Riemann é o problema em aberto mais importante da matemática: ela diria exatamente quão previsíveis são os intervalos entre primos.

A integral logarítmica Li(n)

Uma aproximação mais precisa para pi(n) do que n/ln(n) é a integral logarítmica Li(n) = integral de 2 até n de dt/ln(t). Gauss preferia essa forma. Para n = 1.000.000: n/ln(n) dá 72.382, enquanto Li(n) dá 78.628, contra a contagem exata de 78.498. O erro de Li(n) é muito menor. A hipótese de Riemann limitaria esse erro precisamente por sqrt(n) * ln(n).

Tópicos relacionados
Primos Zeta de Riemann Meissel Mertens
Usado em
∑Matemática
✓
⚛Física
-
⚙Engenharia
-
🧬Biologia
-
💻Ciência da Computação
✓
📊Estatística
-
📈Finanças
-
🎨Arte
-
🏛Arquitetura
-
♪Música
-
🔐Criptografia
✓
🌌Astronomia
-
⚗Química
-
🦉Filosofia
-
🗺Geografia
-
🌿Ecologia
-
Quer testar seus conhecimentos?
Pergunta
Que fração dos números perto de n é prima?
toque · espaço
1 / 10
Pronto para jogar?
π

Pi

Memorize pi, e e 38 constantes matemáticas com o método do teclado numérico

Jogar agora - é grátis

Sem conta necessária. Funciona em qualquer dispositivo.

Novos vídeos de jogos no YouTube Fazemos um vídeo curto de cada jogo. Subscreve para ver os novos.

OK

Grátis na web Quer jogar offline e apoiar o PlayMemorize? Experimente o app.

Baixar app