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

Pair of straight line, a pair of straight lines are drawn through the origi...

a pair of straight lines are drawn through the origin forms with the line 2x+3y=6 an isoceles triangle right angled at origin find the equation of pair of straight line?

Statistics, what is meant by "measure of location"

what is meant by "measure of location"

Find the value of delta, Consider the given graph G below. Find δ( G )=__...

Consider the given graph G below. Find δ( G )=_____ , λ( G )= _____ , κ( G )= _____, number of edge-disjoint AF -paths=_____ , and number of vertex-disjoint AF -paths= ______

Venn diagram, A venn diagram is a pictorial representation of the sam...

A venn diagram is a pictorial representation of the sample space of an experiment. It is usually drawn as a rectangular figure representing the sample space and it cont

Example for introducing counting, Four-year-old Mariamma was reciting numbe...

Four-year-old Mariamma was reciting number names - some of them in order, and others randomly. The child's aunt, sitting nearby, asked her, "Can you write 'two'?" She said she coul

Calculus 1, Suppose a Ferris wheel with radius of 12 meters is rotating at ...

Suppose a Ferris wheel with radius of 12 meters is rotating at a rate of 2 rotations per minute. a. How fast is a person rising when the person is 3 meters above the horizontal lin

Determine the circumference, If Gretta's bicycle has a 25-inch radius wheel...

If Gretta's bicycle has a 25-inch radius wheel, how far will she travel in two turns of the wheel? (π = 3.14) a. 491 in b. 78.5 in c. 100 in d. 157 in d. To determin

Formula to computing how much lumber to buy, Audrey is creating a increased...

Audrey is creating a increased flowerbed which is 4.5 ft by 4.5 ft. She requires computing how much lumber to buy. If she requires knowing the distance around the flowerbed, which

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