Задача
Найдите наименьшее число вида а) |11k – 5n|; б) |36k – 5n|; в) |53k – 37n|, где k и n – натуральные числа.
Решение
а) Если 11k > 5n, то число |11k – 5n| оканчивается на 6; если 11k < 5n, то на 4.
Поскольку |112 – 53| = 4, то 4 – наименьшее число вида |11k – 5n|. б) Число |36k – 5n| оканчивается на 1 или на 9.
Заметим, что |361 – 52| = 11, и докажем, что 11 – наименьшее число такого вида, то есть что |36k – 5n| не может равняться ни 1, ни 9.
1) Если 36k – 5n = 1, то (6k – 1)(6k + 1) = 5n. Но 6k + 1 не может быть степенью 5, так как оканчивается на 7.
2) Если 5n – 36k = 9, то 5n = 9 + 36k, чего также не может быть, так как правая часть делится на 9, а левая – нет. в) |53k – 37n| = |(4·13 + 1)k – (4·9 + 1)n|, то есть делится на 4.
С другой стороны, |53k – 37n| = |(6·9 – 1)k – (4·9 + 1)n|. Поэтому при делении такого числа на 9 в остатке могут получаться только 0, 2 и –2
Наименьшее число, удовлетворяющее этим двум условиям – это 16 = 53 – 37.
Ответ
а) 4; б) 11; в) 16.
Чтобы оставлять комментарии, войдите или зарегистрируйтесь