Solve the recurrence relation, Mathematics

Assignment Help:

Solve the recurrence relation

T (K) = 2T (K-1), T (0) = 1

Ans: The following equation can be written in the subsequent form: 

tn - 2tn-1 =  0 

Here now successively replacing n by (n - 1) and then by (n - 2) and so on we obtain a set of equations.

The method is continued till terminating condition. Add these equations in such type of a way that all intermediate terms get cancelled. The equation can be rearranged as 

1709_Solve the recurrence relation.png

Multiplying all the equations correspondingly by 20, 21, ..., 2n - 1 and then adding them together, we get

tn - 2nt0 = 0 

or,  tn = 2n


Related Discussions:- Solve the recurrence relation

Estimate the value of x and y in liner equation, ( a+2b)x + (2a - b)y = 2...

( a+2b)x + (2a - b)y = 2, (a - 2b)x + (2a +b)y = 3 (Ans: 5b - 2a/10ab , a + 10b/10ab ) Ans: 2ax + 4ay = y , we get 4bx - 2by = -1 2ax+ 4ay = 5  4bx- 2by = - 1

Four is added to the quantity two minus the sum of negative, Four is added ...

Four is added to the quantity two minus the sum of negative seven and six. This answer is then multiplied through three. What is the result? This problem translates to the expr

The shortest distance among the line y-x=1 and curve x=y^2, Any point on pa...

Any point on parabola, (k 2 ,k) Perpendicular distance formula: D=(k-k 2 -1)/2 1/2 Differentiating and putting =0 1-2k=0 k=1/2 Therefore the point is (1/4, 1/2) D=3/(32 1/2

Brad class collected 320 cans of food how many did required, Brad's class c...

Brad's class collected 320 cans of food. They boxed them in boxes of 40 cans each. How many boxes did they required? To find the number of boxes required, you should divide the

Math134, how to sketch feasible set

how to sketch feasible set

Index of summation - sequences and series, Index of summation - Sequences a...

Index of summation - Sequences and Series Here now, in the i is termed as the index of summation or just index for short and note that the letter we employ to represent

How to make equations of conics easier to read, How to Make Equations of Co...

How to Make Equations of Conics Easier to Read ? If you want to graph a conic sections, first you need to make the equation easy to read. For example, say you have the equatio

Write Your Message!

Captcha
Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd