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

Hypothesis testing of the difference between proportions, Hypothesis Testin...

Hypothesis Testing Of The Difference Between Proportions Illustration Ken industrial producer have manufacture a perfume termed as "fianchetto." In order to test its popul

How many can speak both english and russian, In a group of 1000 people, the...

In a group of 1000 people, there are 750 people will speak English and 400 people will speak Russian. How many may speak English only? How many will speak Russian? How many can spe

Las leyes de kepler, la expresión que permite calcular el radio medio de la...

la expresión que permite calcular el radio medio de la órbita de cada planeta es?

Inverse functions, Inverse Functions : In the last instance from the pr...

Inverse Functions : In the last instance from the previous section we looked at the two functions   f ( x ) = 3x - 2 and g ( x ) = x /3+ 2/3 and saw that ( f o g ) ( x )

Geometric interpretation of the cross product, Geometric Interpretation of ...

Geometric Interpretation of the Cross Product There is as well a geometric interpretation of the cross product.  Firstly we will let θ be the angle in between the two vectors a

Definition and fact of the shape of a graph, Definition 1.   Given any ...

Definition 1.   Given any x 1  & x 2   from an interval  I with x 1 2  if f ( x 1 ) 2 ) then f ( x ) is increasing on I. 2.   Given any x 1  & x 2  from an interval

Slope, One of the more significant ideas that we'll be discussing in this s...

One of the more significant ideas that we'll be discussing in this section is slope. The slope of a line is a measure of the steepness of any particular line and it can also be uti

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