Prove that the sequence (uₙ) defined by the recursion formula uₙ₊₁ = √(7 + uₙ), u₁ = √7, converges to the positive root of x² - x - 7 = 0.
15 marks · directive: Prove
The core of a good answer
By induction (uₙ) is strictly increasing and bounded above by α = (1 + √29)/2 ≈ 3.1926, the positive root of x² - x - 7 = 0; by the monotone convergence theorem it converges to some L, and passing to the limit in uₙ₊₁² = 7 + uₙ gives L² - L - 7 = 0 with L > 0, so L = α.
An outline written by upsc.help, not an official UPSC answer; every fact checked by a separate review. How we work
What the question asks
The standard approach for a recursively defined sequence: prove boundedness and monotonicity by induction, apply the monotone convergence theorem, then identify the limit from the recursion using continuity. Care is needed to rule out the negative root.
Answer outline
Introduction
Let α = (1 + √29)/2 and β = (1 - √29)/2 be the roots of x² - x - 7 = 0, so α > 0 > β and α² = α + 7, i.e. α = √(7 + α).
Step 1: Bounded above by α
- u₁ = √7 ≈ 2.6458 < α ≈ 3.1926.
- If uₙ < α then uₙ₊₁ = √(7 + uₙ) < √(7 + α) = √(α²) = α.
- By induction 0 < uₙ < α for all n.
Step 2: Increasing
- uₙ₊₁² - uₙ² = 7 + uₙ - uₙ² = -(uₙ² - uₙ - 7) = -(uₙ - α)(uₙ - β).
- For 0 < uₙ < α: uₙ - α < 0 and uₙ - β > 0, so uₙ₊₁² - uₙ² > 0.
- Both terms positive, so uₙ₊₁ > uₙ. (Directly: u₂ = √(7 + √7) > √7 = u₁.)
Step 3: Convergence
- (uₙ) is increasing and bounded above, so by the monotone convergence theorem it converges to L = sup uₙ, with √7 ≤ L ≤ α.
Step 4: Identify the limit
- uₙ₊₁² = 7 + uₙ. Letting n → ∞: L² = 7 + L, i.e. L² - L - 7 = 0.
- So L = α or L = β; since L ≥ √7 > 0 and β < 0, L = α = (1 + √29)/2.
Conclusion
uₙ → (1 + √29)/2 ≈ 3.19258. Numerical check: u₁ = 2.64575, u₂ = 3.10576, u₃ = 3.17896, u₄ = 3.19045, u₈ = 3.19258, increasing towards α = 3.192582.
Facts to remember
- Monotone convergence theorem: a monotone bounded real sequence converges (an increasing one to its supremum).
- Principle of mathematical induction.
- Roots of x² - x - 7 = 0 are (1 ± √29)/2.
- If uₙ → L and g is continuous then g(uₙ) → g(L); here g(x) = √(7 + x).
- Limits preserve non-strict inequalities, so L ≥ u₁ > 0.