| p | n − p | n − p é |
|---|
- n divisível por 3
- n = 3k + 1
- n = 3k + 2
Verificador da conjetura de Goldbach
Todo o número par maior do que 2 parece ser a soma de dois primos: 100 = 3 + 97 = 11 + 89 = 17 + 83 = 29 + 71 = 41 + 59 = 47 + 53. Goldbach intuiu-o em 1742 e desde então ninguém o demonstrou. Escreva qualquer número par até 4 × 10^18 para acompanhar a procura da sua primeira decomposição, encontrar a decomposição mais próxima do meio, ver todas as suas decomposições desenhadas como arcos e representar o cometa de Goldbach, que mostra quantas decomposições tem cada número par. Introduza um número par de 4 a 4 × 10^18. A tabela experimenta por ordem os primos p = 2, 3, 5 … até que n − p também seja primo, e mostra porque falhou cada um dos anteriores. Os mosaicos mostram a decomposição com o menor p, a decomposição mais próxima de n/2 e quantas decomposições a fórmula de Hardy e Littlewood prevê. Até 10 milhões vê também cada decomposição, desenhada como um arco de p a n − p: aponte para um arco, ou clique numa decomposição da lista, para a destacar. Casos difíceis salta para números que precisam de um p invulgarmente grande. Cometa representa o número de decomposições de cada número par até um limite; clique num ponto para abrir esse número.
Como funciona
- Introduza um número par, ou escolha um dos casos difíceis que precisam de um primo invulgarmente grande.
- Leia a primeira decomposição na tabela de primos experimentados, a decomposição mais próxima de n/2 e o número previsto de decomposições, e até 10 milhões veja cada decomposição como um arco.
- Mude para Cometa para ver quantas decomposições tem cada número par até 200.000, e clique num ponto para abrir esse número.
Como o verificador encontra uma decomposição
Para decompor n, experimentam-se os primos p = 2, 3, 5, 7 e assim por diante, verificando se n − p é primo. Para 98, as primeiras sete tentativas falham: 96, 95, 93, 91 = 7 × 13, 87, 85 e 81 têm todos fatores pequenos, pelo que a primeira decomposição é 19 + 79. Normalmente a procura termina depressa, porque um número perto de n é primo com uma probabilidade de cerca de 1 em ln n. Mesmo para números com 19 algarismos bastam tipicamente algumas dezenas de tentativas, mas o recorde é 3.325.581.707.333.960.528, que precisa de p = 9.781, o 1.206.º primo.
O cometa de Goldbach
Conte as decomposições de cada número par e represente-as, e obtém o cometa de Goldbach: uma faixa de pontos que sobe e se alarga. 1.000.000 tem 5.402 decomposições e 10.000.000 tem 38.807, pelo que, quanto maior o número, mais formas tem e mais difícil se torna imaginar um contraexemplo. O cometa tem faixas distintas porque os múltiplos de 3 têm mais decomposições: quando n é divisível por 3, n − p nunca é divisível por 3 para um primo p maior do que 3. Hardy e Littlewood transformaram isto numa fórmula que prevê as contagens com uma margem de cerca de um por cento.
Perguntas frequentes
O que é a conjetura de Goldbach?
A afirmação de que todo o número par maior do que 2 é a soma de dois primos. Christian Goldbach sugeriu uma versão dela numa carta a Leonhard Euler em 1742, e Euler respondeu que tinha a certeza de que era verdadeira, embora não a conseguisse demonstrar. Continua a ser um dos mais antigos problemas por resolver da matemática.
Foi verificada por computador?
Sim, para todos os números pares até 4 × 10^18, por Tomás Oliveira e Silva, Siegfried Herzog e Silvio Pardi em 2013. Uma verificação nunca a pode demonstrar para todos os números, mas nunca foi encontrada nenhuma exceção.
O que é a conjetura fraca de Goldbach?
A afirmação de que todo o número ímpar maior do que 5 é a soma de três primos. Ao contrário da versão par, foi demonstrada: Ivan Vinogradov provou-a para todos os números ímpares suficientemente grandes em 1937, e Harald Helfgott fechou a lacuna em 2013.
Porque é que alguns números têm mais decomposições do que outros?
Por causa dos seus fatores primos. Se n for divisível por 3, então para todo o primo p diferente de 3, n − p não é divisível por 3, pelo que tem mais hipóteses de ser primo. Os números divisíveis por 3, 5 e 7, como 210, são os que têm mais decomposições para o seu tamanho.
Até que tamanho posso testar um número?
Qualquer número par até 4 × 10^18, o limite da verificação por computador. Os primos são testados com um teste de Miller–Rabin que é exato nesta gama, e até 10 milhões cada decomposição é encontrada com um crivo. Tudo é executado no seu navegador.
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