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

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

Гипотеза Коллатца — простейшая нерешённая задача математики: возьми число, если чётное — раздели на
Гипотеза Коллатца (1937) требует доказать, что для любого натурального числа этот процесс неизбежно приводит к циклу 4→2→1. Проверено более 2,68×10¹⁸ начальных значений — все сходятся к единице. Лотар Коллатц, немецкий математик, предложил эту задачу, и она остаётся нерешённой несмотря на простоту формулировки. Даже величайшие математики XX века признали её недоступной для существующих методов доказательства.

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

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

Гипотеза Коллатца (1937) требует доказать, что для любого натурального числа этот процесс неизбежно приводит к циклу 4→2→1. Проверено более 2,68×10¹⁸ начальных значений — все сходятся к единице. Лотар Коллатц, немецкий математик, предложил эту задачу, и она остаётся нерешённой несмотря на простоту формулировки. Даже величайшие математики XX века признали её недоступной для существующих методов доказательства.

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

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

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