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 did she pay per pound, Mona purchased one and a half pounds of turkey ...

Mona purchased one and a half pounds of turkey at the deli for $6.90. What did she pay per pound? Divide the cost of the turkey by the weight; $6.90 ÷ 1.5 = $4.60.

Initial value problems, Write a Matlab function MyIVP that solves an initia...

Write a Matlab function MyIVP that solves an initial-value problem (IVP) for a system of ordinary differential equations (ODEs) of the form x ?(t) = f (t, x(t)), where f : R × Rn ?

difference between two sample means (large sample), Testing The Difference...

Testing The Difference Between Two Sample Means (Large Samples) A large sample is defined as one which have 30 or more items as n≥30 whereas n is the sample size In a busine

Solve step by step, Use an appropriate infinite series method about x = 0 t...

Use an appropriate infinite series method about x = 0 to find two solutions of the given differential equation: y''''-xy''-y=0

Compare and contrast african immigrants, Compare and contrast African immig...

Compare and contrast African immigrants with our immigrant groups? How are they different? What are the implications of these differences for their adjustment to the larger society

Graph f(x) = ex and g(x) = e- x - common graph, Graph f ( x ) = e x and g ...

Graph f ( x ) = e x and g ( x ) = e - x . Solution There actually isn't a lot to this problem other than ensuring that both of these exponentials are graphed somewhere.

Calculate average speed of a train, Calculate average speed of a train: ...

Calculate average speed of a train: What is the average speed of a train which completes a 450-mile trip in 5 hours? Solution: Using Equation 15: V av = s/t V a

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