退出

Is it true that $x_{n+1}=x_{n-1}+2\log x_n=\operatorname{li}^{-1}(n)+O(\log n)$?

数论 Math StackExchange 1 票 0 回答 52 浏览 提问者: martin 2026-07-05 09:59
calculus number-theory

问题内容

Consider the recurrence

$$ x_{n+1}=x_{n-1}+2\log x_n, $$

with positive initial values chosen so that the sequence remains positive and increasing.

Since this may be rewritten as

$$ \frac{x_{n+1}-x_{n-1}}{2}=\log x_n, $$

it resembles the centred-difference discretisation of the differential equation

$$ x'(t)=\log x(t). $$

The corresponding continuous solution satisfies

$$ \operatorname{li}(x(t))=t+C, $$

so one is naturally led to expect

$$ x_n\sim \operatorname{li}^{-1}(n). $$

My question is whether one can prove the stronger estimate

$$ x_n=\operatorname{li}^{-1}(n)+O(\log n). $$

I would also be interested in references on asymptotics of nonlinear second-order recurrences that can be viewed as centred-difference discretisations of first-order differential equations.

回答 (0)

暂无回答记录。