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

Compute the linear convolution, Compute the linear convolution of the discr...

Compute the linear convolution of the discrete-time signal x(n) ={3, 2, 2,1} and the impulse response function of a filter h(n) = {2, 1, 3} using the DFT and the IDFT.

Some interpretations of the derivative, Some interpretations of the derivat...

Some interpretations of the derivative Example    Is f ( x ) = 2 x 3 + 300 +4 increasing, decreasing or not changing at x = -2 ? Solution:  We already know that the rate

What is the probability of tossing a head, Q. What is the probability of to...

Q. What is the probability of tossing a head? List the sample space for tossing a coin once. What is the probability of tossing a head? Solution:  If you tossed a coin once

''t'' distribution, The 't' distribution is a theoretical probability distr...

The 't' distribution is a theoretical probability distribution. The 't' distribution is symmetrical, bell-shaped, and to some extent similar to the standard normal curve. It has an

Illustrate Ionic solids, Ionic solids, which have anionic vacancies because...

Ionic solids, which have anionic vacancies because of metal excess defect develop colour. Illustrate with the help of a suitable example.

Fractions, The bowling alley suggests selecting a ball that is 1/7 of the b...

The bowling alley suggests selecting a ball that is 1/7 of the bowlers weight. If the bowler weighs 84 pounds, how much should the bowling ball weigh?

Graphing sets of numbers, Q. Graphing Sets of Numbers? Ans. To  gr...

Q. Graphing Sets of Numbers? Ans. To  graph  a set of numbers on a number line means to plot, or locate, those positions on the line. The number that corresponds to a poin

Holistic Marketing, Do you believe the holistic marketing concept is the mo...

Do you believe the holistic marketing concept is the most effective way to conduct marketing activities? Why? (Why not?)

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