На доске записано некоторое натуральное число . Учитель по очереди вызывает учеников, которые выполняют с любым из уже записанных на доске чисел одно из следующих действий:
– умножить число на 4;
– прибавить к числу 12;
– если число не равно 6, то вычеркнуть из числа цифру 6.
Затем каждый из учеников записывает новое число на доску.
а) Можно ли за несколько действий получить из числа 34 число 1?
б) Можно ли за несколько действий получить из числа 35 число 60?
в) Какое наибольшее количество чисел, меньших 2000, может быть записано на доске, если .
Ответ и решение
а) Можно ли из получить ?
Да, например:
Ответ а):
б) Можно ли из получить ?
Покажем, что ни одно действие не меняет остатка числа при делении на . Умножение на : делится на . Прибавление : разность делится на .
Если один из множителей делится на некоторое число, то и произведение делится на это число.
Виленкин и др. Математика. 6 кл., ч. 1, 2024, Введение, Свойство делимости произведения, с. 7
Вычёркивание цифры : если , где (цифра стоит в разряде ), то получается , и разность равна это она делится на , так как и делятся на .
Если один из множителей делится на некоторое число, то и произведение делится на это число.
Виленкин и др. Математика. 6 кл., ч. 1, 2024, Введение, Свойство делимости произведения, с. 7
Если каждое из двух чисел делится на некоторое число, то их сумма и разность делятся на это число.
Виленкин и др. Математика. 6 кл., ч. 1, 2024, Введение, Свойство делимости суммы и разности, с. 7
Если разность двух чисел делится на 3, то остатки при делении на 3 у них одинаковы. Значит, все числа, получаемые из исходного, дают тот же остаток при делении на , что и оно.
Два числа сравнимы по модулю m тогда и только тогда, когда при делении на m они дают одинаковые остатки.
Пособие. Пратусевич М. Я., Столбов К. М., Головин А. Н. Алгебра и начала математического анализа. 10 класс. Углублённый уровень, Просвещение, 2023, § 12 Сравнения. Перебор остатков, с. 108
при делении на даёт остаток , а остаток . Значит, получить нельзя.
Ответ б):
в) Наибольшее количество чисел, меньших , если сначала написано
По доказанному в б) все числа на доске дают при делении на остаток . Таких натуральных чисел, меньших , ровно .
Покажем, что все они получаются. Прибавляя , из числа получаем Поэтому достаточно получить наименьшее число каждого из классов по остатку от деления на : :
Любое натуральное число, дающее при делении на остаток , получается из одного из этих чисел прибавлением несколько раз. Значит, на доске может быть таких чисел.
Ответ в):
Ответ:
Учебник: Виленкин, математика 6 кл.
Пособие: Пратусевич М. Я., Столбов К. М., Головин А. Н. Алгебра и начала математического анализа. 10 класс. Углублённый уровень, Просвещение, 2023