A conjetura de Goldbach explicada

4 = 2 + 2, 6 = 3 + 3, 8 = 3 + 5, 10 = 5 + 5 = 3 + 7, e assim por diante, aparentemente para sempre. Que todo o número par maior do que 2 seja a soma de dois primos é um dos enunciados mais fáceis de compreender da matemática e, passados mais de 280 anos, continua a ser um dos mais difíceis de demonstrar.

Arcos sobre uma reta numérica, cada um a unir um primo p ao primo n − p, encaixados uns nos outros em torno do meio da reta
Arcos sobre uma reta numérica, cada um a unir um primo p ao primo n − p, encaixados uns nos outros em torno do meio da reta

Uma carta a Euler

Em 7 de junho de 1742, o matemático prussiano Christian Goldbach escreveu a Leonhard Euler que todo o inteiro maior do que 2 parecia ser a soma de três primos; no seu tempo, o 1 ainda era contado como primo. Euler respondeu em 30 de junho que isso decorreria de um enunciado mais simples, a que chamou um teorema completamente certo, embora não o conseguisse demonstrar: todo o número par é a soma de dois primos. Esse enunciado, para números pares maiores do que 2, é o que hoje chamamos a conjetura de Goldbach.

Retrato identificado como Christian Goldbach (1690–1764)
Retrato identificado como Christian Goldbach (1690–1764)
Retrato de Leonhard Euler
Retrato de Leonhard Euler

Decomposições

Uma forma de escrever n como p + q, com p e q primos, chama-se partição de Goldbach, ou aqui decomposição; 3 + 7 e 7 + 3 contam uma só vez. 10 tem duas decomposições, 100 tem seis e 1.000.000 tem 5.402. Só 4, 6, 8 e 12 têm apenas uma, tanto quanto se verificou. Os números ímpares são diferentes: como um de dois primos cuja soma é ímpar tem de ser 2, um n ímpar só é a soma de dois primos quando n − 2 é primo.

Verificada até 4 × 10^18

Para verificar um número não são precisas todas as suas decomposições, basta uma. Começando em p = 3 e testando se n − p é primo, tem-se quase sempre sucesso em algumas dezenas de tentativas, pelo que os computadores conseguem verificar números muito mais depressa do que conseguiriam listar decomposições. Em 2013, Tomás Oliveira e Silva, Siegfried Herzog e Silvio Pardi concluíram a verificação de todos os números pares até 4 × 10^18. Pelo caminho encontraram o mais difícil: 3.325.581.707.333.960.528 precisa de p = 9.781 até que n − p seja primo.

O cometa de Goldbach e Hardy–Littlewood

Represente o número de decomposições de cada número par e os pontos formam uma faixa cada vez mais larga, chamada cometa de Goldbach. Tem faixas separadas porque os fatores primos de n contam: quando 3 divide n, nenhum n − p é múltiplo de 3 para um primo p maior do que 3, pelo que esses números têm mais decomposições. Em 1923, G. H. Hardy e J. E. Littlewood previram a contagem: cerca de 0,66 · n/(ln n)², onde 0,66 é a constante dos primos gémeos, aumentada por um fator (p − 1)/(p − 2) por cada primo ímpar p que divide n. A sua fórmula também é uma conjetura, mas acompanha as contagens com uma margem de cerca de um por cento para n grandes.

O que foi demonstrado

Em 1937, Ivan Vinogradov demonstrou que todo o número ímpar suficientemente grande é a soma de três primos, e em 2013 Harald Helfgott baixou o limite para todo o número ímpar maior do que 5, resolvendo esta conjetura fraca de Goldbach. Para a versão par, matemáticos mostraram em 1938 que quase todos os números pares são somas de dois primos, pelo que as exceções, se existirem, são raríssimas. Em 1973, Chen Jingrun demonstrou que todo o número par suficientemente grande é a soma de um primo e de um número que é primo ou produto de dois primos. O último passo, dois primos de todas as vezes, continua por dar.

Explore

Abra o verificador e escreva qualquer número par até 4 × 10^18. A tabela mostra cada primo experimentado e porque falhou n − p, até à primeira decomposição; os mosaicos acrescentam a decomposição mais próxima de n/2 e a estimativa de Hardy e Littlewood do número de decomposições. Até 10 milhões, cada decomposição é desenhada como um arco de p a n − p. Escolha um caso difícil para ver uma procura longa, ou mude para o cometa para ver as decomposições de cada número par até 200.000.

Perguntas frequentes

O 2 pode ser um dos primos?

Só para 4 = 2 + 2. Para qualquer número par maior, 2 + q = n tornaria q par e maior do que 2, portanto não primo. Todas as outras decomposições usam dois primos ímpares.

Porque é tão difícil de demonstrar?

Os primos são definidos pela multiplicação, mas a conjetura é sobre a adição, e há poucas ferramentas que liguem as duas. Os métodos que mostram que quase todos os números pares funcionam, ou que funciona um primo mais um quase primo, deixam até agora sempre uma pequena lacuna.

Houve alguma vez um prémio para uma demonstração?

Sim. Para promover o romance O Tio Petros e a Conjectura de Goldbach, as suas editoras Faber and Faber e Bloomsbury ofereceram um milhão de dólares por uma demonstração apresentada entre março de 2000 e março de 2002. Ninguém o reclamou.

E se existir um contraexemplo?

Teria de ser maior do que 4 × 10^18 e não teria nenhuma decomposição, enquanto os números pares à sua volta têm cada um cerca de 10^15. A fórmula de Hardy e Littlewood faz isso parecer extremamente improvável, mas provável não é demonstrado.

Pronto para experimentar?

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

Testar a conjetura de Goldbach