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

Find the angle of elevation, A 50-foot pole casts a shadow on the ground. ...

A 50-foot pole casts a shadow on the ground. a) Express the angle of elevation θ of the sun as a function of the length s of the shadow. (Hint you may wish to draw this firs

Analyze the dynamic path of pork prices, A well-known simple model, applica...

A well-known simple model, applicable for analysing boom-bust cycles in agriculture, but extendable to analysing boom-bust cycles in many different areas of economics is the hog cy

What is her weekly paycheck assuming there are deductions, Kyra's weekly wa...

Kyra's weekly wages are $895. A Social Security tax of 7.51% and a State Disability Insurance of 1.2% are taken out of her wages. What is her weekly paycheck, assuming there are no

Unit circle, Unit circle: The unit circle is one of the most valuable tool...

Unit circle: The unit circle is one of the most valuable tools to come out in trig.  Unluckily, most people don't study it as well. Below is the unit circle with just the first

Heaviside or step function limit, Heaviside or step function limit : Calcu...

Heaviside or step function limit : Calculates the value of the following limit. Solution This function is frequently called either the Heaviside or step function. We

Area, find area of rectangles and triangles put together

find area of rectangles and triangles put together

Show line graphs and histograms, Q. Show Line graphs and Histograms? A...

Q. Show Line graphs and Histograms? Ans. Line graphs are closely related to histograms. Look at the graph below. It shows the line graph of the example above but also in

Laplace transforms, Here is not too much to this section. We're here going ...

Here is not too much to this section. We're here going to work an illustration to exemplify how Laplace transforms can be used to solve systems of differential equations. Illus

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