Олимпиадная задача по теории чисел: неравенство для НОК трёх чисел, Голованов А.С.
Задача
Докажите, что для натуральных чисел k, m и n справедливо неравенство [k, m][m, n][n, k] ≥ [k, m, n]².
Решение
Сравним степени, в которых данное простое число p входит в левую и правую части доказываемого неравенства. Пусть p входит в разложение числа k на простые множители в степени α, в разложение числа m – в степени β и в разложение числа n – в степени γ. Без ограничения общности можно считать, что α ≤ β ≤ γ. Тогда в правую часть p входит в степени 2γ, а в левую – в степени β + 2γ, откуда и следует требуемое неравенство.
Ответ
Ответ задачи отсутствует
Чтобы оставлять комментарии, войдите или зарегистрируйтесь
Комментариев нет