Suites — solved exercise (High school)
Statement
Let the sequence be defined by u₀ = 1 and u₍ₙ₊₁₎ = 2uₙ + 1. Compute u₁₀.
Strategy
We transform the recurrence into a geometric sequence by adding 1.
Step-by-step solution
1. Define an auxiliary sequence
Let $v_n=u_n+1$. Then
$$v_{n+1}=u_{n+1}+1=2u_n+1+1=2(u_n+1)=2v_n.$$
📖 This turns the affine recurrence into a geometric recurrence.
2. Find the explicit formula
Since $v_0=u_0+1=2$, we have
$$v_n=2\cdot 2^n=2^{n+1}.$$ Therefore
$$u_n=v_n-1=2^{n+1}-1.$$
📖 A geometric sequence with ratio $2$ satisfies $v_n=v_0\cdot 2^n$.
3. Compute $u_{10}$
$$u_{10}=2^{11}-1=2048-1=2047.$$
📖 Substitution of $n=10$ into the explicit formula.
Result
$u_{10}=2047$
Question-by-question check (two independent resolutions)
| u₁₀ | 2047 | ✔ |
Key concepts
Recursive sequenceGeometric sequenceExplicit formula
Tip
For recurrences of the form $u_{n+1}=au_n+b$, try adding or subtracting a constant to obtain a geometric sequence.
Have a similar exercise? Get it solved step by step, for free.
🧮 Solve my exercise