Solved exercises🧮 Solve my exercise

BAC 2025 S1-S1A-S3 — Mathematics, exercise 2 : Sequences (official exam paper, solved)

MathematicsLevel : High schoolAlgebra✔ Verified by computer algebra (3/3)🌐 Lire en français
Statement
Let $(U_n)$ be the sequence defined by: $u_0=0$ and for every natural integer $n$, $U_{n+1}=\dfrac{1}{3}U_n+n-1$. 1. a. Prove that $\forall n\geq 3$, $U_n\geq 0$. (01,5 point) b. Prove that $\forall n\geq 4$, $U_n\geq n-2$. (01,5 point) c. Deduce the limit of the sequence $(U_n)$. (01 point) 2. For every natural integer $n$, define $V_n=12U_n-18n+45$. a. Prove that the sequence $(V_n)$ is geometric with ratio $\dfrac{1}{3}$. (01 point) b. Deduce the expression of $V_n$ as a function of $n$, then that of $U_n$ as a function of $n$. (01 point)
Strategy
We first prove the requested inequalities by induction. Then we use the lower bound $U_n\ge n-2$ to find the limit. Finally, we transform the recurrence using $V_n=12U_n-18n+45$ and identify a geometric sequence.
Step-by-step solution
1. Proof that $U_n\ge 0$ for all $n\ge 3$
First compute the first useful terms: $$U_1=\frac13U_0+0-1=-1,$$ $$U_2=\frac13U_1+1-1=-\frac13,$$ $$U_3=\frac13U_2+2-1=\frac89.$$ Thus $U_3=\frac89\ge 0$. Assume that for some $n\ge 3$, $U_n\ge 0$. Then $$U_{n+1}=\frac13U_n+n-1\ge n-1.$$ Since $n\ge 3$, we have $n-1\ge 2\ge 0$. Hence $U_{n+1}\ge 0$. Therefore, by induction, $$\forall n\ge 3,\quad U_n\ge 0.$$
… and 4 more step(s) in the full solution.
🔒 Full solution reserved

Free account: one full past-paper solution per week. Pro: every step-by-step solution, verified by computation, plus timed mock exams.

🔓 Read the full solution
Key concepts
InductionLower boundDivergence to $+\infty$Geometric sequenceLinear recurrence

Have a similar exercise? Get it solved step by step, for free.

🧮 Solve my exercise