Задача
Найти наименьшее значение выражения |36k – 5l| (k, l – натуральные числа).
Решение
|361 – 52| = 11. Докажем, что |36k – 5l| ≥ 11.
Число |36k – 5l| нечётно и не делится ни на 3, ни на 5, поэтому оно не может равняться 0, 2, 3, 4. 5, 6, 8, 9 или 10. Кроме того,
|36k – 5l| ≡ ± 1 (mod 5), значит, оно не равно 7.
Если 36k – 5l = 1, то 5l = 36k – 1 делится на 35, что не так.
Если 36k – 5l = – 1, то 5l = 36k + 1 ≡ 2 (mod 5), что также неверно.
Ответ
Чтобы оставлять комментарии, войдите или зарегистрируйтесь
Комментариев нет