Олимпиадная задача Сендерова В. А. на делимость многочленов для 8 и 9 класса
Задача
Найдите все такие тройки простых чисел p, q, r, что четвёртая степень каждого из них, уменьшенная на 1, делится на произведение двух остальных.
Решение
Ясно, что любые два числа тройки различны (если p = q, то p4 – 1 не делится на q). Пусть p – наименьшее из чисел тройки. Число
p4 – 1 = (p – 1)(p + 1)(p² + 1) делится на qr. Но p – 1 меньше любого из простых чисел q и r, а значит, взаимно просто с ними. Число p² + 1 не может делиться на оба числа q и r, так как p² + 1 < (p + 1)(p + 1) < qr. Значит, p + 1 делится на одно из них (для определённости, на q). Поскольку q > p, это возможно лишь при q = p + 1. Следовательно, p = 2, q = 3. r является простым делителем числа p4 – 1 = 15, отличным от q = 3, значит, r = 5.
Осталось проверить, что тройка {2, 3, 5} удовлетворяет условиям задачи.
Ответ
{2, 3, 5}.
Чтобы оставлять комментарии, войдите или зарегистрируйтесь