Pratidin
2026 · Mathematics Optional Paper II · 15 marksMainsQuestion 2b

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

Answer

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 α

Step 2: Increasing

Step 3: Convergence

Step 4: Identify the limit

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

Facts to remember

Sources used for the explanation

Write a timed answer in the app