Дано натуральное число где n — нечетное натуральное число. Известно, что x имеет ровно три различны простых делителя, один из которых равен 11. Hайдите x.
Поскольку число x четно, один из его простых делителей равен 2. Поэтому мы должны найти все x, имеющие ровно два нечетных простых делителя, один из которых равен 11. Делимость x на 11 равносильна тому, что n — нечетное кратное 5, то есть при некотором нечетном m. Отсюда по формуле для суммы геометрической прогрессии где и
Заметим, что p и q взаимно просты. Действительно, пусть число r делит p и q. Тогда
Выражения, стоящие в скобках в правой части, делятся на p и, тем более, на r. Поэтому r является делителем 5. Но остатки от деления степеней 7 на 5 равны 2, 4, 3, 1 и далее циклически повторяются. Значит, p не кратно 5 при нечетных m, откуда
Докажем, что число p есть степень двойки только при Действительно, пусть и Тогда и число кратно 16. Но это невозможно, поскольку остатки от деления на 16 принимают только значения 7 и 1.
Если мы получим
что нам подходит, Покажем, что при решений не будет. Рассмотрим два случая.
1) Когда p кратно 11. Тогда то есть Если то p делится на 11 и 191. При мы можем применить к p те же рассуждения, что к x. В обоих случаях p разложится на два взаимно простых множителя, не являющихся степенями двойки. Поэтому x имеет не менее трех различных простых нечетных делителей, что невозможно.
2) Когда q кратно 11. Заметим, что p имеет нечетный делитель, а q нечетно и взаимно просто с p. Тогда q должно быть степенью 11. Остаток от деления на 8 равен −1 ввиду нечетности m. Поэтому число q дает при делении на 8 остаток 5. Но остатки от деления на 8 принимают только значения 3 и 1; поэтому q не может быть степенью 11.
Ответ: 16 808.