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

Fractions, how do you divide fractions?

how do you divide fractions?

Regression and correlation analysis on income and ex, regression and correl...

regression and correlation analysis on income and expenditure

What is the area covered through the motion of the fan, The arm of a ceilin...

The arm of a ceiling fan measures a length of 25 in. What is the area covered through the motion of the fan blades while turned on? (π = 3.14) The ceiling fan follows a circula

Vectors, A plane is flying at 200 mph with a heading of 45degrees and encou...

A plane is flying at 200 mph with a heading of 45degrees and encounters a wind mph from the west. What is the velocity and heading?

Math, to which subset of the real number does the number 22 belong?

to which subset of the real number does the number 22 belong?

RATIO, 3 years to 104 weeks,express answer in ratio

3 years to 104 weeks,express answer in ratio

Hypothesis testing, Hypothesis Testing Definition of Hypothesis Testing...

Hypothesis Testing Definition of Hypothesis Testing - A hypothesis is a claim or an opinion about an issue or item.  Hence it has to be tested statistically in order to esta

If the squared difference of the zeros find the value of p, If the squared ...

If the squared difference of the zeros of the quadratic polynomial x 2 + p x + 45 is equal to 144 , find the value of p.

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