Кому 50 баллов Задача:
Рассмотрим следующее правило для натурального числа n:
Вопрос:
Докажите или опровергните, что, начиная с любого натурального числа n > 1 и последовательно применяя это правило, в конечном итоге всегда получится число 1.
Математика 9 класс Последовательности и ряды
Данная задача относится к знаменитой гипотезе Коллатца (или 3n + 1). Она утверждает, что если мы будем применять указанные правила к любому натуральному числу n > 1, то в конечном итоге мы обязательно достигнем числа 1. Давайте подробно рассмотрим, как это работает.
Правила:
Шаги решения:
Однако на данный момент нет строгого математического доказательства этой гипотезы для всех натуральных чисел. Были проведены многочисленные проверки для больших чисел, и все они вели к 1, но общий случай пока не доказан.
Таким образом, можно сказать, что гипотеза Коллатца остается недоказанной, но интуитивно и на основе наблюдений она кажется верной. Поэтому, хотя мы не можем строго доказать, что это работает для всех n > 1, мы можем утверждать, что это правило работает для всех чисел, проверенных до сих пор.