Maths WorkshopMaths problems with full solutions
Exercise 2069Calculus › Single-variable calculus › SequencesL1Added 2 Nov 2026

The root of x^n + x = 1

#implicit sequences#monotonicity#intermediate value theorem

Statement

For n≥1n\ge1, show that the equation xn+x=1x^n+x=1 has a unique solution xnx_n in (0,1)(0,1). Show that (xn)(x_n) is increasing and that xn→1x_n\to1.

Hint

Study fn(x)=xn+x−1f_n(x)=x^n+x-1. To compare xnx_n and xn+1x_{n+1}, evaluate fn+1(xn)f_{n+1}(x_n). To find the limit, argue by contradiction.

Show solutionHide solution

Solution

Existence and uniqueness. fnf_n is continuous and strictly increasing on [0,1][0,1], with fn(0)=−1<0<1=fn(1)f_n(0)=-1<0<1=f_n(1). By the intermediate value theorem and strict monotonicity there is exactly one root xn∈(0,1)x_n\in(0,1).

Monotonicity. Since xnn=1−xnx_n^n=1-x_n,
fn+1(xn)=xnn+1+xn−1=xnn+1−xnn=xnn(xn−1)<0=fn+1(xn+1).f_{n+1}(x_n)=x_n^{n+1}+x_n-1=x_n^{n+1}-x_n^n=x_n^n(x_n-1)<0=f_{n+1}(x_{n+1}).
As fn+1f_{n+1} is increasing, xn<xn+1x_n<x_{n+1}.

Limit. The sequence is increasing and bounded by 11, so it converges to some L≤1L\le1. Suppose L<1L<1. Then xn≤Lx_n\le L for all nn, so xnn≤Ln→0x_n^n\le L^n\to0, and xn=1−xnn→1x_n=1-x_n^n\to1. This contradicts xn≤L<1x_n\le L<1. Hence L=1L=1.

Numerics. x5=0.7549x_5=0.7549, x10=0.8351x_{10}=0.8351, x100=0.9666x_{100}=0.9666, x1000=0.99476x_{1000}=0.99476.

Remark. One can show that 1−xn∼ln⁡nn1-x_n\sim\frac{\ln n}n, but the ratio approaches 11 very slowly (about 0.760.76 for n=1000n=1000). Such implicitly defined sequences are typical in analysis exams: you never get a formula, only properties.