Вы принцип индукции-то используйте. Я выше показывал как это делается для базы нецелых
![$0<p\leq 1$ $0<p\leq 1$](https://dxdy-02.korotkov.co.uk/f/d/5/b/d5b4344e69a768485303a909853b894582.png)
и Вас смутило, что в случае
![$p=1$ $p=1$](https://dxdy-03.korotkov.co.uk/f/6/1/d/61d5974753c6aba73418ea29b31f780882.png)
такой подход не работает. Ну вот если отойти от нецелых
![$p$ $p$](https://dxdy-03.korotkov.co.uk/f/2/e/c/2ec6e630f199f589a2402fdf3e0289d582.png)
, то по формуле бинома получается точное равенство без всяких
![$O$ $O$](https://dxdy-02.korotkov.co.uk/f/9/a/f/9afe6a256a9817c76b579e6f5db9a57882.png)
, а дальнейшие рассуждения те же (для базы
![$p=1$ $p=1$](https://dxdy-03.korotkov.co.uk/f/6/1/d/61d5974753c6aba73418ea29b31f780882.png)
). Ну и переход от многочлена степени
![$p+1$ $p+1$](https://dxdy-02.korotkov.co.uk/f/9/9/e/99ed27fcb8acac4462a22830e4a8523582.png)
к многочлену степени
![$p$ $p$](https://dxdy-03.korotkov.co.uk/f/2/e/c/2ec6e630f199f589a2402fdf3e0289d582.png)
: разность многочлена степени
![$p+1$ $p+1$](https://dxdy-02.korotkov.co.uk/f/9/9/e/99ed27fcb8acac4462a22830e4a8523582.png)
в точках
![$n+1$ $n+1$](https://dxdy-04.korotkov.co.uk/f/3/f/1/3f18d8f60c110e865571bba5ba67dcc682.png)
и
![$n$ $n$](https://dxdy-02.korotkov.co.uk/f/5/5/a/55a049b8f161ae7cfeb0197d75aff96782.png)
есть многочлен степени
![$p$ $p$](https://dxdy-03.korotkov.co.uk/f/2/e/c/2ec6e630f199f589a2402fdf3e0289d582.png)
(опять же используйте бином, чтобы получить точное равенство). Простое соображение
Если две величины почти кратны
![$\pi$ $\pi$](https://dxdy-04.korotkov.co.uk/f/f/3/0/f30fdded685c83b0e7b446aa9c9aa12082.png)
, то и их разность почти кратна
![$\pi$ $\pi$](https://dxdy-04.korotkov.co.uk/f/f/3/0/f30fdded685c83b0e7b446aa9c9aa12082.png)
.
приводит к противоречию с тем, что мы предполагали выполнение соответствующего асимптотического равенства для многочлена степени
![$p+1$ $p+1$](https://dxdy-02.korotkov.co.uk/f/9/9/e/99ed27fcb8acac4462a22830e4a8523582.png)
.
Думаю, что можно рассматривать не произвольную последовательность натуральных чисел
![$k_i$ $k_i$](https://dxdy-03.korotkov.co.uk/f/e/c/7/ec71f47b6aee7b3cd545386b9360191582.png)
, а возрастающую, потому что значения полиномов растут и другие последовательности будут приближать хуже.
Ясное дело, что если у нас выполняется асимптотическое равенство, то при больших
![$n$ $n$](https://dxdy-02.korotkov.co.uk/f/5/5/a/55a049b8f161ae7cfeb0197d75aff96782.png)
последовательность
![$k_n$ $k_n$](https://dxdy-03.korotkov.co.uk/f/2/e/a/2ea72d3d339c54a48198d2d00f366dee82.png)
определяется конкретным образом (в зависимости от многочлена). Само собой она должна быть монотонна и фиксированного знака при больших
![$n$ $n$](https://dxdy-02.korotkov.co.uk/f/5/5/a/55a049b8f161ae7cfeb0197d75aff96782.png)
. Но предполагать, что это именно
![$\pi n$ $\pi n$](https://dxdy-01.korotkov.co.uk/f/0/0/f/00f9468f602a5779c07aec92da3866a782.png)
не стоит.