Гипотеза Колатца

[Lia]

Soul Friend в сообщении #1341458 писал(а):

У меня нет endorcement-а на arxiv.org, если я выложу здесь ссылку на pdf небольшой моей статьи про гипотезу Коллатца для вашего ознакомления или "рецензий", это будет считаться рекламой?

Будет. Soul Friend, задавайте такие вопросы не пространству, а любому действующему модератору раздела, пожалуйста. Остальные ответить Вам на него все равно не могут.

[Sender]

Soul Friend в сообщении #1341458 писал(а):

если я выложу здесь ссылку на pdf небольшой моей статьи про гипотезу Коллатца для вашего ознакомления или "рецензий"

По-моему, здесь принято в таких случаях создавать тему в дискуссионном разделе и размещать доказательство там, пользуясь TeX-движком форума.

[Soul Friend]

kotenok gav в сообщении #1341471 писал(а):

Никак

Во-во, я об этом. У меня в статье есть метод который может это делать, кому надо могу в ЛС скинуть ссылку.

[Someone]

Soul Friend в сообщении #1341479 писал(а):

Во-во, я об этом. У меня в статье есть метод который может это делать

А у меня это вызывает сильные подозрения.

[kotenok gav]

Soul Friend в сообщении #1341479 писал(а):

кому надо могу в ЛС скинуть ссылку.

Ну, кидайте свой метод "факторизации".

[Soul Friend]

Someone
kotenok gav
скинул ссылку

[kotenok gav]

Soul Friend
Что-то я не понял. Несколько формул без доказательства. Где написано "из этого следует что последовательность прийдет к 1"?

[Lia]

Soul Friend
Я не вижу уместным продолжение частной переписки на страницах форума.
Если Вам нужно что-то обсудить - или продолжайте обсуждать в ЛС, или выносите это наружу в установленном порядке.

[Soul Friend]

я не доказываю гипотезу, а раскрываю закономерности чисел-градин.

-- 26.09.2018, 00:12 --

Lia
хорошо. больше не буду.

[Neoguri]

Частичный результат по проблеме Коллатца:

https://terrytao.wordpress.com/2019/09/ ... ed-values/
https://arxiv.org/abs/1909.03562

[maxal]

Neoguri в сообщении #1414523 писал(а):

Частичный результат по проблеме Коллатца:

Научно-популярное изложение результата Тао:
https://www.quantamagazine.org/mathemat ... -20191211/

[Bizon]

Я решил рассмотреть гипотезу Коллатца в 6-тизначной системе счисления.
В этой системе четные числа заканчиваются на 0, 2, 4.
Нечетные числа заканчиваются на 1, 3, 5.
Допустим существует первое число, опровергающее гипотезу Коллатца. Назовем его $K$.
Очевидно, что $K$ - нечетное число. Посмотрим, что произойдет с последним разрядом этого числа при применении правила $3n+1$:
Если $K$ заканчивается на 1 (число вида $6a + 1$), то $3K+1$ будет заканчиваться на 4.
Если $K$ заканчивается на 3 (число вида $6a + 3$), то $3K+1$ будет заканчиваться на 4.
Если $K$ заканчивается на 5 (число вида $6a + 5$), то $3K+1$ будет заканчиваться на 4.
Числа заканчивающиеся на 4 после деления дают числа заканчивающиеся на 2 и 5.
Числа заканчивающиеся на 2 после деления дают числа заканчивающиеся на 1, 4 и 5.
Переходы значений последних разрядов показаны на схеме (по ссылке png картинка, красные стрелки - увеличение числа, синие - деление):
https://drive.google.com/file/d/1gRw9n_0atN4g0Ac81Ao1vAHk8gZPEdPy
Исходя из этой схемы сразу можно сделать несколько очевидных предположений:
1. Чисел заканчивающихся на 0 нет вообще, а число заканчивающееся на 3 может быть максимум одно (первое в последовательности).
2. Чисел заканчивающихся на 4 больше всего и их количество равно сумме чисел заканчивающихся на 5 и 2 (потому что все "четверки" разваливаваюся на "пятерки" и "двойки").
3. Чисел заканчивающихся на 1 меньше всего (поскольку к "единицам" приводят только некоторые из двух последовательных делений).
Осталось только доказать, что единственный замкнутый цикл, который приводит к увеличению ("пятерка" - "четверка" - "пятерка" - "четверка" -"пятерка" - и т.д.) не может быть бесконечным.

[Dmitriy40]

Bizon в сообщении #1683448 писал(а):

Осталось только доказать, что единственный замкнутый цикл, который приводит к увеличению ("пятерка" - "четверка" - "пятерка" - "четверка" -"пятерка" - и т.д.)

Это не так, цикл 4-2-1-4-5-4 тоже приводит к увеличению. Как и цикл 4-2-1-4-2-1-4-2-1-4-2-1-4-5-4-5-4-5-4. И множество других циклов, более длинных (например 7 циклов 4-2-1-4 и 5 циклов 4-5-4 или 11 циклов 4-2-1-4 и 8 циклов 4-5-4 и так далее).
Более того, таких комбинаций бесконечно много, для каждого количества циклов 4-2-1-4 найдётся минимально необходимое количество циклов 4-5-4, которое даст увеличение исходного числа.
Так что придётся доказывать не только бесконечность появления цикла 4-5-4, но и что их не меньше чем некая функция от количества циклов 4-2-1-4, а именно не менее чем $y(x)=\lceil x \log_{3/2} 4/3 \rceil$.