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