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

Maths For Fun, Ask Suppose I offer you a loan to start a safety matchstick ...

Ask Suppose I offer you a loan to start a safety matchstick production unit on the following terms: I shall first advance you Rs.50,000/- to set up your unit, and wait for 3 month

Question, What is a marketing plan

What is a marketing plan

Permutation, A telephone dialled is numbered 0to9. if 0is dialled first the...

A telephone dialled is numbered 0to9. if 0is dialled first the caller is connected to the international exchange system.find the number of local calls that can be rung if a local n

Accumulated amount , $26,000 is spended for two years. In the first year it...

$26,000 is spended for two years. In the first year it gets interest at 8.3% p.a. compounded semi annually. In the same year the rate of interest changes to 7.5% p.a. compounded da

Draw tangent graph y = sec ( x ), G raph y = sec ( x ) Solution: As wi...

G raph y = sec ( x ) Solution: As with tangent we will have to avoid x's for which cosine is zero (recall that sec x =1/ cos x) Secant will not present at

Solid mensuration, Find the are of the rectilinear.if it is the difference ...

Find the are of the rectilinear.if it is the difference between to isosceles trapezoid whose corrsponding sides are parallel.

Comperised payrolll package, a computerized payroll package and its cost,fu...

a computerized payroll package and its cost,futures and the size of the business and how business mathematics is an inbuilt component of the package

If 967.234 is divided by 10 how will the decimal point move, If 967.234 is ...

If 967.234 is divided by 10, how will the decimal point move? It will move one place to the left. While dividing by multiples of 10, the decimal point is moved to the left acco

Shares and dividends, I have a maths assignment as- Use a newspaper to stud...

I have a maths assignment as- Use a newspaper to study and give a report on shares and dividends.

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