Rozkłady
Najmniejsze p
Najbliżej n/2
Oczekiwane (Hardy–Littlewood)
    p n − p n − p jest

    Pokaż

    Więcej o hipotezie Goldbacha

    Tester hipotezy Goldbacha

    Każda liczba parzysta większa od 2 wydaje się sumą dwóch liczb pierwszych: 100 = 3 + 97 = 11 + 89 = 17 + 83 = 29 + 71 = 41 + 59 = 47 + 53. Goldbach przypuścił to w 1742 roku i od tamtej pory nikt tego nie udowodnił. Wpisz dowolną liczbę parzystą do 4 × 10^18, aby śledzić poszukiwanie jej pierwszego rozkładu, znaleźć rozkład najbliższy środka, zobaczyć wszystkie jej rozkłady narysowane jako łuki i narysować kometę Goldbacha, która pokazuje, ile rozkładów ma każda liczba parzysta. Podaj liczbę parzystą od 4 do 4 × 10^18. Tabela sprawdza kolejno liczby pierwsze p = 2, 3, 5 …, aż n − p też okaże się liczbą pierwszą, i pokazuje, dlaczego każda wcześniejsza nie pasowała. Kafelki pokazują rozkład z najmniejszym p, rozkład najbliższy n/2 oraz liczbę rozkładów przewidywaną przez wzór Hardy’ego i Littlewooda. Do 10 milionów widzisz też każdy rozkład narysowany jako łuk od p do n − p: wskaż łuk lub kliknij rozkład na liście, aby go wyróżnić. Trudne przypadki przenoszą do liczb, które wymagają nietypowo dużego p. Kometa rysuje liczbę rozkładów każdej liczby parzystej do wybranej granicy; kliknij kropkę, aby otworzyć tę liczbę.

    Jak to działa

    1. Wpisz liczbę parzystą albo wybierz jeden z trudnych przypadków, które wymagają nietypowo dużej liczby pierwszej.
    2. Odczytaj pierwszy rozkład z tabeli sprawdzanych liczb pierwszych, rozkład najbliższy n/2 i oczekiwaną liczbę rozkładów, a do 10 milionów zobacz każdy rozkład jako łuk.
    3. Przełącz na Kometę, aby zobaczyć, ile rozkładów ma każda liczba parzysta do 200 000, i kliknij kropkę, aby otworzyć tę liczbę.

    Jak tester znajduje rozkład

    Aby rozłożyć n, sprawdza się liczby pierwsze p = 2, 3, 5, 7 i tak dalej, za każdym razem badając, czy n − p jest liczbą pierwszą. Dla 98 pierwsze siedem prób zawodzi: 96, 95, 93, 91 = 7 × 13, 87, 85 i 81 mają małe dzielniki, więc pierwszym rozkładem jest 19 + 79. Zwykle poszukiwanie szybko się kończy, bo liczba w pobliżu n jest pierwsza z prawdopodobieństwem około 1 do ln n. Nawet dla liczb 19-cyfrowych typowe jest kilkadziesiąt prób, ale rekordzistką jest 3 325 581 707 333 960 528, która wymaga p = 9 781, czyli 1 206. liczby pierwszej.

    Kometa Goldbacha

    Policz rozkłady każdej liczby parzystej i nanieś je na wykres, a otrzymasz kometę Goldbacha: pasmo kropek, które wznosi się i rozszerza. 1 000 000 ma 5 402 rozkłady, a 10 000 000 ma ich 38 807, więc im większa liczba, tym więcej ma sposobów i tym trudniej wyobrazić sobie kontrprzykład. Kometa ma wyraźne pasma, bo wielokrotności 3 mają więcej rozkładów: gdy n jest podzielne przez 3, n − p nigdy nie jest podzielne przez 3 dla liczby pierwszej p większej od 3. Hardy i Littlewood przekuli to we wzór, który przewiduje liczby rozkładów z dokładnością do około jednego procenta.

    Często zadawane pytania

    Czym jest hipoteza Goldbacha?

    To przypuszczenie, że każda liczba parzysta większa od 2 jest sumą dwóch liczb pierwszych. Christian Goldbach zaproponował jej wersję w liście do Leonharda Eulera w 1742 roku, a Euler odpisał, że jest pewien jej prawdziwości, choć nie potrafi jej udowodnić. Wciąż jest to jeden z najstarszych nierozwiązanych problemów matematyki.

    Czy sprawdzono ją komputerowo?

    Tak, dla każdej liczby parzystej do 4 × 10^18; zrobili to Tomás Oliveira e Silva, Siegfried Herzog i Silvio Pardi w 2013 roku. Sprawdzanie nigdy nie udowodni jej dla wszystkich liczb, ale nigdy nie znaleziono wyjątku.

    Czym jest słaba hipoteza Goldbacha?

    To twierdzenie, że każda liczba nieparzysta większa od 5 jest sumą trzech liczb pierwszych. W przeciwieństwie do wersji parzystej zostało udowodnione: Iwan Winogradow wykazał je w 1937 roku dla wszystkich dostatecznie dużych liczb nieparzystych, a Harald Helfgott domknął lukę w 2013 roku.

    Dlaczego niektóre liczby mają więcej rozkładów niż inne?

    Z powodu ich dzielników pierwszych. Jeśli n jest podzielne przez 3, to dla każdej liczby pierwszej p innej niż 3 liczba n − p nie jest podzielna przez 3, więc ma większą szansę być liczbą pierwszą. Liczby podzielne przez 3, 5 i 7, takie jak 210, mają najwięcej rozkładów jak na swoją wielkość.

    Jak dużą liczbę mogę sprawdzić?

    Dowolną liczbę parzystą do 4 × 10^18, czyli do granicy sprawdzenia komputerowego. Liczby pierwsze są badane testem Millera–Rabina, który w tym zakresie jest dokładny, a do 10 milionów każdy rozkład jest znajdowany sitem. Wszystko działa w twojej przeglądarce.

    Chcesz wypróbować?

    Otwórz PictorX w swojej przeglądarce — do uruchomienia nie jest wymagana żadna instalacja ani karta kredytowa.

    Przejdź do edytora