Descompuneri
Cel mai mic p
Cel mai aproape de n/2
Așteptat (Hardy–Littlewood)
    p n − p n − p este

    Arată

    Mai multe despre conjectura lui Goldbach

    Tester pentru conjectura lui Goldbach

    Orice număr par mai mare decât 2 pare să fie suma a două numere prime: 100 = 3 + 97 = 11 + 89 = 17 + 83 = 29 + 71 = 41 + 59 = 47 + 53. Goldbach a intuit acest lucru în 1742 și de atunci nimeni nu l-a demonstrat. Scrie orice număr par până la 4 × 10^18 ca să urmărești căutarea primei sale descompuneri, să găsești descompunerea cea mai apropiată de mijloc, să vezi toate descompunerile lui desenate ca arce și să reprezinți grafic cometa lui Goldbach, care arată câte descompuneri are fiecare număr par. Introdu un număr par de la 4 la 4 × 10^18. Tabelul încearcă pe rând numerele prime p = 2, 3, 5 … până când și n − p este prim și arată de ce a eșuat fiecare dintre cele dinainte. Casetele arată descompunerea cu cel mai mic p, descompunerea cea mai apropiată de n/2 și câte descompuneri prevede formula lui Hardy și Littlewood. Până la 10 milioane vezi și fiecare descompunere, desenată ca un arc de la p la n − p: indică un arc sau dă clic pe o descompunere din listă pentru a o evidenția. Cazuri dificile sare la numere care au nevoie de un p neobișnuit de mare. Cometă reprezintă grafic numărul de descompuneri ale fiecărui număr par până la o limită; dă clic pe un punct pentru a deschide acel număr.

    Cum funcționează

    1. Introdu un număr par sau alege unul dintre cazurile dificile care au nevoie de un număr prim neobișnuit de mare.
    2. Citește prima descompunere în tabelul numerelor prime încercate, descompunerea cea mai apropiată de n/2 și numărul așteptat de descompuneri, iar până la 10 milioane vezi fiecare descompunere ca un arc.
    3. Treci la Cometă ca să vezi câte descompuneri are fiecare număr par până la 200.000 și dă clic pe un punct pentru a deschide acel număr.

    Cum găsește testerul o descompunere

    Ca să descompui n, încerci numerele prime p = 2, 3, 5, 7 și așa mai departe și verifici dacă n − p este prim. Pentru 98, primele șapte încercări eșuează: 96, 95, 93, 91 = 7 × 13, 87, 85 și 81 au toate factori mici, așa că prima descompunere este 19 + 79. De obicei căutarea se termină repede, pentru că un număr din apropierea lui n este prim cu o probabilitate de aproximativ 1 din ln n. Chiar și pentru numere cu 19 cifre sunt de obicei suficiente câteva zeci de încercări, dar recordul îl deține 3.325.581.707.333.960.528, care are nevoie de p = 9.781, al 1.206-lea număr prim.

    Cometa lui Goldbach

    Numără descompunerile fiecărui număr par și reprezintă-le grafic și obții cometa lui Goldbach: o bandă de puncte care urcă și se lărgește. 1.000.000 are 5.402 de descompuneri, iar 10.000.000 are 38.807, așa că, cu cât numărul este mai mare, cu atât are mai multe moduri și cu atât e mai greu de imaginat un contraexemplu. Cometa are benzi distincte pentru că multiplii lui 3 au mai multe descompuneri: când n este divizibil cu 3, n − p nu este niciodată divizibil cu 3 pentru un număr prim p mai mare decât 3. Hardy și Littlewood au transformat acest lucru într-o formulă care prezice valorile cu o precizie de aproximativ un procent.

    Întrebări frecvente

    Ce este conjectura lui Goldbach?

    Afirmația că orice număr par mai mare decât 2 este suma a două numere prime. Christian Goldbach a propus o variantă a ei într-o scrisoare către Leonhard Euler în 1742, iar Euler a răspuns că era sigur că este adevărată, deși nu o putea demonstra. Este în continuare una dintre cele mai vechi probleme nerezolvate din matematică.

    A fost verificată pe calculator?

    Da, pentru fiecare număr par până la 4 × 10^18, de Tomás Oliveira e Silva, Siegfried Herzog și Silvio Pardi în 2013. Verificarea nu o poate demonstra niciodată pentru toate numerele, dar nu s-a găsit niciodată vreo excepție.

    Ce este conjectura slabă a lui Goldbach?

    Afirmația că orice număr impar mai mare decât 5 este suma a trei numere prime. Spre deosebire de varianta pentru numere pare, ea a fost demonstrată: Ivan Vinogradov a arătat-o pentru toate numerele impare suficient de mari în 1937, iar Harald Helfgott a închis golul rămas în 2013.

    De ce au unele numere mai multe descompuneri decât altele?

    Din cauza factorilor lor primi. Dacă n este divizibil cu 3, atunci pentru orice număr prim p diferit de 3, n − p nu este divizibil cu 3, deci are o șansă mai mare să fie prim. Numerele divizibile cu 3, 5 și 7, precum 210, au cele mai multe descompuneri raportat la mărimea lor.

    Cât de mare poate fi numărul pe care îl testez?

    Orice număr par până la 4 × 10^18, limita verificării pe calculator. Numerele prime sunt testate cu un test Miller–Rabin care este exact în acest interval, iar până la 10 milioane fiecare descompunere este găsită cu un ciur. Totul rulează în browserul tău.

    Ești gata să încerci?

    Deschide PictorX în browser – fără instalare și fără card de credit.

    Mergi la editor