Вы принцип индукции-то используйте. Я выше показывал как это делается для базы нецелых

и Вас смутило, что в случае

такой подход не работает. Ну вот если отойти от нецелых

, то по формуле бинома получается точное равенство без всяких

, а дальнейшие рассуждения те же (для базы

). Ну и переход от многочлена степени

к многочлену степени

: разность многочлена степени

в точках

и

есть многочлен степени

(опять же используйте бином, чтобы получить точное равенство). Простое соображение
Если две величины почти кратны

, то и их разность почти кратна

.
приводит к противоречию с тем, что мы предполагали выполнение соответствующего асимптотического равенства для многочлена степени

.
Думаю, что можно рассматривать не произвольную последовательность натуральных чисел

, а возрастающую, потому что значения полиномов растут и другие последовательности будут приближать хуже.
Ясное дело, что если у нас выполняется асимптотическое равенство, то при больших

последовательность

определяется конкретным образом (в зависимости от многочлена). Само собой она должна быть монотонна и фиксированного знака при больших

. Но предполагать, что это именно

не стоит.