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

Extended product rule, Extended product rule : As a last topic let's note ...

Extended product rule : As a last topic let's note that the product rule can be extended to more than two functions, for instance.  ( f g h )′ = f ′ gh + f g ′ h+ f g h′ ( f

Find out the interval of validity, Without solving, find out the interval o...

Without solving, find out the interval of validity for the subsequent initial value problem. (t 2 - 9) y' + 2y = In |20 - 4t|,   y(4) = -3 Solution First, in order to u

Measures of central tendency, Measures of Central Tendency Measures of...

Measures of Central Tendency Measures of Central Tendency are statistical values which tend to happen at the centre of any well ordered set of data. When these measures happen

Fractions, how do i multiply and divide fractions?

how do i multiply and divide fractions?

Advantages and limitations of game theory, Advantages And Limitations Of Ga...

Advantages And Limitations Of Game Theory Advantage Game theory assists us to learn how to approach and understand a conflict condition and to develop the decision making

Trigonometry, if theta is a positive acute angle and 2sin theta +15cos squ...

if theta is a positive acute angle and 2sin theta +15cos square theta=7 then find the value of cot theta

How to find x?, How can I solve x in a circle? For example.. m

How can I solve x in a circle? For example.. m

HELP, A local pizza shop sells large pies for $7 each. If the cost of the o...

A local pizza shop sells large pies for $7 each. If the cost of the order is proportional to the number of pizzas would they charge a delivery charge per pizza or per order ?

Dr.., I need some material on Bachet equation

I need some material on Bachet equation

Calculus, What is the slope of the line tangent to f(x)=3-2 ln(2x^2+4) at t...

What is the slope of the line tangent to f(x)=3-2 ln(2x^2+4) at the point (4, f(4))

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