| p | n − p | n − p jest |
|---|
- n podzielne przez 3
- n = 3k + 1
- n = 3k + 2
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
- Wpisz liczbę parzystą albo wybierz jeden z trudnych przypadków, które wymagają nietypowo dużej liczby pierwszej.
- 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.
- 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