Физтех 2023, 11 класс, задача 1
( баллов) Натуральные числа , , таковы, что делится на , делится на , делится на . Найдите наименьшее возможное значение произведения .
Ответ. .
Решение. Чтобы произведение было минимальным, числа , , не должны иметь простых делителей, отличных от , и . Пусть , , (показатели всех степеней - целые неотрицательные числа). Тогда . Рассмотрим отдельно делимость на , и .
) Из того, что делится на , следует, что . Аналогично, и . Сложив эти три неравенства и разделив пополам, получаем
Покажем, что значение достигается. Для этого возьмём , , (эти значения могут быть получены как решения системы уравнений , , ).
) Аналогично предыдущему случаю получаем, что , и . Сложив эти три неравенства и поделив пополам, получаем
Значит, . Значение достигается, если, например, , , (для того, чтобы найти показатели степеней, можно положить , а два других неравенства обратить в равенства).
) Из того, что делится на следует, что . Заметим, что . может равняться , если, например, , , .
Так как минимум каждой из трёх сумм , , не зависит от оставшихся, то и минимальное значение равно