а) Возможно ли из какой-то пары получить пару (5; 5)?
б) Верно ли, что если пара ; ) может быть получена из какой-то пары с помощью данной операции, то и пара ; ) тоже может быть получена из какой-то пары с помощью данной операции?
в) Зададим расстояние между парами целых чисел ; ) и ; ) выражением . Найдите наименьшее расстояние от пары (9; 2) до пары, полученной из какой-то пары с помощью данной операции.
Ответ
а:
б:
в:
Развёрнутый ответ: сравните своё решение самостоятельно.
Ход: . Для полученной пары выразим
Отсюда делится на . Обратно, пусть делится на ; положим , . Число целое, и тоже делится на , поэтому целое; подстановка показывает, что . Итак,
Если делится на и делится на , то сумма, разность и произведение чисел и делятся на .
Пособие. Вольфсон Г. И., Пратусевич М. Я., Рукшин С. Е., Столбов К. М., Ященко И. В. ЕГЭ 2019. Математика. Арифметика и алгебра. Задача 19, под ред. И. В. Ященко, МЦНМО, 2019, Краткая теоретическая справка, Свойства делимости, с. 9
а) Можно ли из какой-то пары получить ?
Проверим (1): делится на . Берём , : . Можно.
Ответ а):
б) Верно ли, что пара тоже получается?
Пусть получена из : , . Тогда . Это результат хода над парой :
Числа , (или , ) целые, значит, нужная пара получается. Утверждение верно.
Ответ б):
в) Наименьшее расстояние от до получаемой пары
Расстояние это число шагов на единицу по одной из координат. Для точки величина даёт остаток при делении на . Нужно, чтобы остаток стал . Один шаг по меняет на , один шаг по на .
За , и шага изменение может быть равно только , , , , , , , , , , . Нужно изменение, дающее остаток при делении на ; среди перечисленных чисел такого нет. Значит, расстояние не меньше .
Расстояние достижимо: точка удовлетворяет (1): делится на , а расстояние до неё .
Ответ в):
Ответ:
Пособие: Вольфсон Г. И., Пратусевич М. Я., Рукшин С. Е., Столбов К. М., Ященко И. В. ЕГЭ 2019. Математика. Арифметика и алгебра. Задача 19, под ред. И. В. Ященко, МЦНМО, 2019, Краткая теоретическая справка, Свойства делимости
Предварительное решение, не проверено экспертом.
Ранее доступное решение переведено в общий параметрический рецепт; новая независимая проверка не проводилась.