Equation $x^{\frac{n+1}{n}}=x+1$

226 Views Asked by At

Let $n$ be a positive integer. What is the positive value of $x$ such that $x^{\frac{n+1}{n}}=x+1$?

This equation has a unique solution because the function $x^{\frac{n+1}{n}}-x$ is increasing. However, I'm not sure if we can get a closed form for $x$. If not, how fast does $x_n$, the solution for $n$, grow asymptotically in terms of $n$?

4

There are 4 best solutions below

3
On BEST ANSWER

We may assume $n\geq 2$.
Of course $x^{\frac{n+1}{n}}=x+1$ has a unique positive solution, since $x^{\frac{n+1}{n}}$ is increasing and convex.
Let $x=z^n$. The problem boils down to solving $$ z^{n+1} = z^n+1 $$ and we may notice that $z^{n+1}-z^n-1$ is negative at $z=1$ and positive at $z=1+\frac{\log n}{n}$.
By applying Newton's method with starting point $z_0=1+\frac{\log n}{n}$ we may derive accurate approximations for the positive real root of $z^{n+1}+z^n-1$ and the asymptotic behaviour for the positive real root of $x^{\frac{n+1}{n}}=x+1$, which has to be close to $\frac{n}{\log n}$.

0
On

If $n=1$ then we have $$x^2= x+1$$ so $$x^2-x-1=0 \Longrightarrow x_{1,2}= {1\pm \sqrt{5}\over 2}$$

2
On

Raise to power $n$ both the sides.

You get $$x^{n+1}=(1+x)^n$$

Which, on further simplification, is a polynomial in $x$, with degree $n+1$.

Sadly, we don't have any general formula for solution of this polynomial, unless it's a quadratic or a cubic. (For quartic, the formula is too tedious)

Though, numerical approximations always have your back $\ddot \smile$

0
On

Asymptotically, The solution $x$ grows as $n/\ln n$. To see this, write the original equation as$$\frac1n\ln x=\ln\left(1+\frac1x\right).$$Since $x>1$, the RHS may be expanded as a power series:$$\frac1n\ln x=\frac1x-\frac1{2x^2}+\frac1{3x^3}-\cdots.$$ As $n$ increases, so must $x$, and asymptotically we get $x\ln x\sim n$, which implies $$x\sim\frac n{\ln n}\quad(n\to\infty),$$since $(\ln\ln n)/\ln n\to0$ as $n\to\infty$.