Гіпотеза Коллатца
Оцінка, яку ніхто не хоче отримати, як підсумок роботи, але місце за яке готові боротися. Як думаєте про яке число йде мова?
Так, це 1. Що ще цікавого можна про нього сказати?
Один - число, яке так чи інакше отримаємо для будь-якого натурального числа. Яким чином? Відповісти на це запитання допоможе алгоритм запропонований німецьким математиком Лоратом Коллатцом.
Отже, оберіть будь-яке ціле додатне число, після чого виконайте наступні дії:
1) Якщо число парне, розділіть його на 2. Якщо ж непарне, помножте його на 3 і додайте 1.
2) Повторіть крок 1 із отриманим числом.
Спробували? Ну, і що отримали?
Задача зрозуміла і доволі проста, проте досі нерозв'язана. У мережі неодноразово з'являлися варіанти доказу гіпотези Коллатца. На жаль, жодне з них не є повним, деякі містять помилки. Математики не змогли ні довести, що всі послідовності врешті-решт зводяться до 1, ні спростувати це, знайшовши число, яке ніколи не досягає 1.
Що ж гіпотеза поки залишається гіпотезою, а ще — одним із найкрасивіших і найкрутіших математичних фокусів, а нам є ще над чим працювати 😉
Коротко та наочно про дану гіпотезу продемонстровано у відео за посиланням Гіпотеза Коллатца
Коментарі
Дописати коментар