Solved exercises🧮 Solve my exercise

Suites — solved exercise (High school)

MathematicsLevel : High schoolSuites✔ Verified by computer algebra (1/1)🌐 Lire en français
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