Задания
Версия для печати и копирования в MS WordНатуральные числа a и b таковы, что делится на ab. Докажите, что a является точным квадратом.
Решение.
Если делится на ab, то n делится и на a. Значит, b2 делится на a. Стало быть, Покажем, что a и k взаимно просты. Предположим противное. Тогда найдется такое простое число p, что a и k делятся на p. При этом b2 делится на p и, значит, b также делится на p. Заметим далее, что
делится на ab. Тогда делится на b и, в частности, на p. Но это невозможно, поскольку a и k делятся на p, а 1 не делится. Итак, числа a и k взаимно просты и в произведении дают точный квадрат. Следовательно, они сами являются точными квадратами.
?
Олимпиада СПБГУ, 8, 9, 6, 7 класс, 2 тур (заключительный), 2016 годКлассификатор: Алгебра: числа. Делимость, признаки делимости