Чётность, обратный ход и граница цепочки
Для доказательства возможности нужна допустимая цепочка. Для минимального максимума нужны два обоснования: меньшие значения невозможны и указанная граница достигается.
Когда применять
- Каждый член - положительное целое число; ноль не допускается.
- Переходы строго заданы: удвоение или вычитание 98. Нечётность известного члена позволяет однозначно идти назад.
- Ограничение длины цепочки относится к предположению, что все члены не больше 111.
Почему это работает
- Если известный член нечётен, деление на 2 не даёт натурального предшественника. Остаётся прибавление чётного числа 98, снова дающее нечётное число. Этот вывод можно повторять до первого члена.
- Для доказательства нижней границы предположим все члены не больше 111. После вычитания 98 остаётся от 1 до 13. Следующее вычитание возможно лишь после удвоений до одного из чётных чисел от 100 до 110.
- Разложения , , , , , показывают: после вычитания до следующего вычитания можно дойти только через .
- После этого , и ни один дальнейший ход в пределах невозможен. Поэтому вычитаний не более двух. Семь удвоений уже из 1 дают 128; три серии удвоений и два вычитания дают не более 21 члена.
- Цикл повторяется сколько угодно раз и достигает границы 112. Повторение сто раз даёт ровно 400 членов.
Пример
Для пяти различных значений можно взять : одно удвоение и четыре вычитания 98. Повторение пятичленного цикла 80 раз даёт 400 членов. Для обратного хода из получаем .
Граница применения
Если убрать натуральность, нечётное число можно получить удвоением дробного, и единственность обратного хода пропадает. Если известный член чётен, возможны оба предшественника: например, для 150 это 75 и 248. Доказанная граница длины использует именно 98 и максимум 111; переносить её на другое вычитание нельзя.
Сначала выпишите все ограничения и оба возможных предшественника. Проверьте каждый переход конструкции. Для оптимума отдельно докажите невозможность меньшего максимума и постройте последовательность, достигающую границы.
Учебные основания
- Потапов М. К., Шевкин А. В. Математика. Методические рекомендации. 5 класс. Просвещение, 2017; 1.7-1.8; решение задачи 90, с. 24.
- Потапов М. К., Шевкин А. В. Математика. Методические рекомендации. 5 класс. Просвещение, 2017; Дополнения к главе 3, п. 1; задачи 701-703, с. 80.
Собственные цепочки, конкретные вычисления и доказательство границы выведены из прочитанных правил. Методическое пособие не объявляется учебником из списка кандидатов или источником готового примера.