Find all triples of prime numbers such that , , and .
Найдите все тройки простых чисел такие, что четвёртая степень любого из них, уменьшенная на 1, делится на произведение двух остальных.
Find all triples of prime numbers such that , , and .
Найдите все тройки простых чисел такие, что четвёртая степень любого из них, уменьшенная на 1, делится на произведение двух остальных.
Ответ. .
Ясно, что любые два числа тройки различны (если , то не делится на ). Пусть для определённости — наименьшее из чисел тройки. Нам известно, что число делится на . Заметим, что меньше любого из простых чисел и , а значит, взаимно просто с ними. Далее, число не может делиться на оба числа и , так как . Значит, делится на одно из них (для определённости, на ). Поскольку , это возможно лишь при . Тогда одно из чисел и чётно, а поскольку оно простое, то . Наконец, является простым делителем числа , отличным от , значит, .