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

Definition of differential equation, The first definition which we must cov...

The first definition which we must cover is that of differential equation. A differential equation is any equation that comprises derivatives, either partial derivatives or ordinar

I Need Help, If 3200 sweets cost 30 US Dollars how much will 13,500 sweets ...

If 3200 sweets cost 30 US Dollars how much will 13,500 sweets cost ?

If 6 more black balls are put in the box find x, A box contains 12 balls ou...

A box contains 12 balls out of which x are black. If one ball is drawn at random from the box, what is the probability that it will be a black ball? If 6 more black balls are put i

Inverse tangent, Inverse Tangent : Following is the definition of the inve...

Inverse Tangent : Following is the definition of the inverse tangent.  y = tan -1 x     ⇔ tan y = x                     for            -∏/2 ≤ y ≤ ?/2 Again, we have a limi

.fractions, what is the difference between North America''s part of the tot...

what is the difference between North America''s part of the total population and Africa''s part

Shares and divend, a company of 10000 shares of rs 100 each declares a annu...

a company of 10000 shares of rs 100 each declares a annual dividend of 5 %.what is the total amount dividend paid by the company

Find the equation to the pair of lines - coordinate geometry, 1. Find the n...

1. Find the number of zeroes of the polynomial y = f(x) whose graph is given in figure. 2 Find the circumcentre of the triangle whose vertices are (-2, -3), (-1, 0) and (7,-6).

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