Гипотеза Коллатца
Сегодня прочитал в топе Живого журнала про то, что Си Цзяньпин арестован военным, а так же то, что в России наконец доказана гипотеза Коллатца.
Про эту гипотезу я ничего не знал до прошлого года, а потом мне про неё рассказали, и она стала попадаться на глаза достаточно регулярно (например здесь).
Сама гипотеза:
Берём любое натуральное число n. Если оно чётное, то делим его на 2, а если нечётное, то умножаем на 3 и прибавляем 1. Над полученным числом выполняем те же самые действия, пока не надоест. Если проделать это вручную с каким-либо числом, то после некоторого количества итераций мы придём к единице. (3->10->5->16->8->4->2->1).
Коллатц в 1932 году предположил, что так будет с любым числом, и вот уже почти сто лет никто не может это доказать. С помощью компьютеров проверили все числа вплоть до единицы с 20 нулями, но это не доказательство - может быть есть какое-нибудь сверхогромное число, для которого это правило не выполняется.
Теперь возвращаясь к началу. Новость про доказательство гипотезы Коллатца опубликована 15.09.2022 Даниилом Кугушевым в сетевом издании "Регионы Онлайн". Издание вполне серьёзное - существует с 2005 года под патронажем Собянина, который все эти годы является главой попечительского совета, так что на шутку не похоже. Человек тоже реальный - член Центрального совета Международного общественного движения «Мы любим Россию» (https://weloveru.ru/heads/central-members/). Взлом, вроде бы, за прошедшие десять дней тоже могли бы обнаружить, так что посчитаем это честной новостью.
Текст замечателен своей стилистикой. Не могу не процитировать абзац:
Математическому миру России и всей планеты еще предстоит осознать грандиозность произошедшего события. Сегодня молодой талантливый российский математик, магистр экономики, аспирант Всероссийской академии внешней торговли Министерства экономики России Михаил Валерьянович Ильичев доказал Гипотезу Коллатца - одну из нерешенных задач математики, над загадкой которой бились светила математической науки с первой половины двадцатого века.
Предполагаю, что это такой "возвышенный" авторский стиль. Для примера, из другой новости того же автора:
Мероприятие в честь 100-летия классика русской литературы, одного из крупнейших логиков XX века Александра Зиновьева состоялось в День методолога, ежегодно отмечаемый 24 сентября в память о том, что именно в этот день в 1954 году ученый защитил свою революционную, переворотную для советской философии кандидатскую диссертацию «Восхождение от абстрактного к конкретному (на материале «Капитала» К.Маркса)».
В общем, будем ждать признание мирового сообщества и вручения М.В. Ильичеву какой-нибудь крупной математической премии.
З.Ы.
Недавно я ссылался на заметку в ЖЖ про математические анекдоты. Там гипотеза Коллатца была обыграна так:
Если взять любое натуральное число n, и продолжать либо делить на 2, когда последнее полученное число четное, либо умножать на 3 и прибавлять 1, когда нечетное, то полученные таким образом числа либо замкнутся в цикл, либо выйдут за пределы одного миллиона.
Про эту гипотезу я ничего не знал до прошлого года, а потом мне про неё рассказали, и она стала попадаться на глаза достаточно регулярно (например здесь).
Сама гипотеза:
Берём любое натуральное число n. Если оно чётное, то делим его на 2, а если нечётное, то умножаем на 3 и прибавляем 1. Над полученным числом выполняем те же самые действия, пока не надоест. Если проделать это вручную с каким-либо числом, то после некоторого количества итераций мы придём к единице. (3->10->5->16->8->4->2->1).
Коллатц в 1932 году предположил, что так будет с любым числом, и вот уже почти сто лет никто не может это доказать. С помощью компьютеров проверили все числа вплоть до единицы с 20 нулями, но это не доказательство - может быть есть какое-нибудь сверхогромное число, для которого это правило не выполняется.
Теперь возвращаясь к началу. Новость про доказательство гипотезы Коллатца опубликована 15.09.2022 Даниилом Кугушевым в сетевом издании "Регионы Онлайн". Издание вполне серьёзное - существует с 2005 года под патронажем Собянина, который все эти годы является главой попечительского совета, так что на шутку не похоже. Человек тоже реальный - член Центрального совета Международного общественного движения «Мы любим Россию» (https://weloveru.ru/heads/central-members/). Взлом, вроде бы, за прошедшие десять дней тоже могли бы обнаружить, так что посчитаем это честной новостью.
Текст замечателен своей стилистикой. Не могу не процитировать абзац:
Математическому миру России и всей планеты еще предстоит осознать грандиозность произошедшего события. Сегодня молодой талантливый российский математик, магистр экономики, аспирант Всероссийской академии внешней торговли Министерства экономики России Михаил Валерьянович Ильичев доказал Гипотезу Коллатца - одну из нерешенных задач математики, над загадкой которой бились светила математической науки с первой половины двадцатого века.
Предполагаю, что это такой "возвышенный" авторский стиль. Для примера, из другой новости того же автора:
Мероприятие в честь 100-летия классика русской литературы, одного из крупнейших логиков XX века Александра Зиновьева состоялось в День методолога, ежегодно отмечаемый 24 сентября в память о том, что именно в этот день в 1954 году ученый защитил свою революционную, переворотную для советской философии кандидатскую диссертацию «Восхождение от абстрактного к конкретному (на материале «Капитала» К.Маркса)».
В общем, будем ждать признание мирового сообщества и вручения М.В. Ильичеву какой-нибудь крупной математической премии.
З.Ы.
Недавно я ссылался на заметку в ЖЖ про математические анекдоты. Там гипотеза Коллатца была обыграна так:
Если взять любое натуральное число n, и продолжать либо делить на 2, когда последнее полученное число четное, либо умножать на 3 и прибавлять 1, когда нечетное, то полученные таким образом числа либо замкнутся в цикл, либо выйдут за пределы одного миллиона.