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

Quadratic equation, What do we mean by the roots of a quadratic equation ?

What do we mean by the roots of a quadratic equation ?

Division of complex number, Division of complex number Now, we gave thi...

Division of complex number Now, we gave this formula a long with the comment that it will be convenient while it came to dividing complex numbers so let's look at a couple of e

Mechanical vibrations, This time we are going to take a look at an applicat...

This time we are going to take a look at an application of second order differential equations. It's now time take a look at mechanical vibrations. In exactly we are going to look

Test of hypothesis on proportions, Test Of Hypothesis On Proportions It...

Test Of Hypothesis On Proportions It follows a similar method to the one for means except that the standard error utilized in this case: Sp = √(pq/n)  Z score is computed

Demerits and merit-the geometric mean , The geometric mean Merits ...

The geometric mean Merits i.  This makes use of all the values described except while x = 0 or negative ii.   This is the best measure for industrial increase rates

The quantity x + 6 is divided by negative four find number, Negative four i...

Negative four is multiplied through the quantity x + 8. If 6x is then added to this, the output is 2x + 32. What is the value of x? twice the quantity x + 6 is divided by negative

501, Ask queThe low temperature in Anchorage, Alaska today was -4°F. The lo...

Ask queThe low temperature in Anchorage, Alaska today was -4°F. The low temperature in Los Angeles, California was 63°F. What is the difference in the two low temperatures?stion #M

Trigomometrical, ABCD is a rhombus. the sides of the rhombus are 8cm long ....

ABCD is a rhombus. the sides of the rhombus are 8cm long .one of its diagonals is 12cm .find the angels of the rhombus

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