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

Matrix, matrix of [1 4 ] [a b]=4/9

matrix of [1 4 ] [a b]=4/9

Find the angle of elevation, A 50-foot pole casts a shadow on the ground. ...

A 50-foot pole casts a shadow on the ground. a) Express the angle of elevation θ of the sun as a function of the length s of the shadow. (Hint you may wish to draw this firs

Proportions, bananas are on sale for 3 pounds for $2. At that price how man...

bananas are on sale for 3 pounds for $2. At that price how many pounds can you buy for $22

#algebra 2 .., encoded with the matrix -3 -7 and 4 9. what lights up a socc...

encoded with the matrix -3 -7 and 4 9. what lights up a soccer stadium? ecoded message: {-3 - 7} {3 2 } {3 6} {57 127} {52 127} {77 173} {23 51)

Solve -10 cos(3t )= 7 on [-2, Solve -10 cos(3t )= 7 on [-2,5]. Solution...

Solve -10 cos(3t )= 7 on [-2,5]. Solution Let's first get the inverse cosine portion of this problem taken care of. cos(3 t )= -  7/10            ⇒     3t = cos -1 ( - 7

Trignometry, whta are the formulas needed for proving in trignometry .

whta are the formulas needed for proving in trignometry .

What is box-and-whisker plot, Q. What is Box-and-Whisker Plot? Ans. ...

Q. What is Box-and-Whisker Plot? Ans. Line graphs or stem-and-leaf plots become difficult to manage when there is a large amount of data. Box-and-whisker plots help summa

Trignometric Equations, Equation for the given intervaks in the intervaks, ...

Equation for the given intervaks in the intervaks, giving ypout answer correct to 0.1 1.sin x = 0.8 0 2. cos x =-0.3 -180 3.4cos theta- cos theta=2 0 4. 10tan theta+3=0 0

Fractions, Mr. And Mrs. samuel visited Florida and purchased 120 oranges. ...

Mr. And Mrs. samuel visited Florida and purchased 120 oranges. They gave 1/4 of them to relatives, ate 1/12 of them in the hotel, and gave 1/3 of them to friends. The shipped the

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