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

Автор темы alexx223344 
ОбъявленияПоследний пост
ОбъявлениеПравила и принципы форума «Высшая математика»28.10.2009 15:17
ОбъявлениеЗапущен новый раздел «Задачки и головоломки»29.08.2019 00:42
ОбъявлениеКниги по математике и экономике в добрые руки!10.08.2023 09:45
21.11.2024 02:23
за и против
Все что надо доказать это что +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
-1/12
Цитата
alexx223344
Все что надо доказать это что +1 увеличивает число 0 младших разрядов в любом двоичном числе при переборе его по *3 и куда быстрее чем растет число.
Пока не вижу ни одной формулы против этого.

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

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

Разряды и т.д другие методы,я представляю от модулярной арифметики,где
полностью осмысляется гипотеза +формула.
22.11.2024 18:26
+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
3n+1
Как видим кратные слагаемые всегда дают одно целое если их сложить вместе.
Извините, только зарегистрированные пользователи могут публиковать сообщения в этом форуме.

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