Scomposizioni
p minimo
Più vicina a n/2
Attese (Hardy–Littlewood)
    p n − p n − p è

    Mostra

    Di più sulla congettura di Goldbach

    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

    1. Inserisci un numero pari, oppure scegli uno dei casi difficili che richiedono un primo insolitamente grande.
    2. 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.
    3. 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