Насколько сложной может быть задача, составленная на материале начальной школы: сложении, умножении, делении и чётности/нечётности числа?
Оказывается, более 80 лет назад Лотарем Коллатцем сформулирована так называемая проблема «3x+1», над которой бились математики лучших университетов мира, потрачены миллионы часов машинного времени, но никакие усилия к окончательному решению не привели.
В то же время понять условие этой задачи может даже первоклассник.
Оно звучит так:
Возьмём какое-нибудь натуральное число. Далее, если число чётное, разделим его на 2, а если нечётное – умножим на 3 и прибавим 1. Затем будем выполнять эти действия с полученным числом. Например, вот что будет происходить, если начать с пятёрки.
5 –>3*5+1=16 –>16/2=8 –> 8/2=4 –>4/2=2 –> 2/2=1 –>1*3+1=4
Круг замкнулся. Теперь мы будем постоянно получать значения 1 – 4 – 2.
Требуется узнать, существует ли такое число, начав с которого не скатишься к единице?:
Современная математика не в силах дать ответ на такой, казалось бы, простой вопрос???
Даже недавно доказанная великая теорема Ферма – и та формулируется с использованием возведения в степень и целых четырёх переменных.
А для задачи 3x+1 на сегодня достоверно известно, что последовательность приходит в единице для всех не более чем девятнадцатизначных чисел, но в общем случае это ничего не доказывает.
Есть даже предположение, что проблема 3x+1 – одно из так называемых «недоказуемых» утверждений, существование которых следует из теоремы Гёделя о неполноте.
Однако проследить за поведением отдельных чисел при таком преобразовании – cамо по себе интересное математическое развлечение. Берём число и начинаем из него по приведённому правилу получать следующие числа. Попутно можно замечать, до какого максимума удалось подняться и сколько шагов придётся сделать, пока не придём к единице.
Однако, "есть мнение", что эта задачка НЕ ИМЕЕТ ПРАКТИЧЕСКОГО ПРИМЕНЕНИЯ только в десятичной СИСТЕМЕ СЧИСЛЕНИЯ.
Если ввести в в эту "бесконечную" последовательность "число [tex]\pi[/tex]", то МОЖНО просто подобрать натуральное ЦЕЛОЕ число Х, которое соответствует уравнению:
3Х + 1 = Х[tex]\pi[/tex]... При этом трансцендентный коэффициент [tex]\pi[/tex] так же должен определяться только НАТУРАЛЬНЫМИ целыми числами, а не "бесконечной" десятичной дробью...