Intervalos entre primos explicados

Os primos nunca acabam, mas vão-se espaçando. Entre 1 e 100 há 25; entre 1.000.000 e 1.000.100 há apenas 6. As distâncias entre primos vizinhos, os intervalos entre primos, seguem uma média clara e, ainda assim, comportam-se quase ao acaso em torno dela, e algumas das mais antigas questões em aberto da matemática dizem-lhes respeito.

Um gráfico de dispersão do intervalo após cada primo, com os pontos a subir lentamente para a direita sob uma curva e os intervalos recorde destacados
Um gráfico de dispersão do intervalo após cada primo, com os pontos a subir lentamente para a direita sob uma curva e os intervalos recorde destacados

O que é um intervalo entre primos?

Um intervalo entre primos é a diferença entre um número primo e o seguinte. Depois de 7 vem 11, um intervalo de 4; depois de 23 vem 29, um intervalo de 6, com os cinco números compostos 24, 25, 26, 27 e 28 pelo meio. À parte o intervalo de 1 de 2 para 3, todos os intervalos são pares, porque todos os primos depois de 2 são ímpares. Um intervalo de g significa g − 1 números compostos seguidos.

O intervalo médio é ln p

O teorema dos números primos, demonstrado em 1896, diz que a quantidade de primos até x é cerca de x / ln x, onde ln é o logaritmo natural. Dito ao contrário, perto de um número p cerca de um em cada ln p números é primo, pelo que o intervalo médio aí é de cerca de ln p. Isso dá cerca de 7 perto de 1.000, 14 perto de um milhão e 28 perto de um bilião: os intervalos crescem, mas muito devagar. Até 100.000 o intervalo médio é 10,4, e ln 100.000 é 11,5; a média sobre uma gama inteira fica um pouco abaixo do ln do seu fim, porque antes os intervalos eram menores.

Intervalos pequenos e primos gémeos

Os primos gémeos são pares com um intervalo de 2, como 17 e 19 ou 1.000.037 e 1.000.039. Tornam-se mais raros, mas parecem nunca se esgotar: há 1.224 pares abaixo de 100.000 e 8.169 abaixo de um milhão. A conjetura dos primos gémeos diz que existem infinitos, e continua por demonstrar. Em 2013, Yitang Zhang provou o primeiro resultado do género: algum intervalo inferior a 70 milhões ocorre infinitas vezes. James Maynard e Terence Tao encontraram pouco depois um método mais simples, e o projeto Polymath baixou o limite para 246.

Intervalos grandes

Os intervalos podem ser tão grandes quanto se queira. Tome n! = 1 × 2 × … × n: então n! + 2 é divisível por 2, n! + 3 por 3, e assim por diante até n! + n, o que dá n − 1 números compostos seguidos. No entanto, os intervalos grandes aparecem muito mais cedo. Um intervalo maximal é maior do que todos os intervalos anteriores: 8 após 89, 14 após 113, 34 após 1.327, 72 após 31.397, 114 após 492.113 e 582 após 1.346.294.310.749. Pesquisas por computador encontraram todos os intervalos maximais abaixo de 2^64, cerca de 1,8 × 10^19. Do outro lado, o postulado de Bertrand, demonstrado por Tchebychev em 1852, garante um primo entre n e 2n, pelo que o intervalo após um primo p é sempre menor do que p.

A conjetura de Cramér e o mérito

Em 1936, Harald Cramér modelou os primos como números aleatórios, cada um com uma probabilidade de 1 em ln n de ser primo. O seu modelo prevê que os maiores intervalos até p sejam cerca de (ln p)², e ele conjeturou que nunca crescem mais depressa do que isso. Todos os intervalos maximais encontrados até agora estão abaixo de (ln p)²; o intervalo de 582 acima, por exemplo, é cerca de três quartos desse valor. Para comparar intervalos de tamanhos diferentes, os teóricos dos números usam o mérito, o intervalo dividido por ln p. Um mérito de 1 corresponde a um intervalo médio; 34 após 1.327 tem um mérito de 4,73, e os melhores intervalos conhecidos têm méritos acima de 30.

Qual é o intervalo mais comum?

Os intervalos pequenos são os mais frequentes, mas não por ordem de tamanho. Um intervalo de 6 é mais comum do que um de 2 ou de 4, porque p e p + 6 podem ambos evitar ser múltiplos de 3, enquanto um de p, p + 2 e p + 4 é sempre múltiplo de 3. A partir de 947, o 6 é o intervalo mais comum de todos; a um líder assim chama-se «jumping champion». No histograma, os múltiplos de 6 destacam-se acima dos seus vizinhos. Muito mais à frente, espera-se que o campeão passe a ser 30 e depois 210, os produtos dos primeiros primos, porque evitam os múltiplos de 2, 3 e 5, e depois também de 7.

Explore

Abra o explorador para ver cada intervalo de uma gama representado no seu primo, com a média ln p e o (ln p)² de Cramér sobrepostos. Clique num ponto para ver os números desse intervalo, coloridos pelo seu menor fator, e percorra os intervalos um a um. Mude para o histograma para contar cada tamanho de intervalo e escolha um intervalo recorde, até 582 após 1.346.294.310.749, para saltar diretamente para ele.

Perguntas frequentes

Há sempre um primo entre dois quadrados?

Ninguém sabe. A conjetura de Legendre diz que há um primo entre n² e (n + 1)² para todo o n, o que significaria que o intervalo após p é, grosso modo, no máximo 2√p. Foi verificada até muito longe, mas não demonstrada.

Porque não há intervalos ímpares depois de 2?

Todos os primos depois de 2 são ímpares, e a diferença entre dois números ímpares é par. O único intervalo ímpar é o 1 entre 2 e 3.

O que são primos primos e primos sexy?

Os pares de primos com um intervalo de 4, como 7 e 11, chamam-se primos primos, e os pares com um intervalo de 6, como 23 e 29, primos sexy, do latim sex, seis. Tal como os primos gémeos, espera-se que ambos continuem para sempre.

Como é que o explorador encontra os primos tão depressa?

Usa um crivo de Eratóstenes segmentado: lista os primos até à raiz quadrada do fim da gama e depois risca os seus múltiplos na própria gama. Uma gama de 10 milhões de números perto de 2 biliões só precisa dos primos abaixo de cerca de 1,4 milhões.

Pronto para experimentar?

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

Explorar intervalos entre primos