Primos
Maior intervalo
Intervalo médio
Primos gémeos

    Mostrar

    Mais sobre intervalos entre primos

    Explorador de intervalos entre primos

    Os primos tornam-se mais raros à medida que os números crescem, mas não de forma regular: 89 e 97 distam 8, 1.327 e 1.361 distam 34, enquanto primos gémeos como 101 e 103 estão lado a lado. Escolha qualquer gama até 2 biliões e cada intervalo é representado no seu primo, ao lado do intervalo médio ln p e do limite de Cramér (ln p)². Conte os primos gémeos, veja com que frequência ocorre cada tamanho de intervalo, abra qualquer intervalo para ver os números compostos que o preenchem e salte para os maiores intervalos alguma vez encontrados. Introduza uma gama com De e Até: até 10 milhões de números de largura, em qualquer lugar abaixo de 2 biliões. Cada ponto é o intervalo de um primo até ao seguinte; aponte para ele, ou chegue ao gráfico com a tecla Tab e use as setas, para o ler, e clique nele (ou prima Enter) para mostrar os seus números abaixo, cada um com o seu menor fator. Intervalo anterior e Intervalo seguinte percorrem os intervalos. Histograma mostra com que frequência ocorre cada intervalo; clique numa barra para mostrar o primeiro intervalo desse tamanho. Intervalo recorde salta para um dos maiores intervalos conhecidos, e a tabela lista os intervalos recorde da sua gama.

    Como funciona

    1. Introduza uma gama com De e Até, ou escolha um intervalo recorde para saltar para ele. Os intervalos até 100.000 são mostrados primeiro.
    2. Aponte para um ponto para ler o seu intervalo e clique nele para ver os números desse intervalo, cada um com o seu menor fator.
    3. Mude para Histograma para ver com que frequência ocorre cada intervalo e use a tabela de intervalos recorde para percorrer os maiores.

    A que distância estão os primos?

    Pelo teorema dos números primos, a probabilidade de um número perto de p ser primo é de cerca de 1 em ln p, pelo que o intervalo médio entre primos perto de p é de cerca de ln p: cerca de 7 perto de 1.000, cerca de 14 perto de um milhão e cerca de 28 perto de um bilião. Os próprios intervalos oscilam em torno dessa média. Abaixo de 100.000 há 9.592 primos e 1.224 pares de primos gémeos, e o maior intervalo é 72, após 31.397. Ative ln p e (ln p)² para ver como os pontos se distribuem entre as duas curvas e acima delas.

    Intervalos recorde e a conjetura de Cramér

    Um intervalo maximal é maior do que todos os intervalos anteriores: 34 após 1.327, 72 após 31.397, 114 após 492.113 e 582 após 1.346.294.310.749. Em 1936, Harald Cramér sugeriu que os maiores intervalos não crescem mais depressa do que (ln p)², e todos os intervalos encontrados desde então ficaram abaixo dessa curva. O mérito mede um intervalo face à média: o intervalo dividido por ln p. O intervalo de 34 após 1.327 tem um mérito de 4,73, quase cinco vezes o espaçamento habitual.

    Perguntas frequentes

    O que é um intervalo entre primos?

    A diferença entre um número primo e o primo seguinte. O intervalo após 23 é 6, porque o primo seguinte é 29, e os cinco números entre eles, de 24 a 28, são todos compostos. À parte o intervalo de 1 entre 2 e 3, todos os intervalos são pares.

    Os intervalos entre primos podem ser tão grandes quanto se queira?

    Sim. Para qualquer n, os números n! + 2, n! + 3, até n! + n são todos compostos, porque n! + k é divisível por k. São n − 1 números compostos seguidos, pelo que existe um intervalo de pelo menos n. Mas, pelo postulado de Bertrand, há sempre um primo entre n e 2n, pelo que o intervalo após um primo p é sempre menor do que p.

    O que são primos gémeos?

    Dois primos com um intervalo de 2, como 11 e 13 ou 101 e 103. Ninguém sabe se existem infinitos. Em 2013, Yitang Zhang provou que algum intervalo inferior a 70 milhões ocorre infinitas vezes, e trabalhos posteriores baixaram esse limite para 246.

    Qual é o intervalo mais comum?

    A partir de 947, um intervalo de 6 ocorre mais vezes do que qualquer outro, porque um intervalo de 6 evita os múltiplos de 2 e de 3 ao mesmo tempo. O histograma colore os múltiplos de 6, que se destacam acima dos seus vizinhos. Muito mais à frente, espera-se que o intervalo mais comum passe a ser 30 e depois 210.

    Até onde pode ir o explorador?

    Qualquer gama com até 10 milhões de números de largura que termine abaixo de 2 biliões. Os primos são encontrados com um crivo de Eratóstenes segmentado no seu navegador, normalmente numa fração de segundo, e nada é enviado para lado nenhum.

    Pronto para experimentar?

    Abra o PictorX no seu navegador – sem instalação, sem necessidade de cartão de crédito para começar.

    Ir para o editor