Задача (N + 1)*3 и 3n + 1

Автор темы alexx223344 
ОбъявленияПоследний пост
ОбъявлениеРаботодателям и кадровым агентствам: Размещение вакансий26.03.2008 03:07
ОбъявлениеЗапущен новый раздел «Задачки и головоломки»29.08.2019 00:42
ОбъявлениеОткрыта свободная публикация вакансий для математиков26.09.2019 16:34
Форумы Список тем Новая тема
21.11.2024 02:23
alexx223344
за и против
Все что надо доказать это что +1 увеличивает число 0 младших разрядов в любом двоичном числе при переборе его по *3 и куда быстрее чем растет число.
Пока не вижу ни одной формулы против этого.

00001(bin)*3 + 1 = 00011(bin) + 1 = 00100(bin)

весь цикл устойчивости тут, все что выше него идет в ...000010000..... = 1.



Редактировалось 1 раз(а). Последний 21.11.2024 02:26.
Ответить Цитировать
22.11.2024 07:45
ammo77
-1/12
Цитата
alexx223344
Все что надо доказать это что +1 увеличивает число 0 младших разрядов в любом двоичном числе при переборе его по *3 и куда быстрее чем растет число.
Пока не вижу ни одной формулы против этого.

00001(bin)*3 + 1 = 00011(bin) + 1 = 00100(bin)

весь цикл устойчивости тут, все что выше него идет в ...000010000..... = 1.

Разряды и т.д другие методы,я представляю от модулярной арифметики,где
полностью осмысляется гипотеза +формула.
Ответить Цитировать
22.11.2024 18:26
alexx223344
+1
Если вы понимаете данную запись и как она получается то вам и легче

00001(bin)*3 + 1 = 00011(bin) + 1 = 00100(bin)

Как бы единица не размножалась в центре 00011(bin)
потом опять будет 1 штука 00100(bin) из-за +1



Редактировалось 1 раз(а). Последний 27.11.2024 19:48.
Ответить Цитировать
30.11.2024 22:34
alexx223344
3n+1
Как видим кратные слагаемые всегда дают одно целое если их сложить вместе.
Ответить Цитировать
Страницы: 1…56789101112131415
« Следующая тема   Предыдущая тема »
Извините, только зарегистрированные пользователи могут публиковать сообщения в этом форуме.

Кликните здесь, чтобы войти