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

Determine a meet b and a join b, Given A and B                 A =  |  1...

Given A and B                 A =  |  1  0  1  |         B =   |  1  1  0  |                       |  1  1  0  |                 |  0  1  1  |                       |  0

Pi, pi to the ten-thousandths

pi to the ten-thousandths

Mensuration, How do mensuration relate to the real life issues

How do mensuration relate to the real life issues

Calculate how much ribbon is needed to wrap the box, Ribbon is wrapped arou...

Ribbon is wrapped around a rectangular box that is 10 by 8 by 4 in. Using the example provided, calculate how much ribbon is needed to wrap the box. consider the amount of ribbon d

What was the original price of the coat before tax, Nick paid $68.25 for a ...

Nick paid $68.25 for a coat, including sales tax of 5%. What was the original price of the coat before tax? Since 5% sales tax was added to the cost of the coat, $68.25 is 105%

Farmer counting grasshoppers in his fields, Farmer counting grasshoppers in...

Farmer counting grasshoppers in his fields, probably not normally distributed due to growing conditions. After various rows the mean number of grasshoppers is 57 SD 12. What will b

Drawn to a circle with center o, From a point P, two tangents PA are drawn ...

From a point P, two tangents PA are drawn to a circle with center O.If OP=diameter of the circle show that triangle APB is equilateral. Ans:    PA=PB (length of tangents

Ratio, find the ratio of 1:4

find the ratio of 1:4

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