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

Find out the interval of validity, Without solving, find out the interval o...

Without solving, find out the interval of validity for the subsequent initial value problem. (t 2 - 9) y' + 2y = In |20 - 4t|,   y(4) = -3 Solution First, in order to u

Probability, If a school has lockers with 50 numbers on each co...

If a school has lockers with 50 numbers on each combination lock, how many possible combinations using three numbers are there.

Find the equation of circle concentric – coordinate geometry, 1. A point P(...

1. A point P(a,b) becomes (3,c) after reflection in x - axis, and (d,6) after reflection in the origin. Show that a = 3, b = - 6, c = 6, d = 2 2. If the pair of lines ax² + 2pxy

Percent of a number, Pay $40 for plan offered for $30 for plan what percent...

Pay $40 for plan offered for $30 for plan what percentage of savings

Triangle, in triangle abc ab=ac and d is a point on side ac such that bc*bc...

in triangle abc ab=ac and d is a point on side ac such that bc*bc=ac*cd. prove that bc=bd

Volumes of solids of revolution - method of rings, Volumes of Solids of Rev...

Volumes of Solids of Revolution / Method of Rings In this section we will begin looking at the volume of solid of revolution. We have to first describe just what a solid of rev

Trigonometry, Prove: 1/cos2A+sin2A/cos2A=sinA+cosA/cosA-sinA

Prove: 1/cos2A+sin2A/cos2A=sinA+cosA/cosA-sinA

Scalar equation of plane - three dimensional spaces, Scalar Equation of Pla...

Scalar Equation of Plane A little more helpful form of the equations is as follows. Begin with the first form of the vector equation and write a vector for the difference. {

Practice, #question.Mai is 3 years ypunger than twice the age of her brothe...

#question.Mai is 3 years ypunger than twice the age of her brother .If b represents .

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