Solving Recurrence Relation Forward Substitution Explained
Вставка
- Опубліковано 24 сер 2024
- This video explains and shows step by step how to solve a recurrence relation or recurrence equation using forward substitution method that involves solving a finite mathematical series with application in computer science, algorithm and discrete math. The recurrence formula in this example states that next term of the sequence is equal to two times previous term plus two times the index of the next term. The index of the initial term of the progression is one and the initial term's value is six. Forward substitution is applied to find the formulas for the second term, third term and forth term of the sequence. A clear pattern is then observed in the formulas for those terms. The observed pattern is then extrapolated to write the formula for the general term (nth term) of the sequence. The resulting formula includes a finite series that needed to be solved. A clever and simple difference-of-terms technique is used to convert the series to an -easy-to-compute geometric series in order to find a closed-form formula for the finite series and therefore solve the recurrence relation by finding the mathematical formula that describes the general term (nth term) of the sequence as a function of the index n. The formula states that then nth term of the sequence (with index value n) is equal to 6*2^n - 2*n -4.
How to solve a recurrence relation or recurrence equation using forward substitution method is explained in this video. More examples are discussed in the following videos:
Karatsuba Algorithm ua-cam.com/video/FEzBs2rrLqs/v-deo.html
Math Induction vs Algebraic Method to solve Series ua-cam.com/video/8E1VvXaqU-c/v-deo.html
Arithmetic Geometric Series Explained example ua-cam.com/video/DlvZCh24lUw/v-deo.html
Infinite Series Example ua-cam.com/video/TD_UfZxMnPU/v-deo.html
Toom-Cook (Toom3) ua-cam.com/video/1XiSyNzMX6Q/v-deo.html
How to solve infinite summation example ua-cam.com/video/AsV8UUiAKI8/v-deo.html
Solving Euler Tower e^(π(√i)^(√2↑↑∞)) = ? ua-cam.com/video/yUErUB7YVmM/v-deo.html
Infinite Power Tower ua-cam.com/video/JG1lg3aTig8/v-deo.html
Solving Infinite Tetration ua-cam.com/video/27VYkoUwA4w/v-deo.html
Solving Infinite Power Tower (Hyper4) Equation ua-cam.com/video/h60sEwCF8eg/v-deo.html
I hope that these Math and computer science examples are helpful.