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

System of linear equations, create a system of linear equations that has (2...

create a system of linear equations that has (2,3)as a solution.

Vectors, The angles between three non-zero and non coplanar vectors a,b and...

The angles between three non-zero and non coplanar vectors a,b and c are α between b and c and β between c and a and γ between a and b. The vector u and v are defined by u=(aX

What is the cost to generate, The production costs per week for generating ...

The production costs per week for generating x widgets is given by, C ( x ) = 500 + 350 x - 0.09 x 2 ,         0 ≤ x ≤ 1000 Answer following questions.  (a) What is the c

BASIC MATHEMATHICS :AN APPLIED APPROACH BY RATHUS, FIRST OF ALL I WANNA KN...

FIRST OF ALL I WANNA KNOW THECHNIQUES, I CAT DIVIDE BIG BIG NUMBERS , EVERYTHING IN MATH IIS VERY HARD FOR ME I HOPE YOU CAN HELP ME

Vectors and sclara, find the angel between the vectors 4i-2j+k and 2i-4j on...

find the angel between the vectors 4i-2j+k and 2i-4j online answer

Find no. of non negative integral solutions, Find no. of non negative integ...

Find no. of non negative integral solutions x 1 +x 2 +x 3 +4x 4 =20 Solution)  140. Break them into prime factors . Put 4 = 2^2 and every variable will have factors in 2,3,5 with

Hieght and distances, A boy standing in the middle of a field, observes a f...

A boy standing in the middle of a field, observes a flying bird in the north at an angle of elevation fo 30 degree. and after 2 min, he observes the same bird in the south at an an

The fisher’s index, The Fisher's index The index of Fisher acts as a c...

The Fisher's index The index of Fisher acts as a compromise between Paasche' index and Laspeyre's index. This is calculated as a geometric mean of the two indexes.

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