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

Regression and correlation analysis on income and ex, regression and correl...

regression and correlation analysis on income and expenditure

Plane and solid mensuration, the area of a triangle is 20 and its base is 1...

the area of a triangle is 20 and its base is 16. Find the base of a similar triangle whose area is 45. Given is a regular pentagon. Find the measure of angle LHIK.

Most crucial aspect of learning multiplication, Which of the following is t...

Which of the following is the most crucial aspect of learning multiplication? i) Multiplication facts ii) Recall of tables and their recitation iii) Understanding "how man

Multiplication and division, you want to share 34 pencils among 6 friends ....

you want to share 34 pencils among 6 friends .How many would each friend get?

How many cubic centimetres of cork dust will be required?, A cylindrical ve...

A cylindrical vessel of diameter 14 cm and height 42 cm is fixed symmetrically inside a similar vessel of diameter 16 cm and height 42 cm. The total space between two vessels is fi

Total accumulation of the amount deposited in saving account, A bank pays o...

A bank pays on its savings an interest rate of 6% per year but compounds interest monthly (i.e., estimates the interest each month and adds it to the balance).  You plan to deposit

Profit and loss, a shopkeeper buys two cameras at the same price . he sells...

a shopkeeper buys two cameras at the same price . he sells one camera at a profit of 18% and the other at a price of 10% less than the selling price of the first camera. find his p

How to solve systems of equations, How to solve Systems of Equations ? ...

How to solve Systems of Equations ? There's a simple method that you can use to solve most of the systems of equations you'll encounter in Calculus. It's called the "substitut

Modeling , A plastic manufacturer has 1200 boxes of transparent wrap in sto...

A plastic manufacturer has 1200 boxes of transparent wrap in stock at one factory and 1000 boxes at his second factory.The manufacturer has order for this product from 3 different

Numerical integration - simpson rule, (1)Derive, algebraically, the 2nd ord...

(1)Derive, algebraically, the 2nd order (Simpson's Rule) integration formula using 3 equally spaced sample points, f 0 ,f 1 ,f 2 with an increment of h. (2) Using software such

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