Клеточный автомат по закону Коллатца — когда числа живутВведениеПоследнее время в качестве хобби мною было посвящено довольно много сил на изучение Гипотезы Коллатца — той самой, где каждое натуральное число, подчиняется простому закону: Читать далее
Данная заметка продолжает тему популярной гипотезы.Если интересно, то начало от 27.12.2024 здесь:https://habr.com/ru/articles/870220/ (ru)https://habr.com/ru/articles/870404/ (en)Среди прочего, там была высказана мысль, что окончательное доказательство должно быть сторонним по отношению к алгоритму Коллатца. Именно…
Гипотеза Коллатца (также известная как сиракузская проблема) — одна из самых известных нерешённых задач в теории чисел. Она формулируется следующим образом:Возьмём любое натуральное число. Затем будем применять к нему следующие правила рекуррентно:- если число чётное — разделим его на 2;- если число нечётное — умножим его на 3 и прибавим 1. Читать далее
В предыдущей части мы с вами расширили всем известную гипотезу Коллатца.Так, расширенная гипотеза Коллатца утверждает, что множество чисел , для которых есть циклы, отличные от {1}, равно {5, 181}.Поясню другими словами.. Читать далее