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