Задача № 1666948, 9, 10, 11 классы2 / 5

Равенство трех чисел в задаче по делимости

Даны три натуральных числа. Каждое из них делится на наибольший общий делитель остальных двух. Наименьшее общее кратное каждых двух из данных чисел делится на оставшееся третье. Обязательно ли все три числа равны?

Показать ответ

Обязательно.

Разобрать решение

Решение 1:Пусть эти числа x, y, zx, y, z. Докажем, что любое простое число pp входит в разложение каждого числа в одной и той же степени – это и будет значить, что числа равны. Пусть pp входит в xx в степени α\alpha, в yy – в степени β\beta, в zz – в степени γ\gamma. Можно считать, что  α⩽β⩽γ\alpha \leqslant \beta \leqslant \gamma.  Из того, что xx делится на  НОД(y,zy, z),  имеем  α⩾β\alpha \geqslant \beta,  а из того, что  НОК(x,yx, y) делится на zz, имеем  β⩾γ\beta \geqslant \gamma.  Значит,  α=β=γ\alpha = \beta = \gamma,  что и требовалось.

Решение 2:   Пусть dd – наибольший общий делитель всех трёх чисел, а они равны xd,yd,zdxd, yd, zd. Тогда x,yx, y и zz взаимно просты в совокупности.

  Предположим, что xx делится на простое число pp. Так как  [y,z]d[y, z]d   делится на xdxd, то делится и на pdpd. Значит, yy или zz делится на pp. Пусть это yy. Так как zdzd делится на  (x,y)d,(x, y)d,  то делится и на pdpd. Следовательно, x,yx, y и zz делятся на pp. Противоречие.

  Таким образом,  xx = 1.  Аналогично  y=zy = z = 1,  то есть исходные числа равны dd.

Обсуждение

0

Комментариев пока нет.

Чтобы оставить комментарий, войдите в аккаунт.

Версии задачи

Выберите доступную версию задачи. Текущая версия отмечена в списке.

Сообщить об ошибке

Опишите неточность в условии, ответе или решении задачи № 166694.

Старый дизайн