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

Linear functions, Linear functions are of the form: y = a 0 ...

Linear functions are of the form: y = a 0 + a 1 x 1 + a 2 x 2 + ..... + a n x n where a 0 , a 1 , a 2 ..... a n are constants and x 1 , x 2 ..... x n a

Numerical method, The Stefan-Boltzmann law can be employed to estimate the ...

The Stefan-Boltzmann law can be employed to estimate the rate of radiation of energy H from a surface of copper sphere with radius = 0.15 ±0.01 m, as in H=AesT^4 where H is in watt

#probability, A B C play a game. If chance of their winning it in an attemp...

A B C play a game. If chance of their winning it in an attempt arr2/3, 1/2, 1/4 respective. A has a first chance followed by Band Called respective chances of winning the game.

Total accumulation of the amount deposited in saving account, A bank pays o...

A bank pays on its savings an interest rate of 6% per year but compounds interest monthly (i.e., estimates the interest each month and adds it to the balance).  You plan to deposit

Geometry, how much congruent sides does a trapezoid have

how much congruent sides does a trapezoid have

Area with polar coordinates - parametric equations, Area with Polar Coordin...

Area with Polar Coordinates In this part we are going to look at areas enclosed via polar curves.  Note also that we said "enclosed by" in place of "under" as we usually have

System of first order equations, Consider the Van der Pol oscillator x′′...

Consider the Van der Pol oscillator x′′- µ(1 - x 2 )x′ + x = 0 (a) Write this equation as a system of first order equations (b) Taking µ = 2, use MatLab's routine ode45 to

Calculus, The law of cosines can only be applied to acute triangles. Is thi...

The law of cosines can only be applied to acute triangles. Is this true or false?

Linear Equations of Parallel Lines, A line has the equation 2y=-3x+1. Find...

A line has the equation 2y=-3x+1. Find an equation of a line parallel to this line that has a y-intercept of -2.

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