т. XVII · МСК
Математика

Гипотеза Коллатца: возьми любое число, делись на 2 если чётное, умножай на 3 и прибавь 1 если нечётное — всегда придёшь к 1.

Гипотеза Коллатца: возьми любое число, делись на 2 если чётное, умножай на 3 и прибавь 1 если нечётн
Проверена для чисел до 2^68, но общее доказательство не найдено за 90 лет. Пол Эрдёш сказал: «Математика не готова к таким задачам». Каждая последовательность рано или поздно попадает в цикл 4→2→1, но почему это происходит алгебраически, остаётся загадкой современной математики.

Часто спрашивают

Правда ли, что гипотеза Коллатца: возьми любое число, делись на 2 если чётное, умножай на 3 и прибавь 1 если нечётное — всегда придёшь к 1?

Проверена для чисел до 2^68, но общее доказательство не найдено за 90 лет. Пол Эрдёш сказал: «Математика не готова к таким задачам». Каждая последовательность рано или поздно попадает в цикл 4→2→1, но почему это происходит алгебраически, остаётся загадкой современной математики.

К какой категории относится этот факт?

Этот факт относится к категории «Математика». В этом разделе собраны другие удивительные факты по той же теме.

🎮 Сыграть в «Факт или вымысел?»