Using Mathematical Induction to find the Limit of a Recursive Sequence

in MES Science8 days ago (edited)

▶️ Watch on 3Speak


In this video I go over an example of a sequence that is defined by a recurrence relationship, and then use mathematical induction to prove it is increasing, bounded, thus convergent, and finally its actual limit. The first term of the sequence is 2, and the next terms are governed by the recurrence relation 1/2 (previous term + 6). Calculating these out manually suggests the terms are approaching the number 6. This suggests we use Mathematical induction by assuming the that terms are increasing and thus proving they are when starting with the initial term. I prove the sequence is bounded and increasing, hence the monotonic sequence theorem states it is convergent, but this doesn't tell us the value of the limit. I determine the limit using the recurrence relation in the limit as the terms go to infinity, and finally obtain the answer, which is the limit is 6. Amazing stuff!

#math #sequences #mathematicalinduction #calculus #education

13 Recursion and Mathematical Induction.jpeg

Timestamps

  • Example 13: Recursive sequence: 0:00
  • Initial terms suggest sequence is approaching 6: 2:44
  • Recall mathematical induction: 3:03
  • Applying mathematical induction to show sequence is increasing: 4:16
  • Sequence is increasing by induction: 7:00
  • Verifying the sequence is bounded, also using induction: 7:18
  • Monotonic sequence states bounded, monotonic sequence is convergent: 8:58
  • Determining the limit using the recurrence relation: 9:20
  • Limit is six: 12:00

Notes and playlists


Become a MES Super Fan! https://www.youtube.com/channel/UCUUBq1GPBvvGNz7dpgO14Ow/join

DONATE! ʕ •ᴥ•ʔ https://mes.fm/donate

SUBSCRIBE via EMAIL: https://mes.fm/subscribe

MES Links: https://mes.fm/links



MES Truth: https://mes.fm/truth Official Website: https://MES.fm Hive: https://peakd.com/@mes

Email me: [email protected]

Free Calculators: https://mes.fm/calculators




BMI Calculator: https://bmicalculator.mes.fm Grade Calculator: https://gradecalculator.mes.fm Mortgage Calculator: https://mortgagecalculator.mes.fm Percentage Calculator: https://percentagecalculator.mes.fm

Free Online Tools: https://mes.fm/tools

iPhone and Android Apps: https://mes.fm/mobile-apps


▶️ 3Speak

Sort:  

Oh, it's quite interesting.

Congratulations!


You have obtained a vote from CHESS BROTHERS PROJECT

✅ Good job. Your post has been appreciated and has received support from CHESS BROTHERS ♔ 💪


♟ We invite you to use our hashtag #chessbrothers and learn more about us.

♟♟ You can also reach us on our Discord server and promote your posts there.

♟♟♟ Consider joining our curation trail so we work as a team and you get rewards automatically.

♞♟ Check out our @chessbrotherspro account to learn about the curation process carried out daily by our team.


🏅 If you want to earn profits with your HP delegation and support our project, we invite you to join the Master Investor plan. Here you can learn how to do it.


Kindly

The CHESS BROTHERS team