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

What is trigonometric ratios, What is Trigonometric Ratios ? Trigonome...

What is Trigonometric Ratios ? Trigonometry, a branch of mathematics, is based on the ratios known as sine, cosine, and tangent. Trigonometric ratios apply only to right trian

Using calculus method, Sheldon as the day for the challenge gets closer wan...

Sheldon as the day for the challenge gets closer wants to enter the race. Not being content with an equal start, he wants to handicap himself by giving the other yachts a head star

Binomial mathematical properties, Binomial Mathematical Properties 1. ...

Binomial Mathematical Properties 1. The expected or mean value = n × p = np Whereas; n = Sample Size p = Probability of success 2. The variance = npq Whereas; q =

What percent of the shirts had been sold by football booster, The football ...

The football boosters club had 80 T-shirts made to sell at football games. Through mid-October, they had only 12 left. What percent of the shirts had been sold? Denote the numb

Sin[cot-1{cos(tan-1x)}], sin (cot -1 {cos (tan -1 x)}) tan -1 x = A  ...

sin (cot -1 {cos (tan -1 x)}) tan -1 x = A  => tan A =x sec A = √(1+x 2 ) ==>  cos A = 1/√(1+x 2 )    so   A =  cos -1 (1/√(1+x 2 )) sin (cot -1 {cos (tan -1 x)}) = s

Operation research, approximate the following problem as a mixed integer pr...

approximate the following problem as a mixed integer program. maximize z=e-x1+x1+(x2+1)2 subject to x12+x2 =0

Calculus, the limit of f(x) as x approaches 5 is equal to 7. write the defi...

the limit of f(x) as x approaches 5 is equal to 7. write the definition of limit as it applies to f at this point

Definite integral, Definite Integral : Given a function f ( x ) which is c...

Definite Integral : Given a function f ( x ) which is continuous on the interval [a,b] we divide the interval in n subintervals of equivalent width, Δx , and from each interval se

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