HelpContactFor teachers and institutes
>_StemPy Lab
Mock TestsClasses

>_StemPy Lab

Learn. Solve. Code the solutions. Test yourself.

Live examsFree mock exams, timed and rankedEveryone starts together, and your score and rank come the moment it ends.See the exams →
Live examsInternational live exams are comingTell us which exam you want first. Timed practice papers are open now.See what is coming →

Learn

  • Physics
  • Chemistry
  • Mathematics
  • Biology
  • Python Programming
  • Statistics & Data Science
  • Computer Science
  • Space Science and Astronomy
  • Classes
  • Groups

Practice

  • Problems
  • Quizzes
  • Mock Tests
  • Prepare for an Exam
  • Question Sets
  • Exams
  • Certificates
  • Python Labs
  • AI Practice Generator
  • Student-Created Tests

Community

  • Discussions
  • Resources
  • Notes
  • Glossary
  • Blog

Account

  • Log in
© 2026 senLearn. All rights reserved.HelpFor SchoolsAboutContactPrivacy PolicyTerms of UseRefund Policy
  1. Problems
  2. /A sequence is defined by a₁ = 1 and a_(n + 1) = √(6 + an)…
AdvancedMathematicsHigh School (11–12)Mathematical InductionNumericalConceptualOlympiadWBJEE
+2 more exams
A-LevelIB
OlympiadA-LevelIB

A sequence is defined by a₁ = 1 and a_(n + 1) = √(6 + an)…

StemPy LabContributed by StemPy Lab

Try it on paper first. A hint, the key idea and the worked solution are here when you need them.

A sequence is defined by a1=1a_1 = 1a1​=1 and an+1=6+ana_{n + 1} = \sqrt{6 + a_n}an+1​=6+an​​.

  1. Work out a2a_2a2​ and a3a_3a3​ to four decimal places.
  1. Prove by induction that 0<an<30 < a_n < 30<an​<3 for every n≥1n \ge 1n≥1.
  1. Prove by induction that the sequence is increasing, that is an+1>ana_{n + 1} > a_nan+1​>an​ for every n≥1n \ge 1n≥1. You may use the factorisation 6+a−a2=(3−a)(2+a)6 + a - a^2 = (3 - a)(2 + a)6+a−a2=(3−a)(2+a).
  1. A sequence that is increasing and bounded above has a limit LLL. Find LLL from the equation L=6+LL = \sqrt{6 + L}L=6+L​.
  1. Find the first nnn for which 3−an<0.0013 - a_n < 0.0013−an​<0.001.

Show where each inequality in (b) and (c) comes from.

Check your answer

Work it out on paper, then type your number. The answer itself stays hidden.

Need a reminder? The key ideaShowHide

The worked solution

Check an answer or open a hint to unlock the worked solution.

Have you tried it?

Work it out on paper first. It is fine to get stuck or make a mistake: that is how we learn. When you are ready, go through the solution one step at a time, and check each step against your own.

Step 1. Part (a). a2=7≈2.6458a_2 = \sqrt{7} \approx 2.6458a2​=7​≈2.6458 and a3=6+2.6458≈2.9404a_3 = \sqrt{6 + 2.6458} \approx 2.9404a3​=6+2.6458​≈2.9404.

Step 2. Part (b). True for n=1n = 1n=1. If 0<ak<30 < a_k < 30<ak​<3, then 6<6+ak<96 < 6 + a_k < 96<6+ak​<9, so 6<ak+1<3\sqrt{6} < a_{k + 1} < 36​<ak+1​<3. By induction, 0<an<30 < a_n < 30<an​<3 for every nnn.

Step 3. Part (c). For 0<a<30 < a < 30<a<3 we have 6+a−a2=(3−a)(2+a)>06 + a - a^2 = (3 - a)(2 + a) > 06+a−a2=(3−a)(2+a)>0, so 6+a>a\sqrt{6 + a} > a6+a​>a. With a=ana = a_na=an​, which lies between 000 and 333 by (b), this gives an+1>ana_{n + 1} > a_nan+1​>an​.

Step 4. Part (d). L=6+LL = \sqrt{6 + L}L=6+L​ gives L2−L−6=0L^2 - L - 6 = 0L2−L−6=0, so (L−3)(L+2)=0(L - 3)(L + 2) = 0(L−3)(L+2)=0. The terms are positive, so L=3L = 3L=3.

Step 5. Part (e). The gaps 3−an3 - a_n3−an​ are about 222, 0.3540.3540.354, 0.05960.05960.0596, 0.009960.009960.00996, 0.001660.001660.00166 and 0.0002770.0002770.000277 for n=1n = 1n=1 to 666. The first one below 0.0010.0010.001 is at n=6n = 6n=6.

Check. The gap shrinks by a factor close to 666 at each step, since 3−6+a=3−a3+6+a3 - \sqrt{6 + a} = \dfrac{3 - a}{3 + \sqrt{6 + a}}3−6+a​=3+6+a​3−a​ and the bottom is close to 666.

Answer: a3≈2.9404a_3 \approx 2.9404a3​≈2.9404, the limit is 333, and the first nnn is 666.

Log in to save this for later
← All Problems
← Squares with sides 1, 1, 2, 3, 5, 8, … (the Fibonacci numbers F₁, F₂, …) are placed one after…Let A = 2, 1; 0, 2. A computer prints A² = 4, 4; 0, 4 and A³ = 8, 12; 0, 8… →
More onMathematical Induction

Discussion (0)

Log in to join the discussion.

Loading…

More on this topic

  1. Let Pn = 1/2 × 3/4 × 5/6 × … × (2n - 1)/2n…Advanced
  2. A designer draws n straight lines across a large sheet, no two parallel and no three through one…Advanced
  3. An L-shaped piece covers three squares: two side by side and one more next to one of them…Advanced
  4. A student puts n points on a circle and joins every pair by a straight chord, choosing the points…Hard
  5. Read this false proof carefully. Claim. For every n ≥ 2: if n lines in the plane are such that no…Advanced
All problems on this topic →

For a recursion, list terms, guess a closed formula and prove it by induction. A rule that uses two earlier terms needs two base cases. To show a sequence is increasing and bounded, prove each fact by induction.