| p | n − p | n − p è |
|---|
- n divisibile per 3
- n = 3k + 1
- n = 3k + 2
Tester della congettura di Goldbach
Ogni numero pari maggiore di 2 sembra essere la somma di due numeri primi: 100 = 3 + 97 = 11 + 89 = 17 + 83 = 29 + 71 = 41 + 59 = 47 + 53. Goldbach lo intuì nel 1742 e da allora nessuno l'ha dimostrato. Scrivi un qualsiasi numero pari fino a 4 × 10^18 per seguire la ricerca della sua prima scomposizione, trovare la scomposizione più vicina al centro, vedere tutte le sue scomposizioni disegnate come archi e tracciare la cometa di Goldbach, che mostra quante scomposizioni ha ogni numero pari. Inserisci un numero pari da 4 a 4 × 10^18. La tabella prova in ordine i numeri primi p = 2, 3, 5 … finché anche n − p è primo, e mostra perché ciascuno dei precedenti ha fallito. I riquadri mostrano la scomposizione con il p più piccolo, la scomposizione più vicina a n/2 e quante scomposizioni prevede la formula di Hardy e Littlewood. Fino a 10 milioni vedi anche ogni scomposizione, disegnata come un arco da p a n − p: punta un arco, o clicca una scomposizione nell'elenco, per evidenziarla. Casi difficili salta a numeri che richiedono un p insolitamente grande. Cometa traccia il numero di scomposizioni di ogni numero pari fino a un limite; clicca un punto per aprire quel numero.
Come funziona
- Inserisci un numero pari, oppure scegli uno dei casi difficili che richiedono un primo insolitamente grande.
- Leggi la prima scomposizione nella tabella dei primi provati, la scomposizione più vicina a n/2 e il numero atteso di scomposizioni, e fino a 10 milioni guarda ogni scomposizione come un arco.
- Passa a Cometa per vedere quante scomposizioni ha ogni numero pari fino a 200.000, e clicca un punto per aprire quel numero.
Come il tester trova una scomposizione
Per scomporre n, si provano i primi p = 2, 3, 5, 7 e così via, controllando se n − p è primo. Per 98 i primi sette tentativi falliscono: 96, 95, 93, 91 = 7 × 13, 87, 85 e 81 hanno tutti fattori piccoli, quindi la prima scomposizione è 19 + 79. Di solito la ricerca finisce in fretta, perché un numero vicino a n è primo con una probabilità di circa 1 su ln n. Anche per numeri di 19 cifre bastano tipicamente poche decine di tentativi, ma il record è 3.325.581.707.333.960.528, che richiede p = 9.781, il 1.206º numero primo.
La cometa di Goldbach
Conta le scomposizioni di ogni numero pari e tracciale su un grafico, e ottieni la cometa di Goldbach: una banda di punti che sale e si allarga. 1.000.000 ha 5.402 scomposizioni e 10.000.000 ne ha 38.807, quindi più grande è il numero, più modi ha e più è difficile immaginare un controesempio. La cometa ha bande distinte perché i multipli di 3 hanno più scomposizioni: quando n è divisibile per 3, n − p non è mai divisibile per 3 per un primo p maggiore di 3. Hardy e Littlewood ne ricavarono una formula che prevede i conteggi con un errore di circa l'uno per cento.
Domande frequenti
Che cos'è la congettura di Goldbach?
L'affermazione che ogni numero pari maggiore di 2 è la somma di due numeri primi. Christian Goldbach ne propose una versione in una lettera a Leonhard Euler nel 1742, ed Euler rispose di essere sicuro che fosse vera, anche se non riusciva a dimostrarla. È tuttora uno dei più antichi problemi irrisolti della matematica.
È stata verificata al computer?
Sì, per ogni numero pari fino a 4 × 10^18, da Tomás Oliveira e Silva, Siegfried Herzog e Silvio Pardi nel 2013. Una verifica non può mai dimostrarla per tutti i numeri, ma non è mai stata trovata alcuna eccezione.
Che cos'è la congettura debole di Goldbach?
L'affermazione che ogni numero dispari maggiore di 5 è la somma di tre numeri primi. A differenza della versione pari, è stata dimostrata: Ivan Vinogradov la provò per tutti i numeri dispari abbastanza grandi nel 1937, e Harald Helfgott colmò la lacuna nel 2013.
Perché alcuni numeri hanno più scomposizioni di altri?
Per via dei loro fattori primi. Se n è divisibile per 3, allora per ogni primo p diverso da 3, n − p non è divisibile per 3, quindi ha più probabilità di essere primo. I numeri divisibili per 3, 5 e 7, come 210, hanno il maggior numero di scomposizioni per la loro grandezza.
Quanto può essere grande il numero da verificare?
Qualsiasi numero pari fino a 4 × 10^18, il limite della verifica al computer. I primi vengono verificati con un test di Miller–Rabin che in questo intervallo è esatto, e fino a 10 milioni ogni scomposizione viene trovata con un crivello. Tutto viene eseguito nel tuo browser.
Pronto a provarlo?
Apri PictorX nel tuo browser: nessuna installazione, nessuna carta di credito richiesta per iniziare.
Vai all'editor