Найти простые
и натуральные
такие, что
, где
Взялся доказывать несуществование, но, наткнулся на контрпример
Вопрос: можно ли найти другие решения серийно, либо эффективно сузить пространство поиска при переборе? Просьба подтолкнуть в нужную сторону.
(источник и попытки решения)
Задача придумалась глядя на формулу для степени простого числа в каноническом разложении факториала;
делится на
, но не на бОльшую степень
.
Видно, что
должно делиться на
и, точнее,
и это можно развивать дальше и переформулировать задачу в операторном виде,
, где
, но непонятно, что с этим дальше делать.
Далее, для конкретных пар
можно доказывать отсутствие решений сравнения по модулю, например,
не складывается по модулю
, а
- по модулю
. Но у меня не получается увидеть здесь систему, даже вопрос о наличии решений
, кроме
ставит в тупик. Очевидно, не хватает культуры, пытаюсь наращивать по Бухштабу, но пока нахожусь на ранних страницах.