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

Calculate how much ribbon is needed to wrap the box, Ribbon is wrapped arou...

Ribbon is wrapped around a rectangular box that is 10 by 8 by 4 in. Using the example provided, calculate how much ribbon is needed to wrap the box. consider the amount of ribbon d

Run a chi-square test, Download the data on Gas Mileage.  This is a sample ...

Download the data on Gas Mileage.  This is a sample of 81 passenger cars with information about gas consumption and other technical details.     a.        Estimate the following

X and Y Intercepts, Find the x and y intercepts for the following equations...

Find the x and y intercepts for the following equations: 3y=3x -y=-x-4 2x+3y=6 y=5

Positive integer, (a)   Specify that  the sum of  the degrees  of all verti...

(a)   Specify that  the sum of  the degrees  of all vertices of a graph  is double the number of edges  in  the graph.                            (b)  Let G be a non directed gra

Simultaneous equations by substitution, Simultaneous equations by substitut...

Simultaneous equations by substitution: Solve the subsequent simultaneous equations by substitution. 3x + 4y = 6      5x + 3y = -1 Solution: Solve for x: 3x = 6

Percentage, how do you you find 40% if you 35 out of 40

how do you you find 40% if you 35 out of 40

Find a formula for its frequency of oscillation, The frequency of oscillati...

The frequency of oscillation of an object suspended on a spring depends on the stiffness k of the spring (called the spring constant) and the mass m of the object. If the spring is

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