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

Congruences, Suppose m be a positive integer, then the two integer a and b ...

Suppose m be a positive integer, then the two integer a and b called congurent modulo m ' if a - b is divisible by m i.e.  a - b = m where is an positive integer. The congru

Calculate the probability, Calculate the introduction to Probability? P...

Calculate the introduction to Probability? Probability refers to the chance that an event will happen. Probability is presented as the ratio of the number of ways an event can

Prove that the poset has a unique least element, Prove that the Poset has a...

Prove that the Poset has a unique least element Prove that if (A, ) has a least element, then (A,≤)  has a unique least element. Ans: Let (A, ≤) be a poset. Suppose the po

Projections - vector, Projections The good way to understand projection...

Projections The good way to understand projections is to see a couple of diagrams. Thus, given two vectors a → and b → we want to find out the projection of b → onto a → . T

Conditional probability: independent events, Conditional Probability: Indep...

Conditional Probability: Independent Events If the probability of an event is subject to a restriction on the sample space, the probability is said to be conditional. Co

Find intervals while function is increasing or decreasing, Find out all int...

Find out all intervals where the given function is increasing or decreasing. f ( x ) = - x 5 + 5/2 x 4 + 40/3 x 3 + 5 Solution To find out if the function is increasi

What is plotting points, What is Plotting Points ? How would you go abo...

What is Plotting Points ? How would you go about drawing the graph of y = x2 ? One way to do it is by plotting points. (Your graphing calculator uses this method.) This is

Magnitude - vector, Magnitude - Vector The magnitude, or length, of th...

Magnitude - Vector The magnitude, or length, of the vector v → = (a1, a2, a3) is given by, ||v → || = √(a 1 2 + a 2 2 + a 2 3 ) Example of Magnitude Illus

Find the rate at which its tip is moving, If the minute hand of a big clock...

If the minute hand of a big clock is 1.05 m long, find the rate at which its tip is moving in cm per minute.

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