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

If there are 75 students in the play how many are boys, 64% of the students...

64% of the students within the school play are boys. If there are 75 students in the play, how many are boys? To ?nd out 64% of 75, multiply 75 by the decimal equivalent of 64%

Decision-making under conditions of uncertainty, Decision-Making Under Cond...

Decision-Making Under Conditions of Uncertainty With decision making under uncertainty, the decision maker is aware of different possible states of nature, but has insufficient

Plane figures, what are the formulas for finding the area and volume of pla...

what are the formulas for finding the area and volume of plane figures

Graphs, the value of y for which x=-1.5

the value of y for which x=-1.5

What is equivalence relation, What is equivalence relation?  Prove that rel...

What is equivalence relation?  Prove that relation  'congruence modulo' (  ≡mod m) is an equivalence relation.  Ans: A relation R illustrated on a nonempty set A is said to be

Definition of limit, Definition of limit : Consider that the limit of f(x)...

Definition of limit : Consider that the limit of f(x) is L as x approaches a & write this as provided we can make f(x) as close to L as we desire for all x adequately clos

Arc length with polar coordinates, Arc Length with Polar Coordinates H...

Arc Length with Polar Coordinates Here we need to move into the applications of integrals and how we do them in terms of polar coordinates.  In this part we will look at the a

Vector, uses of vector in daly life

uses of vector in daly life

Vector functions - three dimensional space, Vector Functions We very f...

Vector Functions We very firstly saw vector functions back while we were looking at the Equation of Lines. In that section we talked about them as we wrote down the equation o

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