BAC 2025 S1-S1A-S3 — Mathematics, exercise 2 : Sequences (official exam paper, solved)
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 solutionKey concepts
InductionLower boundDivergence to $+\infty$Geometric sequenceLinear recurrence
Have a similar exercise? Get it solved step by step, for free.
🧮 Solve my exercise