La congettura di Goldbach spiegata
4 = 2 + 2, 6 = 3 + 3, 8 = 3 + 5, 10 = 5 + 5 = 3 + 7, e così via, a quanto pare all'infinito. Che ogni numero pari maggiore di 2 sia la somma di due numeri primi è uno degli enunciati più facili da capire di tutta la matematica e, dopo più di 280 anni, ancora uno dei più difficili da dimostrare.
Una lettera a Euler
Il 7 giugno 1742 il matematico prussiano Christian Goldbach scrisse a Leonhard Euler che ogni intero maggiore di 2 sembrava essere la somma di tre numeri primi; ai suoi tempi 1 era ancora considerato un numero primo. Euler rispose il 30 giugno che ciò sarebbe seguito da un enunciato più semplice, che definì un teorema del tutto certo pur non riuscendo a dimostrarlo: ogni numero pari è la somma di due numeri primi. Quell'enunciato, per i numeri pari maggiori di 2, è ciò che oggi chiamiamo congettura di Goldbach.
Scomposizioni
Un modo di scrivere n come p + q con p e q primi si chiama partizione di Goldbach, o qui scomposizione; 3 + 7 e 7 + 3 contano una volta sola. 10 ha due scomposizioni, 100 ne ha sei e 1.000.000 ne ha 5.402. Solo 4, 6, 8 e 12 ne hanno una sola, per quanto si sia verificato. I numeri dispari sono diversi: poiché uno di due primi la cui somma è dispari deve essere 2, un n dispari è la somma di due primi solo quando n − 2 è primo.
Verificata fino a 4 × 10^18
Per verificare un numero non servono tutte le sue scomposizioni, ne basta una. Partendo da p = 3 e controllando se n − p è primo si ha successo quasi sempre entro poche decine di tentativi, quindi i computer possono verificare i numeri molto più in fretta di quanto potrebbero elencarne le scomposizioni. Nel 2013 Tomás Oliveira e Silva, Siegfried Herzog e Silvio Pardi completarono la verifica di ogni numero pari fino a 4 × 10^18. Lungo il percorso trovarono il più difficile: 3.325.581.707.333.960.528 richiede p = 9.781 prima che n − p sia primo.
La cometa di Goldbach e Hardy–Littlewood
Traccia il numero di scomposizioni di ogni numero pari e i punti formano una banda che si allarga, chiamata cometa di Goldbach. Ha filamenti separati perché i fattori primi di n contano: quando 3 divide n, nessun n − p è multiplo di 3 per un primo p maggiore di 3, quindi questi numeri hanno più scomposizioni. Nel 1923 G. H. Hardy e J. E. Littlewood previdero il conteggio: circa 0,66 · n/(ln n)², dove 0,66 è la costante dei primi gemelli, aumentato di un fattore (p − 1)/(p − 2) per ogni primo dispari p che divide n. Anche la loro formula è una congettura, ma per n grandi concorda con i conteggi entro circa l'uno per cento.
Che cosa è stato dimostrato
Nel 1937 Ivan Vinogradov dimostrò che ogni numero dispari abbastanza grande è la somma di tre numeri primi, e nel 2013 Harald Helfgott abbassò il limite a ogni numero dispari maggiore di 5, risolvendo così questa congettura debole di Goldbach. Per la versione pari, nel 1938 alcuni matematici mostrarono che quasi tutti i numeri pari sono somme di due primi, quindi le eventuali eccezioni sono rarissime. Nel 1973 Chen Jingrun dimostrò che ogni numero pari abbastanza grande è la somma di un primo e di un numero che è primo oppure prodotto di due primi. L'ultimo passo, due primi ogni volta, manca ancora.
Esploralo
Apri il tester e scrivi un qualsiasi numero pari fino a 4 × 10^18. La tabella mostra ogni primo provato e perché n − p ha fallito, fino alla prima scomposizione; i riquadri aggiungono la scomposizione più vicina a n/2 e la stima di Hardy e Littlewood del numero di scomposizioni. Fino a 10 milioni ogni scomposizione è disegnata come un arco da p a n − p. Scegli un caso difficile per vedere una ricerca lunga, oppure passa alla cometa per vedere le scomposizioni di ogni numero pari fino a 200.000.
Domande frequenti
2 può essere uno dei due primi?
Solo per 4 = 2 + 2. Per qualsiasi numero pari più grande, 2 + q = n renderebbe q pari e maggiore di 2, quindi non primo. Ogni altra scomposizione usa due primi dispari.
Perché è così difficile da dimostrare?
I numeri primi sono definiti tramite la moltiplicazione, ma la congettura riguarda l'addizione, e ci sono pochi strumenti che collegano le due. I metodi che mostrano che quasi ogni numero pari funziona, o che funziona un primo più un quasi-primo, finora lasciano sempre una piccola lacuna.
C'è mai stato un premio per una dimostrazione?
Sì. Per promuovere il romanzo Zio Petros e la congettura di Goldbach, i suoi editori Faber and Faber e Bloomsbury offrirono un milione di dollari per una dimostrazione presentata tra marzo 2000 e marzo 2002. Nessuno lo reclamò.
E se esistesse un controesempio?
Dovrebbe essere maggiore di 4 × 10^18 e non avrebbe alcuna scomposizione, mentre i numeri pari intorno a lui ne hanno ciascuno circa 10^15. La formula di Hardy e Littlewood lo fa sembrare estremamente improbabile, ma probabile non vuol dire dimostrato.
Pronto a provarlo?
Apri PictorX nel tuo browser: nessuna installazione, nessuna carta di credito richiesta per iniziare.
Verifica la congettura di Goldbach