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

Hipoteza Collatza (3n+1)

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

Ciekawa zagadka? Udostępnij.

Za darmo w NexTutor — rzuć komuś wyzwanie.

Uczysz? Umieść tę zagadkę na swojej stronie.

Darmowy widget — wklej na stronę szkoły, bloga lub notatki. Linkuje do pełnej wersji.

Uczysz w klasie albo korepetujesz? Prowadź uczniów w NexTutor →