NexTutor
Baza wiedzy/Zagadki/Hipoteza Collatza (3n+1)
Nierozwiązaneotwarty

Hipoteza Collatza (3n+1)

Hipoteza Collatza — wpisz liczbę

Parzysta → ÷2, nieparzysta → ×3 + 1. Czy zawsze dojdziesz do 1?

Kroków: Największa liczba:
27 → …

Sprawdzono dla gigantycznych liczb — zawsze dochodzi do 1. Ale nikt nie udowodnił, że ZAWSZE. (nierozwiązane)

Pytanie

Weź dowolną liczbę: jeśli parzysta — podziel przez 2, jeśli nieparzysta — pomnóż przez 3 i dodaj 1. Powtarzaj. Czy zawsze dojdziesz do 1?

Dlaczego to takie trudne

Reguła jest banalnie prosta, a mimo to nikt nie potrafi udowodnić, że zawsze się kończy. Wybitni matematycy ostrzegają: „nie marnujcie na to życia”.

Nagroda: Sława

Powiązania