Кажется, что верно следующее:
![$$(\forall x > 1)(\forall n)(\forall p) \mathrm{ord}_p(x^n-1) \leqslant 1 + \mathrm{ord}_p(n) + \lceil\log_p x\rceil$$ $$(\forall x > 1)(\forall n)(\forall p) \mathrm{ord}_p(x^n-1) \leqslant 1 + \mathrm{ord}_p(n) + \lceil\log_p x\rceil$$](https://dxdy-04.korotkov.co.uk/f/7/d/e/7de05bf1fb766fc40f432b1d019cbfe082.png)
Здесь
![$p$ $p$](https://dxdy-03.korotkov.co.uk/f/2/e/c/2ec6e630f199f589a2402fdf3e0289d582.png)
- простое,
![$\mathrm{ord}_p (A)$ $\mathrm{ord}_p (A)$](https://dxdy-04.korotkov.co.uk/f/7/e/0/7e0107f1ed6fb90022cde34f1066368282.png)
- степень
![$p$ $p$](https://dxdy-03.korotkov.co.uk/f/2/e/c/2ec6e630f199f589a2402fdf3e0289d582.png)
в числе
![$A$ $A$](https://dxdy-02.korotkov.co.uk/f/5/3/d/53d147e7f3fe6e47ee05b88b166bd3f682.png)
,
![$\lceil \alpha\rceil$ $\lceil \alpha\rceil$](https://dxdy-03.korotkov.co.uk/f/6/f/f/6ffe7b2d3c1808490908b3bd64dd5bbc82.png)
- потолок числа
![$\alpha$ $\alpha$](https://dxdy-01.korotkov.co.uk/f/c/7/4/c745b9b57c145ec5577b82542b2df54682.png)
.
Маленьких контрпримеров я не нашел. Перед выкладкой я ее постарался протестировать - вроде бы небольших исключений нет. Единичка берется для учета чисел Вифериха и им подобных.
Возможно, ее можно даже как-то обобщить, например на многочлены типа
![$x^n\pm y^n$ $x^n\pm y^n$](https://dxdy-02.korotkov.co.uk/f/5/c/4/5c4e6b916da74013f5dfe0e5a1ba8cf682.png)
.
Зачем нужна еще одна бесперспективная гипотеза, которых в ТЧ и так тысячи? Потому что доказывать - трудно, а делать гипотезы - легко
![Very Happy :D](./images/smilies/icon_biggrin.gif)
На самом деле мне показалось, что с ее помощью можно было бы быстро решать некий класс диофантовых уравнений, т.е. она м.б. полезна. Если мне хватит сил выложить примеры, то выложу.
Есть ли контрпримеры или контраргументы к гипотезе?