Wyobraź sobie zagadkę, która wygląda na zadanie dla ucznia podstawówki, a mimo to wywołuje frustrację u najtęższych umysłów świata od niemal stu lat. To matematyczny wirus umysłowy: wystarczy poznać zasady, aby poczuć nieodpartą pokusę samodzielnego rozwiązania problemu. Ostrzegam: jeśli spróbujesz, możesz stracić na to cały wieczór.
Zasada, która zawsze prowadzi do jedynki
Wszystko zaczyna się od niewinnej zabawy liczbami. Wybierz dowolną liczbę całkowitą dodatnią. Jeśli jest parzysta – podziel ją przez 2. Jeśli nieparzysta – pomnóż przez 3 i dodaj 1. Teraz powtórz proces dla otrzymanego wyniku.
Matematycy twierdzą, że zawsze wylądujesz w pętli 4-2-1, niezależnie od tego, jak dużą liczbę wybierzesz na start. Brzmi prosto? To tak zwana hipoteza Collatza. Problem w tym, że nikt jeszcze nie udowodnił, iż ta zasada działa dla absolutnie każdej liczby.
Dlaczego liczby nas oszukują?
- Dla liczby 3 droga wygląda tak: 10, 5, 16, 8, 4, 2, 1.
- Dla liczby 7 jest już znacznie dłuższa: 22, 11, 34, 17, 52, 26, 13, 40, 20, 10, 5, 16, 8, 4, 2, 1.
- Gdy już trafisz na liczbę, którą ktoś wcześniej sprawdził, możesz przestać liczyć – wiesz, że dotrzesz do jedynki.
To dlatego problem jest jak matematyczna pułapka. Komputery sprawdziły już miliardy kombinacji. Niestety, w matematyce sprawdzenie nawet bilionów przypadków nie jest dowodem, jeśli w nieskończoności czai się choć jeden wyjątek, który nigdy nie osiągnie jedynki.
Czy AI rozwiąże zagadkę stulecia?
Przez lata hipoteza krążyła między naukowcami jako nieoficjalna ciekawostka. Słynny Paul Erdős powiedział kiedyś, że „matematyka może nie być jeszcze gotowa na takie problemy”. Przełomów próbowali najwięksi, w tym Terence Tao w 2019 roku, ale nikt nie postawił ostatecznej kropki nad „i”.
Ostatnio pojawiły się spekulacje, czy to sztuczna inteligencja nie rozstrzygnie sporu. Skoro AI potrafi już znajdować kontrprzykłady w problemach, które blokowały ludzkość przez 80 lat, może wkrótce dowiemy się, czy hipoteza Collatza jest prawdą, czy tylko bardzo sprytnym złudzeniem.
Dlatego mam pytanie: jak myślicie, czy niektóre zagadki matematyczne po prostu nie mają rozwiązania, czy może nasze ludzkie mózgi są zbyt ograniczone, by dostrzec oczywiste wyjście? Dajcie znać w komentarzach!
